由 java 8 HashMap 中的红黑树 ，引发出对2叉树、 B树、B+树 的 分析
前些天在网上偶然 间看到一篇关于java 8的 HashMap的分析文章，其对java7进行了大量改进，核心是引进了红黑树，提高了hashcode碰撞严重时的查找性能。这一点引发了我对红黑树的兴趣。小白的我表示之前对2叉树也是一之半解，更不要提复杂的红黑树了。因此下定决心分析下红黑树。 首先介绍几个我在这周过程中在网上看到的一些比较好的文章如下： 关于红黑树： http://www.kuqin.com/shuoit/20160630/352539.html 对插入和删除分析的比较到位 http://blog.csdn.net/v_july_v/article/details/6105630 比较详细的介绍了红黑树的相关知 http://blog.csdn.net/v_JULY_v/article/details/6284050 july的系列文章， http://www.cs.usfca.edu/~galles/visualization/Algorithms.html 算法的动态过程 java 中的数据结构分析HashMap TreeMap http://tech.meituan.com/java-hashmap.html 美团 分析 的重新认识HashMap http://www.importnew.com/21818.html TreeMap 实现 https://www