List - JiyangM/spring GitHub Wiki

List的实现：

• Vector
• ArrayList
• LinkedList

区别：

• Vector和ArrayList使用相同的算法实现，Vector是线程安全的。
• LinkedList是双向链表，随机查询效率低，插入、删除效率高。

容量： ArrayList 和 Vector 具有容量的参数，当容量超出的话，会进行扩容，然后将原始数据进行一次内存复制，这样会消耗一定的资源。在数组初始化时根据需求的实际情况设置数组的大小，以免使用默认值在超出容量参数时，进行的复制操作。