上节介绍了EnumMap，本节介绍同样针对枚举类型的Set接口的实现类EnumSet。与EnumMap类似，之所以会有一个专门的针对枚举类型的实现类，主要是因为它可以非常高效的实现Set接口。 之前介绍的Set接口的实现类HashSet/TreeSet，它们内部都是用对应的Ha…

上节我们提到，如果需要一个Map的实现类，并且键的类型为枚举类型，可以使用HashMap，但应该使用一个专门的实现类EnumMap。 为什么要有一个专门的类呢？我们之前介绍过枚举的本质，主要是因为枚举类型有两个特征，一是它可能的值是有限的且预先定义的，二是枚举值都有一个顺序，这…

之前我们介绍了Map接口的两个实现类HashMap和TreeMap，本节来介绍另一个实现类LinkedHashMap。它是HashMap的子类，但可以保持元素按插入或访问有序，这与TreeMap按键排序不同。 按插入有序容易理解，按访问有序是什么意思呢？这两个有序有什么用呢？内…

从38节到51节，我们介绍的都是具体的容器类，上节我们提到，所有具体容器类其实都不是从头构建的，它们都继承了一些抽象容器类。这些抽象类提供了容器接口的部分实现，方便了Java具体容器类的实现，理解它们有助于进一步理解具体容器类。 此外，通过继承抽象类，自定义的类也可以更为容易的…

从本节开始，我们探讨Java中的容器类，所谓容器，顾名思义就是容纳其他数据的，计算机课程中有一门课叫数据结构，可以粗略对应于Java中的容器类，我们不会介绍所有数据结构的内容，但会介绍Java中的主要实现，并分析其基本原理和主要实现代码。 前几节在介绍泛型的时候，我们自己实现了…

前面我们介绍了队列Queue的两个实现类LinkedList和PriorityQueue，LinkedList还实现了双端队列接口Deque，Java容器类中还有一个双端队列的实现类ArrayDeque，它是基于数组实现的。 我们知道，一般而言，由于需要移动元素，数组的插入和删…

前面几节介绍了Java中的基本容器类，每个容器类背后都有一种数据结构，ArrayList是动态数组，LinkedList是链表，HashMap/HashSet是哈希表，TreeMap/TreeSet是红黑树，本节介绍另一种数据结构 - 堆。 之前我们提到过堆，那里，堆指的是内存…

40节介绍了HashMap，我们提到，HashMap有一个重要局限，键值对之间没有特定的顺序，我们还提到，Map接口有另一个重要的实现类TreeMap，在TreeMap中，键值对之间按键有序，TreeMap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我…

前面两节介绍了ArrayList和LinkedList，它们的一个共同特点是，查找元素的效率都比较低，都需要逐个进行比较，本节介绍HashMap，它的查找效率则要高的多，HashMap是什么？怎么用？是如何实现的？本节详细介绍。 字面上看，HashMap由两个单词组成，Hash…