摘要：
上节介绍完了并发，从本节开始，我们来探讨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 阅读全文