数组现行表类ArrayList和链表类LinkedList是实现List接口的两个具体类。
ArrayList用数据存储元素,这个数组是动态创建的。如果元素个数超过了数组的容量,就创建一个更大的新数组,并将当前数组中的所有元素都复制到新数组中。LinkedList在一个链表中存储元素。
20.4.2数组线性表类ArrayList和链表类LinkedList
原文:https://www.cnblogs.com/cglib/p/11994133.html