摘要：
LinkedList与ArrayList一样都是List接口的实现类，底层用双向链表实现。 LinkedList本身用一个内部类实现链表元素。 E item就是当前元素。next为下一个节点，prev为上一个节点。 主要方法分析： 1.add() 插入元素后，新建newNode节点，将newNode 阅读全文
摘要：
ArrayList是开发常用的有序集合，底层为动态数组实现。可以插入null，并允许重复。 下面是源码中一些比较重要属性： 1、ArrayList默认大小10。 2、elementData就是真正存放数据的数组。elementData[]本身是动态的，并不是数组的全部空间都会使用，所以加上trans 阅读全文