接口List<E>常用实现类分析

阳光穿透心脏的1/2处 2022-07-28 04:09 233阅读 0赞

List<E>常用的实现类包括：ArrayList<E>，LinkedList<E>，Stack<E>和Vector<E>。

ArrayList<E>：List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

初始容量可以通过构造方法来指定，如下图：

![20160329232122022][]

![20160329232131913][]![20160329232149663][]

观察ArrayList的构造方法可知，默认不传参newArrayList，容量为10，如果传入一个int值，容量为传入的int值，如果入参为一个Collection，则容量为Collection的大小。

扩容策略为新容量为原容量的1.5倍（(原始容量x3)/2 + 1）。

LinkedList<E>：List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。下图为LinkedList<E>的构造方法。

![20160329233420132][]

Stack<E>：Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。构造方法如下图：  
首次创建堆栈时，它不包含项。

![20160329233821700][]

Vector<E>：Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。每个向量会试图通过维护 capacity 和 capacityIncrement 来优化存储管理。capacity 始终至少应与向量的大小相等；这个值通常比后者大些，因为随着将组件添加到向量中，其存储将按 capacityIncrement 的大小增加存储块。应用程序可以在插入大量组件前增加向量的容量；这样就减少了增加的重分配的量。

![20160329234616414][]

![20160329234624617][]

![20160329234631242][]![20160329234636117][]

Vector    初始容量10    capacityIncrement容量扩展步长：步长<= 0时（默认0），容量倍增；步长 >0 时，按步长扩展容量；

[20160329232122022]: /images/20220727/e2e788bbfad2417a8ac427e282a07226.png
[20160329232131913]: https://img-blog.csdn.net/20160329232131913
[20160329232149663]: /images/20220727/b5b369b5d20b4c5bb397cead2f89e306.png
[20160329233420132]: /images/20220727/ea5417ca44184c28b4a5719fa090e92b.png
[20160329233821700]: /images/20220727/8f2bb043fd51430688a261341a690c5b.png
[20160329234616414]: /images/20220727/cd796ea6f8a64f4fb8226093d99a4c46.png
[20160329234624617]: /images/20220727/3b211921e6614ae7b5126422cff55b34.png
[20160329234631242]: https://img-blog.csdn.net/20160329234631242
[20160329234636117]: /images/20220727/a3fdc866c2dd4bfd9b1a1b9b91c54f1a.png