Sharfine的博客

LinkedListLinkedList 是链表的操作get() 获取第几个元素，依次遍历，复杂度O(n)add(E) 添加到末尾，复杂度O(1)add(index, E) 添加第几个元素后，需要先查找到第几个元素，直接指针指向操作，复杂度O(n)remove（）删除元素，先遍历出元素，后直接指针指向操作，复杂度O(n)nodeprivate static class Node<E> { E item; Node<E> next; Node&lt

ArrayList源码//ArrayList元素存储到的数组缓冲区。 ArrayList的容量是此数组缓冲区的长度。创建ArrayList的时候容量都为0，当add数据时容量将被扩充到指定大小（默认10）。transient Object[] elementData; //此列表被修改结构的次数。 结构性修改是指更改列表大小，或以其他方式干扰列表进行进度可能会产生不正确结果的方式。protected transient int modCount = 0;//ArrayList的指针priva