摘要:
ConcurrentHashMap概览 jdk1.7中是采用Segment + HashEntry + ReentrantLock的方式进行实现的,而1.8中放弃了Segment的设计,取而代之的是采用Node + CAS + Synchronized来保证并发安全进行实现。 JDK1.8的实现降低 阅读全文
posted @ 2023-04-02 13:42
残城碎梦
阅读(100)
评论(0)
推荐(0)
摘要:
HashMap结构图 HashMap底层数据结构:Entry数组+链表+红黑树(JDK1.8版本) Entry+链表(JDK1.7版本) 这里简单说下红黑树的特点: 每个节点只有两种颜色:红色或者黑色 根节点必须是黑色 每个叶子节点(NIL)都是黑色的空节点 从根节点到叶子节点,不能出现两个连续的红 阅读全文
posted @ 2023-04-02 13:42
残城碎梦
阅读(112)
评论(0)
推荐(0)
摘要:
双向链表 单向链表只有一个方向,结点只有一个后继指针 next 指向后面的结点。而双向链表,顾名思义,它支持两个方向,每个结点不止有一个后继指针 next 指向后面的结点,还有一个前驱指针 prev 指向前面的结点。 从上图中可以看出来,双向链表需要额外的两个空间来存储后继节点和前驱结点的地址。所以 阅读全文
posted @ 2023-04-02 11:05
残城碎梦
阅读(120)
评论(0)
推荐(0)