ArrayList、Vector、LinkedList 的存储性能和特性
考察点:ArrayList
参考回答:
ArrayList 和 Vector 都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便 增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操 作,所以索引数据快而插入数据慢, Vector 中的方法由于添加了 synchronized 修饰,因此 Vector 是线程安全的容器,但性能上较 ArrayList 差,因此已经是 Java 中的遗留容器。LinkedList 使 用双向链表实现存储(将内存中零散的内存单元通过附加的引用关联起来,形成一个可以按序号 索引的线性结构,这种链式存储方式与数组的连续存储方式相比,内存的利用率更高),按序号 索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速 度较快。 Vector 属于遗留容器(Java 早期的版本中提供的容器,除此之外, Hashtable、 Dictionary、 BitSet、Stack、Properties 都是遗留容器),已经不推荐使用,但是由于 ArrayList 和 LinkedListed 都是非线程安全的,如果遇到多个线程操作同一个容器的场景,则可以通过工具 类 Collections 中的 synchronizedList 方法将其转换成线程安全的容器后再使用(这是对装潢 模式的应用,将已有对象传入另一个类的构造器中创建新的对象来增强实现)。
ArrayList、Vector、LinkedList 的存储性能和特性
最新推荐文章于 2024-09-07 15:37:11 发布