两个同步方法用的是同一把锁，谁先拿到锁，谁先执行普通方法比同步方法先执行两个同步方法用两把不同的锁，谁使用时间少，谁先执行

多线程知识点synchronized修饰在成员方法上，其实相当于synchronized(this) { ... }，即锁在当前对象的monitor上。 public synchronized void sync { /* process */ } // 相当于下面 public void sync { synchronized(this) { /* process */ } } 在synchronized方法里，或者synchronized同步代码块中，只要正在执行中，就说明currentThread已经获得当前对象的monitor了。当synchronized方法或synchronized...

Lock锁 Lock锁是一个接口，他有三个实现类：ReentrantLock类ReentrantReadWriteLock.ReadLockReentrantReadWriteLock.WriteLockLock锁和synchronized的区别1. Synchronized是内置Java关键字；Lock是一个Java类。2. Synchronized无法判断获取锁的状态；Lock可以判断是否获取到了锁。（boolean b = lock.tryLock();）3. Synchronized会自动释放锁；Lock必须要手动释放锁，如果不释放锁，死锁。4. Synchronized线程1获得锁阻塞时，线程2会一直等待下去；Lock锁线程1获得锁阻塞时，线程2等待足够长的时间后中断等待，去做其他的事。5. Synchronized可重入锁，不可以中断的，非公平；Lock，可重入锁，可以判断锁，非公平（可以自己设置）。6. lock.lockInterruptibly();方法：当两个线程同时通过该方法想获取某个锁时，假若此时线程A获取到了锁，而线程B只有在等待，那么对线程B调用threadB.interrupt()方法能够中断线程B的等待过程。7. Synchronized适合锁少量的代码同步问题；Lock适合锁大量的同步代码。

1. sleep是Thread类的本地方法；wait是Object类的方法。2. sleep不释放锁；wait释放锁。3. sleep不需要和synchronized关键字一起使用；wait必须和synchronized代码块一起使用。4. sleep不需要被唤醒（时间到了自动退出阻塞）；wait需要被唤醒。5. sleep一般用于当前线程休眠，或者轮循暂停操作；wait则多用于多线程之间的通信。

6种 Thread类中有一个枚举类Statepublic enum State {/*** 尚未启动的线程的线程状态。新生*/NEW,/*** 可运行线程的线程状态。* 处于可运行状态的线程，正在Java虚拟机中执行，* 但它可能正在等待来自操作系统的其他资源，例如处理器。运行*/RUNNABLE,/*** 等待监视器锁而阻塞的线程的线程状态。* 处于阻塞状态的线程正在等待监视器锁进入同步块/方法，或者在调用后重新进入同步块/方法。阻塞*/BLOCKED,/*** 等待线程的线程状态。* 线程处于等待状态，因为调用了一个以下方法：* Object.wait、Thread.join、LockSupport.park。等待，死死的等待*/WAITING,/*** 具有指定等待时间的等待线程的线程状态。* 线程处于定时等待状态，因为调用了以下方法与指定的正等待时间:* Thread.sleep、Object.wait(long)、Thread.join(long)、LockSupport.parkNanos、LockSupport.parkUntil*   超时等待*/TIMED_WAITING,/*** 终止线程的线程状态。* 线程已完成执行。终止*/TERMINATED;}

--------------看源码public synchronized void start() {if (threadStatus != 0)throw new IllegalThreadStateException();/* Notify the group that this thread is about to be started* so that it can be added to the group's list of threads* and the group's unstarted count can be decremented. */group.add(this);boolean started = false;try {start0();started = true;} finally {try {if (!started) {group.threadStartFailed(this);}} catch (Throwable ignore) {/* do nothing. If start0 threw a Throwable thenit will be passed up the call stack */}}}private native void start0();-------------查看Thread的start()方法，发现start()方法最终会调用start0()这个本地方法，start0()是调用c++来实现的。java无法直接开启线程，java无法直接操作硬件。

1. 模式动机对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID（序号）生成器。如何保证一个类只有一个实例并且这个实例易于被访问呢？定义一个全局变量可以确保对象随时都可以被访问，但不能防止我们实例化多个对象。一个更好的解决办法是让类自身负责保存它的唯一实例。这个类可以保证没有其他实例被创建，并且它可以提供一个访问该实例的方法。这就是单例模式的模式动机。为了达到这个目的，必须设置构造器私有。2. 模式定义单例模式(Singleton Pattern)：单例模式确保...

【题目】 据说著名犹太历史学家 Josephus 有过以下故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus 及他的朋友躲到一个洞中，39 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式，41 个人排成一个圆圈，由第 1 个人开始报数，报数到 3 的人就自杀，然后再由下一个人重新报 1，报数到 3 的人再自杀，这样依次下去，直到剩下最后一个人时，那个人可以自由选择自己的命运。这就是著名的约瑟夫问题。现在请用单向环形链表描述该结构并呈现整个自杀过程。 输入：一个环形单向链表的头节点 head 和报数的值 m。 返回：最后生存下来的节点，且这个节点自己组成环形单向链表，其他...

【题目】 给定一个单向链表的头节点 head，以及两个整数 from 和 to，在单向链表上把第 from 个节点到第 to 个节点这一部分进行反转。 例如： 1->2->3->4->5->null，from=2，to=4 调整结果为：1->4->3->2->5->null 再如： 1->2->3->null，from=1，to=3 调整结果为：3->2->1->null【要求】 1．如果链表长度为 N，时间复杂度要求为 O(N)，额外空间复杂度要求为 O(1)。 2．如果不满足 1<=fro...

1. 模式动机在工厂方法模式中具体工厂负责生产具体的产品，每一个具体工厂对应一种具体产品，工厂方法也具有唯一性，一般情况下，一个具体工厂中只有一个工厂方法或者一组重载的工厂方法。但是有时候我们需要一个工厂可以提供多个产品对象，而不是单一的产品对象。 为了更清晰地理解工厂方法模式，需要先引入两个概念：产品等级结构 ：产品等级结构即产品的继承结构，如一个抽象类是电视机，其子类有海尔电视机、海信电视机、TCL电视机，则抽象电视机与具体品牌的电视机之间构成了一个产品等级结构，抽象电视机是父类，而具体品牌的电视机是其子类。产品族 ：在抽象工厂模式中，产品族是指由同一个工厂生产的，位于不同产品等级结构中的...

JVM 的主要组成部分及其作用JVM包含两个子系统和两个组件：两个子系统为Class loader(类加载器)根据给定的全限定名类名(如：java.lang.Object)来装载class文件到Runtime data area（JVM内存）中的method area（方法区）Execution engine(字节码执行引擎)执行java字节码，解释/编译字节码为本地机器指令。（不同的平台需要解释成的机器指令也不同，所以不同平台有不同的JVM）两个组件为Runtime data area(运行时数据区)这就是我们常说的JVM的内存。Native Interface(本地接口)与native l...

【题目】 分别实现反转单向链表和反转双向链表的函数。 【要求】 如果链表长度为 N，时间复杂度要求为 O(N)，额外空间复杂度要求为 O(1)。public class ReverseList { class Node { private int value; private Node next; public Node(int value) { this.value = value; } } class DoubleNode { private int value; private DoubleNode next; private DoubleNode last; public Double...

2.1. 模式动机现在对该系统进行修改，不再设计一个按钮工厂类来统一负责所有产品的创建，而是将具体按钮的创建过程交给专门的工厂子类去完成，我们先定义一个抽象的按钮工厂类，再定义具体的工厂类来生成圆形按钮、矩形按钮、菱形按钮等，它们实现在抽象按钮工厂类中定义的方法。这种抽象化的结果使这种结构可以在不修改具体工厂类的情况下引进新的产品，如果出现新的按钮类型，只需要为这种新类型的按钮创建一个具体的工厂类就可以获得该新按钮的实例，这一特点无疑使得工厂方法模式具有超越简单工厂模式的优越性，更加符合“开闭原则”。2.2. 模式定义工厂方法模式(Factory Method Pattern)又称为工厂模式，...

工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。1.1. 模式动机考虑一个简单的软件应用场景，一个软件系统可以提供多个外观不同的按钮（如圆形按钮、矩形按钮、菱形按钮等）， 这些按钮都源自同一个基类，不过在继承基类后不同的子类修改了部分属性从而使得它们可以呈现不同的外观，如果我们希望在使用这些按钮时，不需要知道这些具体按钮类的名字，只需要知道表示该按钮类的一个参数，并提供一个调用方便的方法，把该参...