系统研究Java--容器（五）--部分容器的底层实现

List和存储顺序

从List接口展开的实现类有ArrayList，LinkedList，Vector和Stack，其中Vector和Stack被称为遗留类，是用于支持遗留代码，向前兼容，你不应该再去使用这样的东西，但Vector在处理并发的时候加了同步，而ArrayList没有这个功能，以前因为同步的问题总觉得ArrayList并不能完全的替代Vector，但后来才知道Jdk早就提供了一个CopyOnWriteArrayList，专门用于处理并发，所以Vector确实不应该再用了。

关于ArrayList:ArrayList底层是由数组来实现的，默认会初始化一个初度为10的Object数组，随着数据的增加，创建一个新的数组然后将就数据拷贝过来，长度变换规律如下：

public void ensureCapacity(int minCapacity) { modCount++; int oldCapacity = elementData.length; if (minCapacity > oldCapacity) { int newCapacity = (oldCapacity * 3)/2 + 1; if (newCapacity < minCapacity) newCapacity = minCapacity; // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); } } }

新的容量=（旧容量×3）/2+1；有兴趣也可以看一下Vector的实现。

关于LinkedList:LisnedList底层采用双向链表的链式结构，学过数据结构的都知道，这样的链式结构相对于ArrayList来说优点是插入删除快，缺点是搜索相对较慢。

Map和Set的底层结构可以参考 系统研究Java--容器（四）--Map和Set。