![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
跟我一起读源码
源码系列
Sharfine
这个作者很懒,什么都没留下…
展开
-
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 · 163 阅读 · 0 评论 -
Arraylist源码学习
ArrayList源码 //ArrayList元素存储到的数组缓冲区。 ArrayList的容量是此数组缓冲区的长度。创建ArrayList的时候容量都为0,当add数据时容量将被扩充到指定大小(默认10)。 transient Object[] elementData; //此列表被修改结构的次数。 结构性修改是指更改列表大小,或以其他方式干扰列表进行进度可能会产生不正确结果的方式。 protected transient int modCount = 0; //ArrayList的指针 priva原创 2020-08-17 14:22:55 · 126 阅读 · 0 评论