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阅读 2,064评论 0赞 4
  • 查找树（搜索树）
    目录 0.树0.1 一般树的定义0.2 二叉树的定义 1.查找树ADT 2.查找树的实现2.1 二叉查找树2.2 ...
    王侦阅读 7,361评论 0赞 3
  • 红黑树专题
    0.目录 1.算法导论的红黑树本质上是2-3-4树 2.红黑树的结构和性质 3.红黑树的插入 4.红黑树的删除 5...
    王侦阅读 2,559评论 1赞 2
  • 你是否遗憾 错过的他
    今晚给大家带来一个新的故事。 又是用第一人称写的。总感觉这样能有代入感，写的时候不至于很干...... 1. 我会...
    半边莲阅读 364评论 2赞 1
  • 维铭父母正面管教（第15天）1802第08号小苹果 20180330
    今天去先带小苹果去上乐高，然后给他交给老师和大姨我去上班，他刚开始同意等我要走的时候他反悔了拉着我手不让我走，我蹲...
    爱苹果的敏阅读 244评论 0赞 0