绿水本无忧

文章目录继承关系内部节点类静态常量成员变量构造方法无参构造传入初始化容量大小和负载因子传入初始化容量大小添加扩容树化注意事项树化时机扩容时机 继承关系 UML 图示 内部节点类 与之前介绍的 LinkedList 使用的节点类有所不同，LinkedList 使用的节点类中荷载的只有数据，而这里需要一个 K-V 键值对。 static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K

源码学习——ArrayList 文章目录前言继承关系内部节点类成员变量构造方法添加添加到末尾插入到指定位置添加一个集合删除删除一个元素查看修改双端队列相关LinkedList 和 ArrayList 的区别 前言 将常用的步骤解释的较为详尽易懂，若有错误麻烦指正。个人认为甚至些许啰嗦，建议有基础的同学直接看源码，源码更为直接了当易懂，且不会产生语句上的歧义。 继承关系 UML 图示 实现 List 接口，属于列表类 实现 Deque 接口，属于一个双端队列 实现 Cloneable 接口，可以重写 Ob

文章目录前言继承关系成员变量构造方法添加添加到列表末尾添加到固定位置添加一个集合删除删除一个元素删除部分元素查看修改 前言 将常用的步骤解释的较为详尽易懂，若有错误麻烦指正。个人认为甚至些许啰嗦，建议有基础的同学直接看源码，源码更为直接了当易懂，且不会产生语句上的歧义。 继承关系 UML 图示 实现 List 接口，属于列表类 实现 RandomAccess 接口，具备快速随机访问的能力。（所有的 list 都可以支持随机访问，但是不一定支持快速随机访问，有的可以通过迭代器，如 linkedList，与