摘要：
上节介绍完了并发，从本节开始，我们来探讨Java中的一些动态特性，包括反射、类加载器、注解和动态代理等。利用这些特性，可以以优雅的方式实现一些灵活和通用的功能，经常用于各种框架、库和系统程序中，比如： 在63节介绍的实用序列化库Jackson，利用反射和注解实现了通用的序列化/反序列化机制 有多种库 阅读全文
摘要：
从38节到54节，我们介绍了多种容器类，本节进行简要总结，我们主要从三个角度进行总结： 用法和特点 数据结构和算法 设计思维和模式 用法和特点 我们在52节展示过一张图，其中包含了容器类主要的接口和类，我们还是用这个图总结一下： 容器类有两个根接口，分别是Collection和Map，Collect 阅读全文
摘要：
上节我们提到，类Collections中大概有两类功能，第一类是对容器接口对象进行操作，第二类是返回一个容器接口对象，上节我们介绍了第一类，本节我们介绍第二类。 第二类方法大概可以分为两组： 接受其他类型的数据，转换为一个容器接口，目的是使其他类型的数据更为方便的参与到容器类协作体系中，这是一种常见 阅读全文
摘要：
之前几节介绍了各种具体容器类和抽象容器类，上节我们提到，Java中有一个类Collections，提供了很多针对容器接口的通用功能，这些功能都是以静态方法的方式提供的。 都有哪些功能呢？大概可以分为两类： 对容器接口对象进行操作 返回一个容器接口对象 对于第一类，操作大概可以分为三组： 查找和替换 阅读全文
摘要：
从38节到51节，我们介绍的都是具体的容器类，上节我们提到，所有具体容器类其实都不是从头构建的，它们都继承了一些抽象容器类。这些抽象类提供了容器接口的部分实现，方便了Java具体容器类的实现，理解它们有助于进一步理解具体容器类。 此外，通过继承抽象类，自定义的类也可以更为容易的实现容器接口。为什么需 阅读全文
摘要：
前面我们介绍了队列Queue的两个实现类LinkedList和PriorityQueue，LinkedList还实现了双端队列接口Deque，Java容器类中还有一个双端队列的实现类ArrayDeque，它是基于数组实现的。 我们知道，一般而言，由于需要移动元素，数组的插入和删除效率比较低，但Arr 阅读全文
摘要：
45节介绍了堆的概念和算法，上节介绍了Java中堆的实现类PriorityQueue，PriorityQueue除了用作优先级队列，还可以用来解决一些别的问题，45节提到了如下两个应用： 求前K个最大的元素，元素个数不确定，数据量可能很大，甚至源源不断到来，但需要知道到目前为止的最大的前K个元素。这 阅读全文
摘要：
上节介绍了堆的基本概念和算法，本节我们来探讨堆在Java中的具体实现类 - PriorityQueue。 我们先从基本概念谈起，然后介绍其用法，接着分析实现代码，最后总结分析其特点。 基本概念 顾名思义，PriorityQueue是优先级队列，它首先实现了队列接口(Queue)，与LinkedLis 阅读全文
摘要：
前面几节介绍了Java中的基本容器类，每个容器类背后都有一种数据结构，ArrayList是动态数组，LinkedList是链表，HashMap/HashSet是哈希表，TreeMap/TreeSet是红黑树，本节介绍另一种数据结构 - 堆。 引入堆 之前我们提到过堆，那里，堆指的是内存中的区域，保存 阅读全文
摘要：
41节介绍了HashSet，我们提到，HashSet有一个重要局限，元素之间没有特定的顺序，我们还提到，Set接口还有另一个重要的实现类TreeSet，它是有序的，与HashSet和HashMap的关系一样，TreeSet是基于TreeMap的，上节我们介绍了TreeMap，本节我们来详细讨论Tre 阅读全文
摘要：
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，包含一些对数组操作的静态方法，本节主要就来讨论这些方法，我们先来看怎么用，然后再 阅读全文