摘要：
40节介绍了HashMap，我们提到，HashMap有一个重要局限，键值对之间没有特定的顺序，我们还提到，Map接口有另一个重要的实现类TreeMap，在TreeMap中，键值对之间按键有序，TreeMap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我们来详细讨论TreeM 阅读全文
摘要：
40节介绍了HashMap，41节 介绍了HashSet，它们的共同实现机制是哈希表，一个共同的限制是没有顺序，我们提到，它们都有一个能保持顺序的对应类TreeMap和TreeSet，这两个类的共同实现基础是排序二叉树，为了更好的理解TreeMap/TreeSet，本节我们先来介绍排序二叉树的一些基 阅读全文
摘要：
上节介绍了HashMap，提到了Set接口，Map接口的两个方法keySet和entrySet返回的都是Set，本节，我们来看Set接口的一个重要实现类HashSet。 与HashMap类似，字面上看，HashSet由两个单词组成，Hash和Set，Set表示接口，实现Set接口也有多种方式，各有特 阅读全文
摘要：
前面两节介绍了ArrayList和LinkedList，它们的一个共同特点是，查找元素的效率都比较低，都需要逐个进行比较，本节介绍HashMap，它的查找效率则要高的多，HashMap是什么？怎么用？是如何实现的？本节详细介绍。 字面上看，HashMap由两个单词组成，Hash和Map，这里Map不 阅读全文
摘要：
上节我们介绍了ArrayList，ArrayList随机访问效率很高，但插入和删除性能比较低，我们提到了同样实现了List接口的LinkedList，它的特点与ArrayList几乎正好相反，本节我们就来详细介绍LinkedList。 除了实现了List接口外，LinkedList还实现了Deque 阅读全文
摘要：
从本节开始，我们探讨Java中的容器类，所谓容器，顾名思义就是容纳其他数据的，计算机课程中有一门课叫数据结构，可以粗略对应于Java中的容器类，我们不会介绍所有数据结构的内容，但会介绍Java中的主要实现，并分析其基本原理和主要实现代码。 前几节在介绍泛型的时候，我们自己实现了一个简单的动态数组容器 阅读全文
摘要：
35节介绍了泛型的基本概念和原理，上节介绍了泛型中的通配符，本节来介绍泛型中的一些细节和局限性。 这些局限性主要与Java的实现机制有关，Java中，泛型是通过类型擦除来实现的，类型参数在编译时会被替换为Object，运行时Java虚拟机不知道泛型这回事，这带来了很多局限性，其中有的部分是比较容易理 阅读全文
摘要：
上节我们介绍了泛型的基本概念和原理，本节继续讨论泛型，主要讨论泛型中的通配符概念。通配符有着令人费解和混淆的语法，但通配符大量应用于Java容器类中，它到底是什么？本节，让我们逐步来解析。 更简洁的参数类型限定 在上节最后，我们提到一个例子，为了将Integer对象添加到Number容器中，我们的类 阅读全文
摘要：
之前章节中我们多次提到过泛型这个概念，从本节开始，我们就来详细讨论Java中的泛型，虽然泛型的基本思维和概念是比较简单的，但它有一些非常令人费解的语法、细节、以及局限性，内容比较多。 所以我们分为三节，逐步来讨论，本节我们主要来介绍泛型的基本概念和原理，下节我们重点讨论令人费解的通配符，最后一节，我 阅读全文
摘要：
数组是存储多个同类型元素的基本数据结构，数组中的元素在内存连续存放，可以通过数组下标直接定位任意元素，相比我们在后续章节介绍的其他容器，效率非常高。 数组操作是计算机程序中的常见基本操作，Java中有一个类Arrays，包含一些对数组操作的静态方法，本节主要就来讨论这些方法，我们先来看怎么用，然后再 阅读全文