如何细化权限粒度？

• JEP 339：EdDSA 数字签名算法
• JEP 360：密封类（预览）
• JEP 371：隐藏类
• JEP 372：删除 Nashorn JavaScript 引擎
• JEP 373：重新实现 Legacy DatagramSocket API
• JEP 374：重新实现 DatagramSocket API
• JEP 375：实例模式匹配（第二次预览）
• JEP 377：ZGC：一个可扩展的低延迟垃圾收集器
• JEP 378：文本块
• JEP 379：低暂停时间垃圾收集器
• JEP 381：移除 Solaris 和 SPARC 端口
• JEP 383：外部存储器访问 API（第二个内置程序）
• JEP 384：Records（第二次预览）
• JEP 385：不推荐的 RMI 激活去除 

这些年发布的版本对应的 JEPs 数量如下图所示：
 

看明白了没有?红黑树是啥?红黑树就是2-3-4树!!!

OK，本节到此结束。

后记

本节，我们一起从二叉树出发，一路经过二叉查找树、平衡树、AVL树、2-3树、2-3-4树、B树，最后终于得出了红黑树的本质，红黑树的本质就是一颗2-3-4树，换了个皮肤而已。

那么，为什么要再造一个红黑树呢?直接用2-3-4树它不香么?
 

B树，一个节点可以存储多个元素，有利于缓存磁盘数据，整体的时间复杂度趋向于O(log n)，原理也比较简单，所以，经常用于数据库的索引，包括早期的mysql也是使用B树来作为索引的。

但是，B树有个大缺陷，比如，我要按范围查找元素，以上面的2-3-4树为例，查找大于B且小于K的所有元素，该怎么实现呢?

很难，几乎无解，所以，后面又出现替代B树的方案：B+树。

当然了，B+树不是本节的重点，本节的重点是红黑树。

纳尼，红黑树在哪里?写了3000多字了，还没见到红黑树的影子，我尬了~

来了来了，有意思的红黑树来了~~

红黑树

先上一张图，请仔细体会：

（编辑：广元站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!