我也要用- 博客(2)
- 收藏
- 关注
RSS订阅原创 LinkedList源码学习
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<
2020-08-19 20:06:04
55
原创 Arraylist源码学习
ArrayList源码//ArrayList元素存储到的数组缓冲区。 ArrayList的容量是此数组缓冲区的长度。创建ArrayList的时候容量都为0，当add数据时容量将被扩充到指定大小（默认10）。transient Object[] elementData; //此列表被修改结构的次数。 结构性修改是指更改列表大小，或以其他方式干扰列表进行进度可能会产生不正确结果的方式。protected transient int modCount = 0;//ArrayList的指针priva
2020-08-17 14:22:55
23
空空如也
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝