Iterable是迭代器的意思，作用是为集合类提供for-each循环的支持。由于使用for循环需要通过位置获取元...[作者空间]
红黑树和AVL树的思想是类似的，都是在插入过程中对二叉排序树进行调整，从而提升性能，它的增删改查均可以在O(lg ...[作者空间]
二叉排序树很好的平衡了插入与查找的效率，但不平衡的二叉排序树效率大打折扣。今天介绍的AVL树就是一种解决此问题的方...[作者空间]
解决查询速度慢的方案除了哈希表外，还可以使用二叉排序树。我们知道，查询慢主要是因为不知道元素的位置，使用hash函...[作者空间]
数组和链表都是用来解决一对一问题的，而一对多问题则需要树来解决。这里，我们重点关注二叉排序树，所以只会介绍一些必需...[作者空间]
LinkedHashMap是HashMap的子类，所以也具备HashMap的诸多特性。不同的是，LinkedHas...[作者空间]
TreeMap是红黑树的java实现，对红黑树不太了解的可以查阅这篇文章Java集合源码分析之基础（六）：红黑树（...[作者空间]
SortedMap提供了获取最大值与最小值的方法，但对于一个已经排序的数据集，除了最大值与最小值之外，我们可以对任...[作者空间]
由于乱序的数据对查找不利，例如无法使用二分法等降低算法的时间复杂度，如果数据在插入时就排好顺序，查找的性能就会提升...[作者空间]
HashMap可能是我们使用最多的键值对型的集合类了，它的底层基于哈希表，采用数组存储数据，使用链表来解决哈希碰撞...[作者空间]
这篇文章是本系列的完结了，也会是读起来最轻松的文章了。因为这里只有一个概念，那就是Set是什么，其余的则是一些感触...[作者空间]
数组与链表在处理数据时各有优缺点，数组查询速度很快而插入很慢，链表在插入时表现优秀但查询无力。哈希表则整合了数组与...[作者空间]
在介绍了Queue与Deque概念之后，这是要进行分析的第一个实现类。ArrayDeque可能大家用的都比较少，但...[作者空间]
Deque全称为double ended queue，即双向队列，它允许在两侧插入或删除元素，同时也建议我们不要向...[作者空间]
在日常生活中，排队几乎随处可见，上地铁要排队，买火车票要排队，就连出门吃个大餐，也要排队。。。之前研究的Array...[作者空间]
分析完了List与Queue之后，终于可以看看LinkedList的实现了。LinkedList弥补了ArrayL...[作者空间]
做了这么多准备，终于到了ArrayList了，ArrayList是我们使用最为频繁的集合类了，我们先看看文档是如何...[作者空间]
List是Collection三大直接子接口之一，其中的数据可以通过位置检索，用户可以在指定位置插入数据。List...[作者空间]
Collection是List、Queue和Set的超集，它直接继承于Iterable，也就是所有的Collect...[作者空间]
无论是数组还是链表，其对数据的查询表现都比较无力，要想知道一个元素是否在数组或链表中，只能从前向后挨个对比。在后续...[作者空间]
