摘要： 简述： ArrayList可以理解为动态数组，与Java中的数组相比，它的容量能动态增长。超出限制时会增加50%容量，用System.arraycopy()复制到新的数组中，因此最好能给出数组大小的预估值； 容量大小也可以在程序中通过ensureCapacity(int minCapacity)方法 阅读全文

摘要： 数据结构 LinkedList是基于链表结构实现，所以在LinkedList类中包含了first和last两个指针（类型为Node）。Node中包含了对prev节点、next节点的引用，这样就构成了双向的链表。 存储 1.add(E e)方法 该方法首先声明一个新Node l，将链表的最后一个Nod 阅读全文