摘要：
LinkedList 它是双向链表，实现了所有可选的列表操作，各种元素（除了 null）都可以作为结点 这里的索引一般都需要从头开始遍历，并且它是线程不安全的 看完这部分代码之后，对用 Java来写链表题肯定是非常熟悉了的 常见属性 // 链表的长度 transient int size = 0; 阅读全文
摘要：
ArrayList 可调节列表容量大小的，基于数组实现的容器，元素可以是 null，该类大致上同 vector相似，但没有同步 其中 size(), isEmpty(), get(), set(), iterator(), listIterator()等方法都是 **O(1)**的时间复杂度；add 阅读全文