红黑树和AVL树的思想是类似的，都是在插入过程中对二叉排序树进行调整，从而提升性能，它的增删改查均可以在O(lg n)内完成。 本文会从定义到实...
投稿
收录了22篇文章 · 91人关注
-
Java集合源码分析之基础（六）：红黑树（RB Tree） -
Java集合源码分析之基础（五）：平衡二叉树（AVL Tree）二叉排序树很好的平衡了插入与查找的效率，但不平衡的二叉排序树效率大打折扣。今天介绍的AVL树就是一种解决此问题的方案。 定义 平衡二叉树(Sel...
-
Java集合源码分析之基础（四）：二叉排序树解决查询速度慢的方案除了哈希表外，还可以使用二叉排序树。我们知道，查询慢主要是因为不知道元素的位置，使用hash函数映射虽然解决了问题，但其并不...
-
Java集合源码分析之基础（三）：树与二叉树数组和链表都是用来解决一对一问题的，而一对多问题则需要树来解决。这里，我们重点关注二叉排序树，所以只会介绍一些必需了解的概念，关于树的更多知识，...
-
Java集合源码分析之Set概述
这篇文章是本系列的完结了，也会是读起来最轻松的文章了。因为这里只有一个概念，那就是Set是什么，其余的则是一些感触与总结。 Set概述 因为Se...
-
Java集合源码分析之Iterable概述
前言 当我们想要遍历集合时，Java为我们提供了多种选择，通常有以下三种写法： 写法1：for循环 写法2：foreach循环 写法3：Iter...
-
Java集合源码分析之Map（六）：LinkedHashMap
LinkedHashMap是HashMap的子类，所以也具备HashMap的诸多特性。不同的是，LinkedHashMap还维护了一个双向链表，...
-
Java集合源码分析之Map（五）：HashMapHashMap可能是我们使用最多的键值对型的集合类了，它的底层基于哈希表，采用数组存储数据，使用链表来解决哈希碰撞。在JDK1.8中还引入了红黑...
-
Java集合源码分析之Map（四）：TreeMapTreeMap是红黑树的java实现，对红黑树不太了解的可以查阅这篇文章Java集合源码分析之基础（六）：红黑树（RB Tree）。红黑树能保证...
-
Java集合源码分析之Map（三）：接口NavigableMap
SortedMap提供了获取最大值与最小值的方法，但对于一个已经排序的数据集，除了最大值与最小值之外，我们可以对任何一个元素，找到比它小的值和比...
专题公告
Java集合是我们使用最频繁的工具，也是面试的热点，但我们对它的理解仅限于使用上，而且大多数情况没有考虑过其使用规范。本系列文章将跟随源码的思路，分析实现的每个细节，以期在使用时避免各种不规范的坑。在这里，我们会惊艳于开发者优秀的设计，也会感激先辈们付出的艰辛努力，更重要的是知其所以然，少犯错误，写出优秀的代码。
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/643566/fe04c2203a9d47ad81e0b3b0a91afcf0.jpg', '推荐专题《Java集合源码分析》（ 分享自 @简书 ）','https://wsa.jianshu.io/c/4c9628f60a21?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}