- 博客(2)
- 收藏
- 关注
原创 LinkedList源码学习
LinkedList LinkedList 是链表的操作 get() 获取第几个元素,依次遍历,复杂度O(n) add(E) 添加到末尾,复杂度O(1) add(index, E) 添加第几个元素后,需要先查找到第几个元素,直接指针指向操作,复杂度O(n) remove()删除元素,先遍历出元素,后直接指针指向操作,复杂度O(n) node private static class Node<E> { E item; Node<E> next; Node<
2020-08-19 20:06:04 175
原创 Arraylist源码学习
ArrayList源码 //ArrayList元素存储到的数组缓冲区。 ArrayList的容量是此数组缓冲区的长度。创建ArrayList的时候容量都为0,当add数据时容量将被扩充到指定大小(默认10)。 transient Object[] elementData; //此列表被修改结构的次数。 结构性修改是指更改列表大小,或以其他方式干扰列表进行进度可能会产生不正确结果的方式。 protected transient int modCount = 0; //ArrayList的指针 priva
2020-08-17 14:22:55 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人