乌乖

工厂方法模式是一种创建型设计模式，又称工厂模式、多态工厂模式和虚拟构造器模式，通过定义工厂父类负责定义创建对象的公共接口，而子类则负责生成具体的对象。 将类的实例化（具体产品的创建）延迟到工厂类的子类（具体工厂）中完成，即由子类来决定应该实例化（创建）哪一个类。 之所以可以解决…

Lock是一个接口，有三个实现类，可重入锁是最常用的一个实现类。 公平锁：多个线程按照申请锁的顺序去获得锁，线程会直接进入队列去排队，永远都是队列的第一位才能得到锁。 优点：所有的线程都能得到资源，不会饿死在队列中。 缺点：吞吐量会下降很多，队列里面除了第一个线程，其他的线程都…

时间复杂度O(N) : 两轮遍历链表，时间复杂度是O(N)。 空间复杂度O(N) : 哈希表dic使用线性大小的额外空间。 时间复杂度 : O(N),遍历三次链表，时间复杂度是O(N)。 空间复杂度 : O(1),节点引用变量使用常数大小的额外空间。