JDK 1.8 map

HashMap Implementatioan

实现结构

  1. Array + Red-Black Tree

Red-Black Tree数据结构(二叉查找树

通过对任何一条从root到叶子的路径上各个结点着色方式的限制,
红黑树确保[没有一条路径会比其他路径长出两倍], 因而是**接近*平衡的.

红黑树的性质:

  1. 每个结点或是红的, 或是黑的.
  2. 根结点是黑的.
  3. 每个叶结点(NIL)是黑的.
  4. 如果一个结点是红的, 则它的两个儿子是黑的.
  5. 对每个结点, 从该结点到子孙结点的所有路径上包含相同数目的黑结点.

ConcurrentHashMap Implementation

实现结构

  1. Array + Red-black Tree

与JDK 1.7相比

  1. 1.7 version
    Segment + Synchronized

推荐阅读更多精彩内容

  • 记录一下个人对于公众号算法爱好者和程序员小灰的阅读摘要,目录如下, B-树(B-tree) B-树就是B树,中间的...
    chenfh5阅读 1,522评论 0 4
  • 目录 0.树0.1 一般树的定义0.2 二叉树的定义 1.查找树ADT 2.查找树的实现2.1 二叉查找树2.2 ...
    王侦阅读 5,340评论 0 2
  • 0.目录 1.算法导论的红黑树本质上是2-3-4树 2.红黑树的结构和性质 3.红黑树的插入 4.红黑树的删除 5...
    王侦阅读 1,922评论 1 2
  • 今晚给大家带来一个新的故事。 又是用第一人称写的。总感觉这样能有代入感,写的时候不至于很干...... 1. 我会...
    半边莲阅读 233评论 2 1
  • 今天去先带小苹果去上乐高,然后给他交给老师和大姨我去上班,他刚开始同意等我要走的时候他反悔了拉着我手不让我走,我蹲...
    爱苹果的敏阅读 122评论 0 0
  • 苏幕遮 年缓缓 雨烟轻,云雾泣,袖舞春风。花与阑珊忆。 半缕清魂潜梦里,茶盏盈香。碎影藏檐脊。 尽余欢,愁绪起,飞...
    海上久为客阅读 418评论 0 2
  • 朵儿DE阅读 76评论 0 1
  • 今天是手术后的第四天,看着镜子中的自己,没有力气,驮着背,散乱的头发,横七竖八,王先生说,傻子,明天把地扫一下哦。...
    厕所英雄阅读 58评论 0 0