Node节点 class Node<K, V> { K key; V value; Node<K, V> next; public Node(K key, V value) {…
Map HashMap也是懒加载 红黑树特点 1.根节点为黑色，所有节点都是红色或者黑色 2.相邻节点不能为红色 3.从任意一个节点出发到叶子节点黑色节点数量相同 4.所有叶子节点都是黑色并且为nul…
List 扩容 ArrayList 在什么时候初始化底层数组：ArrayList 的底层数组是在 第一次添加元素时 初始化的，而不是在 ArrayList 对象创建时立即初始化。这种设计称为 懒加载（…