Java总结 - List实现类ArrayList&LinkedList
- 本文是根据源码进行学习的,如果我有什么理解不对的地方请多指正,谢谢您
- 上面基本就是List集合类的类图关系了,图中省略掉了比如
Cloneable等标记接口,那么List分别具体的主要实现类有:ArrayList,Vector,LinkedList,Stack,那么这篇文章会对这四个实现类进行介绍(由于篇幅原因,本文只说到了ArrayList和LinkedList)
ArrayList
这是最常用的List的实现类,那么这个类的存储是由数组实现的,如果超过数组规定阀值,那么就会进行自动扩容,自动扩容其实就是将数组数据复制到一个新的更大的数组中以达到扩容的目的,我们来看一下ArrayList的部分属性源码
//默认容量,将在添加第一个元素时扩展为 DEFAULT_CAPACITY private static final int DEFAUL
