这里写目录标题 多线程下单例模式的问题 解决一：二次检测解决 解决二：优雅的方式：Holder 解决三：优雅的方式：枚举类型 多线程下单例模式的问题 多线程情况懒加载的单例模式，会导致多个线程同时加载对象 此时可以采用二次检测的机制，实现对于性能以及安全的保障 使用volatile关键字，可以保证可见性以及避免了各种优化造成的空指针问题，防止初始化实例写数据还没有完成，造成此时读数据的不准去 解决一：二次检测解决 public class SingletonObject2 { private static volatile Sing...

题目描述 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析 首先不能用map或者一个数组记录各个数字出现的次数的次数（空间复杂度大于O（1）） 不能使用双重循环遍历（时间复杂度为O(n2)） 由于数组中存在着两个数字不重复的情况，我们将所有的数字异或操作起来，最终得到的结果是这两个数字的异或结果：(相同的两个数字相互异或，值为0)) 最后结果一定不为0，因为有两个数字不重复。 演示： 4 ^ 1 ^ 4 ^ 6 => 1 ^ 6 6 对应的二进制： 1...

目录 一、数据不一致的问题 二、解决方法 三、JMM模型中的三个概念 原子性 可见性 有序性 四、Java中对三个特性的保证 保证原子性 保证可见性 保证有序性（happens-before relationship） 1. 单一线程原则 2. 管程锁定规则 3. volatile 变量规则 4. 线程启动规则 5. 线程加入规则 6. 线程中断规则 7. 对象终结规则 8. 传递性 五、volatile关键字 六、volati...

观察者模式介绍 定义一个观察者，观察一个主题subject /** * 一个观察者的抽象类 * 具体当状态发生变化进行的操作交给子类实现 */ public abstract class Observer { protected Subject subject; public Observer(Subject subject) { this.subject = subject; this.subject.attach(this); } public abstract void update(); } 定义一个被观察...

问题引出 该问题出现分为三个角色 门：相当于共享资源 用户：相当于一个线程 客户端：负责启动多个线程通过这个门 资源在线程使用资源的时候，做了一个检查，检查此时使用资源的名字和地址是否相同 /** * 门,相当于共享资源 */ public class Gate { private int counter = 0; private String name = "Nobody"; private String address = "Nowhere"; /** * 通过的方法，相当于使用资源 * @...

分析 读写锁最重要的需求是：多个线程如果都是在读取数据，如果依然采用加锁的方式，会严重影响效率。所以需要对读写锁进行分离 这种方式适用于：读取的操作比较多 需要考虑以下冲突，否则会出现数据不一致的情况 冲突 策略 读 — 读 并行化 读 — 写 串行化 写 — 写 串行化 读写锁的设计思想就是避免冲突 编码 首先设计的读写锁 在获取读锁的时候，需要看看是否存在正在写的线程 在获取写锁的时候，需要看看是否存在正在写的...

分析 这是一种无锁的设计模式，因为不可变对象没有任何机会去修改这个对象的属性或者引用类型 需要有两个概念 不可变对象一定是线程安全的 可变对象不一定是不安全的 创建不可见对象的原则： 1）所有成员变量必须是private 2）最好同时用final修饰(非必须) 3）不提供能够修改原有对象状态的方法 最常见的方式是不提供setter方法 如果提供修改方法，需要新创建一个对象，并在新创建的对象上进行修改 4）通过构造器初始化所有成员变量，引用类型的成员变量必须进行深拷贝(deep copy) 5）getter方法不能对外泄露this引用以及成...

分析 Future模式的核心在于：去除了主函数的等待时间，并使得原本需要等待的时间段可以用于处理其他业务逻辑。 Future模式有点类似于商品订单。在网上购物时，提交订单后，在收货的这段时间里无需一直在家里等候，可以先干别的事情。类推到程序设计中时，当提交请求时，期望得到答复时，如果这个答复可能很慢。传统的是一直持续等待直到这个答复收到之后再去做别的事情，但如果利用Future模式，其调用方式改为异步，而原先等待返回的时间段，在主调用函数中，则可以用于处理其他事务。 总结来说：<mark>就是在调用一个很复杂的函数时，不需要等待其完成，而是采用异步的方式执...

分析 在Tomcat中的例子 Request -> Tomcat httpServer -> doing ................. Request -> Tomcat httpServer -> Queue wait -> doing 需求 ​ 一个线程正在做一个非常关键的任务，这时，有一个其他的线程让当前线程做其他的事情，当前线程只有完成当前的任务才能做其他的任务。 解决方法 ​ 使用队列将其他需要工作的线程保存，然后在未来需要时，继续取队列中获取任务，然后执行。 public class ServerThread extends T...

分析 threadlocal在线程间是隔离的，不共享，用于存储线程的变量 即使多个线程使用同一个ThreadLocal，也只能访问自己的属性 一个简单的例子 线程1和线程2分别从同一个ThreadLocal中存取变量 主线程没有存变量，也在获取 可以发现，每个线程获取的都是自己存的 如果没有存，则返回默认的，默认是空 public class ThreadLocalComplexTest { private final static ThreadLocal<String> THREAD_LOCAL = new ThreadLocal<S...

分析 线程在执行过程中可能分了多个阶段 后一个方法可能需要用到前一个阶段的结果 通过设置一个上下文，每执行一个方法，将结果放入到上下文中，下一个方法的调用时，会调取上下文中的结果继续执行 这个上下文是在一个线程内部是单例的 上下文实现 先设计一个上下文，负责在线程执行的过程中传递结果 模拟两个方法，第一个方法从数据库拿名字，第二个方法根据第一个方法拿出的名字返回身份证号 设计线程的执行方法，在执行时，创建一个唯一的上下文进行传递参数 /** * 上下文 */ public class Context { private String na...

分析 介绍 定期将当前数据内容写入文件中，比如文本工具的自动保存功能，定期的将数据保存到文件中。 当写入的内容和上次的内容完全相同时，再向文件写入就多余了，所以就不再执行写入操作。 所以这个程序就是以 数据内容不同 作为守护条件，如果数据内容相同，就不执行写入操作，直接返回(balk) 作用 当多个线程执行同一个操作时，如果已经执行过了，就可以不用再执行，提高程序的效率 编码实现 一个线程负责写数据 一个线程负责保存数据 在保存数据的地方最重要需要判断:这次的修改是否已经保存 如果已经保存了，就直接返回 public class ...

分析 多个线程负责生产消息，多个线程负责发送消息 生产和发送消息都需要加锁 如果没有消息需要发送，则进入线程等待 编码 需要注意： <mark>在线程调用一些方法时，不要使用try…catch…，而是将异常抛出，在线程处理逻辑统一处理。否则，会造成线程无法关闭等异常操作</mark> public class MessageQueue { private final LinkedList<Message> messages; private final static int DEFAULT_MAX_L...