颜狗备忘录-CSDN博客

原创 LinkedHashSet、LinkedHashMap源码学习笔记

1.LinkedHashSet、LinkedHashMap总结LinkedHashSet底层实现为LinkedHashMap数据结构为数组+双链表/红黑树（当数组长度不小于64，链表长度不小于8，该链表转成树结构）线程不安全根据插入顺序进行排序备注：红黑树（特殊的平衡二叉树）5大特性：每个节点或者是黑色，或者是红色。根节点是黑色。每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]如果一个节点是红色的，则它的子节点必须是黑色的。从一个节点到

2022-03-27 23:08:34 694

原创 HashSet、HashMap 源码笔记

1.HashSet、HashMap总结HashSet底层实现为HashMap数据结构为数组+单链表/红黑树（当数组长度不小于64，链表长度不小于8，该链表转成树结构）线程不安全无序备注：红黑树（特殊的平衡二叉树）5大特性：每个节点或者是黑色，或者是红色。根节点是黑色。每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]如果一个节点是红色的，则它的子节点必须是黑色的。从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。2.分点详

2022-03-27 12:10:00 770

原创 Vector源码笔记

Vector总结数组结构线程安全Vector分点详解Vector继承实现情况Vector初始化方法protected Object[] elementData;//1.无参构造方法，直接写死，数组长度为10public Vector() { this(10); }//2.有参构造方法，参数为整型public Vector(int initialCapacity) { this(initialCapacity, 0); }//3.有

2022-03-26 20:50:17 320

原创 LinkedList源码笔记

LinkedList总结双向链表结构，查询慢，增删快线程不安全LinkedList分点详解LinkedList继承实现情况LinkedList数据结构链表节点类型为内部类private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node&

2022-03-26 20:04:50 770

原创 ArrayList源码学习笔记

ArrayList总结数组结构，查询快，增删慢线程不安全ArrayList分点详解ArrayList继承实现情况ArrayList初始化方法//不需要序列化transient Object[] elementData;//1.无参构造方法private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};public ArrayList() { this.elementData = DEFAULT

2022-03-26 16:05:47 266