对象的创建对象创建的主要流程:1.类加载检查虚拟机遇到一条new指令时，首先将去检查这个指令的参数是否能在常量池中定位到一个类的符号引用，并且检查这个符号引用代表的类是否已被加载、解析和初始化过。如果没有，那必须先执行相应的类加载过程。new指令对应到语言层面上讲是，new关键词、对象克隆、对象序列化等。2.分配内存在类加载检查通过后，接下来虚拟机将为新生对象分配内存。对象所需内存的大小在类加载完成后便可完全确定，为对象分配空间的任务等同于把 一块确定大小的内存从Java堆中划分出来。这个步骤有两个问题：如何划分内存。在并发情况下， 可能出现正在给对象A分配内存，指针还没来得及修改，对象B又同...

Strategy模式Strategy的意思是“策略”，指的是解决问题时使用的方法。在编程中，我们可以将它理解为“算法”。无论什么程序，其目的都是解决问题。而同一个问题，可能有多种算法实现。使用Strategy模式可以整体地替换算法的实现部分。这样轻松的以不同算法解决同一个问题，这种模式就是策略模式。1. 模式动机完成一项任务，往往可以有多种不同的方式，每一种方式称为一个策略，我们可以根据环境或者条件的不同选择不同的策略来完成该项任务。在软件开发中也常常遇到类似的情况，实现某一个功能有多个途径，此时可以使用一种设计模式来使得系统可以灵活地选择解决途径，也能够方便地增加新的解决途径。在软件系统中，...

【题目】 假设链表中每一个节点的值都在 0～9 之间，那么链表整体就可以代表一个整数。例如：9->3->7，可以代表整数 937。给定两个这种链表的头节点 head1 和 head2，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。【解答】 这道题难度较低，考查面试者基本的代码实现能力。一种实现方式是将两个链表先算出各 自所代表的整数，然后求出两个整数的和，最后将这个和转换成链表的形式，但是这种方法有 一个很大的问题，链表的长度可以很长，可以表达一个很大...

Bridge模式介绍Bridge模式的作用是将两样东西连接起来，它们分别是类的功能层次结构和类的实现层次结构。类的功能层次结构：父类具有基本功能在子类中增加新的功能类的实现层次结构：父类通过声明抽象方法来定义接口（API）子类通过实现具体方法来实现接口（API）将这两种结构分离开来，有利于独立地对他们进行扩展。例如：如果要设计一个音乐软件，那么要设计的功能有播放音乐和评论功能，这些功能就可以归类为类的功能层次结构。但是软件不仅仅是在一个平台中开发，有可能有Windows版、MaxOS版、Linux版，这可以理解为类的实现层次结构。1. 模式动机设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需...

【题目】 一种特殊的链表节点类描述如下： public class Node { private int value; private Node next; private Node rand; public Node(int data) { this.value = data; } } Node 类中的 value 是节点值，next 指针和正常单链表中 next 指针的意义一样，都指向下一个节点，rand 指针是 Node 类中新增的指针，这个指针可能指向链表中的任意...

1. 模式动机无论是在现实世界中还是在软件系统中，都存在一些复杂的对象，它们拥有多个组成部分，如汽车，它包括车轮、方向盘、发送机等各种部件。而对于大多数用户而言，无须知道这些部件的装配细节，也几乎不会使用单独某个部件，而是使用一辆完整的汽车，可以通过建造者模式对其进行设计与描述，建造者模式可以将部件和其组装过程分开，一步一步创建一个复杂的对象。用户只需要指定复杂对象的类型就可以得到该对象，而无须知道其内部的具体构造细节。在软件开发中，也存在大量类似汽车一样的复杂对象，它们拥有一系列成员属性，这些成员属性中有些是引用类型的成员对象。而且在这些复杂对象中，还可能存在一些限制条件，如某些属性没有赋值...

此贴为笔者学习左神算法的记录。【题目】 给定一个单向链表的头节点 head，节点的值类型是整型，再给定一个整数 pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot 的节点，中间部分都是值等于 pivot 的节点，右部分都是值大于 pivot 的节点。除这个要求外，对调整后的节点顺序没有更多的要求。 例如：链表 9->0->4->5->1，pivot=3。 调整后链表可以是 1->0->4->9->5，也可以是 0->1->9->5->4。总之，满足左部分都是小于 3的节点，中间部分都是等于 3 的...

此贴为笔者学习左神算法的记录。【题目】 给定一个链表的头节点 head，请判断该链表是否为回文结构。 例如： 1->2->1，返回 true。 1->2->2->1，返回 true。 15->6->15，返回 true。 1->2->3，返回 false。 进阶： 如果链表长度为 N，时间复杂度达到 O(N)，额外空间复杂度达到 O(1)。【解答】 方法一： 方法一是最容易实现的方法，利用栈结构即可。从左到右遍历链表，遍历的过程中把每个节点依次压入栈中。因为栈是先进后出的，所以在遍历完成后，从栈顶到栈底的节点值出现顺序会与原链表从左到右的值...

原型模式原型模式（Prototype Pattern）是用于创建重复的对象，同时又能保证性能。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式之一。这种模式是实现了一个原型接口，该接口用于创建当前对象的克隆。当直接创建对象的代价比较大时，则采用这种模式。例如，一个对象需要在一个高代价的数据库操作之后被创建。我们可以缓存该对象，在下一个请求时返回它的克隆，在需要的时候更新数据库，以此来减少数据库调用。介绍意图：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。也就是根据现有的实例来生成新的实例。主要解决：在运行期根据原型创建实例或删除原型。何时使用： 1、...

函数式接口什么是函数式接口？只有一个方法的接口 @FunctionalInterface public interface Runnable { public abstract void run(); } 函数型接口，传入一个值，返回一个值Function接口源码： @FunctionalInterface public interface Function<T, R> { R apply(T t); default <V> Function<V, R> compose(Function<? super V, ? exte...

使用线程池jdk默认生成线程池的三大方法Executors.newSingleThreadExecturor(); 创建一个大小为1的线程池Executors.newFixedThreadPool(int x); 创建一个指定大小的线程池Executors.newChacheThreadPoll();创建一个可伸缩的线程池 public class ExecutorServiceTest { public static void main(String[] args) { ExecutorService threadPool1 = Executors.newSingle...

阻塞队列BlockingQueue四组API抛出异常不抛出异常，有返回值阻塞超时等待添加add()offer()put()offer(,,)删除remove()poll()take()poll(,)查看队首元素element()peek() public class BlockingQueueTest { public static void main(String[] args) throws InterruptedException { test4(); } /** * 抛出异常 * add() * remove()...

计划一个缓存类可以向其中put数据（写操作）也可以向其中get数据（读操作） public class ReentrantReadWriteLockTest { public static void main(String[] args) { MyCache myCache = new MyCache(); for (int i = 1; i <= 10; i++) { final int temp = i; new Thread(()-> { myCache...

Semaphore 信号量构造方法参数，指定信号量资源的总数acquire方法，获得1个信号量资源，如果信号量满了，需要等待资源释放release方法，释放1个信号量资源，然后通知其他等待的线程常用于多个线程对同一个共享资源的互斥处理，可以做流量限流代码示例：6辆车，3个车位，抢车位 public class SemaphoreTest { public static void main(String[] args) { /** * 6辆车，3个停车位 */ Semaphore semaphore = new Se...