22篇文章 · 29519字 · 19人关注
-
Java集合源码分析之基础（六）：红黑树（RB Tree）红黑树和AVL树的思想是类似的，都是在插入过程中对二叉排序树进行调整，从而提升性能，它的增删改查均可以在O(lg n)内完成。 本文会从定义到实...
-
Java集合源码分析之基础（五）：平衡二叉树（AVL Tree）二叉排序树很好的平衡了插入与查找的效率，但不平衡的二叉排序树效率大打折扣。今天介绍的AVL树就是一种解决此问题的方案。 定义 平衡二叉树(Sel...
-
Java集合源码分析之基础（四）：二叉排序树解决查询速度慢的方案除了哈希表外，还可以使用二叉排序树。我们知道，查询慢主要是因为不知道元素的位置，使用hash函数映射虽然解决了问题，但其并不...
-
Java集合源码分析之基础（三）：树与二叉树数组和链表都是用来解决一对一问题的，而一对多问题则需要树来解决。这里，我们重点关注二叉排序树，所以只会介绍一些必需了解的概念，关于树的更多知识，...
-
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提供了获取最大值与最小值的方法，但对于一个已经排序的数据集，除了最大值与最小值之外，我们可以对任何一个元素，找到比它小的值和比...
文集作者
