ArrayList和LinkedList是常用的两种存储结构,那么它们有哪些区别呢?这里简单给出一部分。 1、ArrayList和LinkedList可想从名字分析,它们一个是Array(动态数组)的数据结构,一个是Link(链表)的数据结构,此外,它们两个都是对List接口的实现。 前者是数组队列 ...
分类:
其他好文 时间:
2019-09-04 09:24:45
阅读次数:
79
Collection集合: 存储的都是value,位于java.util包。 List: (有序、元素允许重复) ArrayList: ArrayList是我们开发中非常常用的数据存储容器之一,其底层是利用(动态)数组形式实现的,JDK1.5,可以在集合中存储任意类型的数据。ArrayList是线程 ...
分类:
其他好文 时间:
2019-08-31 23:26:45
阅读次数:
97
数据结构与算法之线性表(链式存储) 首先,在开始介绍数据结构的线性表的链式存储时,我们先来总结下,昨天学习的顺序存储方式, 顺序存储: 顺序存储,说白了就是对数据进行连续的存储,而这可以使用数组进行操作,但是考虑到一般的数组的一些局限性,所以使用动态数组 是不错的选择,这时我们可以使用指针的方式来进 ...
分类:
编程语言 时间:
2019-08-30 18:52:53
阅读次数:
63
push_back 往动态数组的内部进行添加数据 pop_back 往动态数组的尾部进行删除数据 resize 讲元素的数量len改成num个数量 如果size()变大了,多出来的将用默认构造来创建 assert(nullptr);断言函数 可以解决出错问题 和return,throw相似 进行处理 ...
分类:
其他好文 时间:
2019-08-27 12:37:03
阅读次数:
90
//例1: var StrArr: array of String; //动态数组定义时不与维数 begin SetLength(StrArr,6); //分配6个元素位置: 0-5 StrArr[0] := '万一'; //动态数组的下界是 0 ShowMessage(StrArr[0]); // ...
分类:
编程语言 时间:
2019-08-22 13:05:43
阅读次数:
126
从零开始实现数据结构(一) 动态数组 动态数组是所有数据结构中最简单的一种,甚至在很多的语言中,数组本身就是可以不定长的。因为在学习c++的时候,使用动态数组的各种操作都不是很方便(数据结构的学习最好还是c或c++,基础打好了其他的语言数据结构就很简单)。所以开始学习如何去实现一个像STL中的vec ...
分类:
编程语言 时间:
2019-08-19 23:19:37
阅读次数:
185
一、概况 容器主要包括Collection和Map两种,Collection存储着对象的集合,Map存储着键值对(两个对象)的映射表。 Colletion Set TreeSet HashSet LinkedHashSet List ArrayList:基于动态数组实现,支持随机访问。 Vector ...
分类:
其他好文 时间:
2019-08-19 11:21:07
阅读次数:
74
vector 开动态数组: 求一个数二进制中 1 的个数: 求一个数二进制中前缀 0 的个数: 求一个数二进制中后缀 0 的个数: 求 x 与 y 的 gcd: (需要头文件 algorithm) ...
分类:
其他好文 时间:
2019-08-14 14:15:40
阅读次数:
84
Delphi ADOQuery procedure TForm1.Button1Click(Sender: TObject); var A: Array of String;//定义动态数组 Index: Integer;//定义数组下标变量 ADOQuery:TADOQuery; begin AD ...
(1)数据结构:用来存储数据的容器 (2)常见的数据结构:数组 动态数组 链表 队列 堆栈 树 二叉树 图 (3)栈是一个LIFO的结构 Last In First Out,后进先出,有基于数组的栈和基于链表的栈 基于数组的栈 基于数组实现的数据结构 连续的内存地址, 数据查询速度非常快, 在尾部操 ...
分类:
编程语言 时间:
2019-08-11 11:09:52
阅读次数:
110