ArrayListVectorLinkedList 的存储性能和特性

Posted 2021-08-31 四猿外

ArrayList 和Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector 中的方法由于添加了synchronized 修饰，因此Vector 是线程安全的容器，但性能上较ArrayList 差， 因此已经是Java 中的遗留容器。

LinkedList 使用双向链表实现存储（ 将内存中零散的内存单元通过附加的引用关联起来，形成一个可以按序号索引的线性结构，这种链式存储方式与数组的连续存储方式相比， 内存的利用率更高） ，按序号索引数据需要进行前向或后向遍历， 但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

Vector 属于遗留容器（Java 早期的版本中提供的容器，除此之外，Hashtable、Dictionary、BitSet、Stack、Properties都是遗留容器），已经不推荐使用， 但是由于ArrayList 和LinkedListed 都是非线程安全的，如果遇到多个线程操作同一个容器的场景，则可以通过工具类Collections 中的synchronizedList 方法将其转换成线程安全的容器后再使用（ 这是对装潢模式的应用，将已有对象传入另一个类的构造器中创建新的对象来增强实现）。

补充：遗留容器中的Properties 类和Stack 类在设计上有严重的问题，Properties是一个键和值都是字符串的特殊的键值对映射，在设计上应该是关联一个Hashtable 并将其两个泛型参数设置为String 类型，但是Java API 中的Properties 直接继承了Hashtable，这很明显是对继承的滥用。这里复用代码的方式应该是Has-A 关系而不是Is-A 关系，另一方面容器都属于工具类，继承工具类本身就是一个错误的做法，使用工具类最好的方式是Has-A 关系（关联） 或Use-A 关系（ 依赖）。同理，Stack 类继承Vector 也是不正确的。Sun 公司的工程师们也会犯这种低级错误，让人唏嘘不已。