da_kao_la的博客

迭代器模式迭代器模式是一种将集合的增删改操作与集合的顺序遍历操作分离的设计模式。集合只负责增删改操作，迭代器对于集合的内部类，专门负责顺序遍历。Java的Iterator是迭代器模式的经典实现。笔者jdk版本是11.0.4，不同版本的jdk的Iterator相关类及其实现有所不同，下面以jdk11.0.4为例。Iteratorjdk定义了一个Iterator接口，声明了hasNext, ne...

装饰器模式装饰器模式是一种类继承的替代方案，用于以客户端透明的方式在基类上增加各种新的功能。相比于继承，使用装饰器模式可以显著减少类的个数。以下以绘图形状为例展示装饰器模式。装饰器模式的基础是形状接口Shape.public interface Shape { public void draw();}核心是实现了Shape接口并以Shape对象作为属性的ShapeDecorat...

建造者模式建造者模式是一种对象创建模式，用于组合对象的创建。当一个对象由多个对象组合而成，并且组合可能发生较大的变化时，可以采用建造者模式将子对象的构造和子对象的组合封装起来。以下是快餐店组装食物的一个例子。驱动类：Main.javapublic class Main { public static void main(String[] args) { Meal ch...

Java双基准快速排序算法源码阅读jdk版本：jdk1.8.0_191Java数组和List对象的排序方法分别是Arrays.sort(T[] a)和Collections.sort(List<T> list)，分别位于java.util.Arrays和java.util.Collections类中. 由于List底层采用数组实现，因此Collections.sort方法也是通过调...

HashMap与HashSet源码阅读HashMap文件名: java.util.HashMap原理：用数组表示哈希桶，根据哈希值将对象散列在对应的哈希桶中，如果发生Collision，则有开放地址法和链表法两种处理方式。Java的HashMap采用的是链表法，而且在Java8及其后续版本，将链表改为了红黑树，为此提高查询效率。关键的属性和方法计算哈希static fi...