ArrayListVectorLinkedList 的存储性能和特性

Posted 四猿外

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayListVectorLinkedList 的存储性能和特性相关的知识,希望对你有一定的参考价值。

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 公司的工程师们也会犯这种低级错误,让人唏嘘不已。

以上是关于ArrayListVectorLinkedList 的存储性能和特性的主要内容,如果未能解决你的问题,请参考以下文章

arraylistvectorlinkedList的区别

ArrayListVectorLinkedList的底层源码分析和对比

阐述ArrayListVectorLinkedList的存储性能和特性?(转)

ArrayListVectorLinkedList 的存储性能和特性

集合总结

总结集合框架的关系