Array
- 连续性的内存空间
- 快速定位查找元素，随机访问性强，查找效率高
- 已知的统一的元素类型，减小运行时开销
- 固定长度，不能再新增元素
ArrayList
- 连续性的内存空间
- 快速定位查找元素，随机访问性强，查找效率高
- 可变长度，便于对元素进行增删操作
- 未知的元素类型，Runtime需要类型检测，Runtime需装箱拆箱动作，为此产生性能开销
- 可对元素进行增删改操作，需要重新调整后续元素的位置，为此产生性能开销
List<T>
- 连续性的内存空间
- 快速定位查找元素，随机访问性强，查找效率高
- 可变长度，便于对元素进行增删操作
- 泛型，统一的已知类型，避免运行时类型检测，避免运行时装箱拆箱，减少运行时性能开销
- 可对元素进行增删改操作，需要重新调整后续元素的位置，为此产生性能开销
LinkedList<T>
- 可变长度，便于对节点(元素)进行增删操作
- 泛型，统一的已知类型，避免运行时类型检测，避免运行时装箱拆箱，减少运行时性能开销
- 无序的、分散存储，靠节点(元素)中的指针指向关联下一节点(元素)，增删速度相对快，不影响后续节点(元素)位置调整
- 查找效率低，不能随机查找，不支持循环，仅可从首(末)节点(元素) 透过指针指向逐次查找下个节点(元素)
Stack
- 栈：先进后出，小型的、连续性的、存储变量及参数的内存空间，读取速度快
- 堆：无序的，存储数据对象的内存区域，读取速度相对慢，可手动释放的区域
Queue
- 线性的，有序的，先进先出
- 队尾插入，队头删除
- 顺序队列，预期长度；链式队列，可变长度
Dictionary<K,T>
- 哈希存储结构，键值对访问，通过索引快速查找
- 不重复的键值，唯一性
- 可循环的数据集
- 泛型，避免运行时类型检测，避免运行时装箱拆箱
- 散列存储，不固定长度，添加删除时，无需元素位置的调整
原文转载：http://www.shaoqun.com/a/771945.html
1淘网：https://www.ikjzd.com/w/1698
Array连续性的内存空间快速定位查找元素，随机访问性强，查找效率高已知的统一的元素类型，减小运行时开销固定长度，不能再新增元素ArrayList连续性的内存空间快速定位查找元素，随机访问性强，查找效率高可变长度，便于对元素进行增删操作未知的元素类型，Runtime需要类型检测，Runtime需装箱拆箱动作，为此产生性能开销可对元素进行增删改操作，需要重新调整后续元素的位置，为此产生性能开销Lis
indiegogo：https://www.ikjzd.com/w/265
声网：https://www.ikjzd.com/w/2176
李群：https://www.ikjzd.com/w/1767
上司说陪他睡50次就给我升职：http://www.30bags.com/a/251617.html
情感口述：老婆夺帅男初夜害其欲罢不能：http://lady.shaoqun.com/m/a/108022.html
雨夜与情人拥吻被同事撞见：http://lady.shaoqun.com/a/270566.html
No comments:
Post a Comment