关于锁的理解

 synchronized关键字  给堆中的对象上锁  其它线程再去上锁就会阻塞
       锁对象。synchronized(this)和synchronized方法都是锁当前对象   不是引用。同步方法 - static

 在定义同步代码块时，不要使用常量对象作为锁对象
    静态同步方法，锁的是当前类型的类对象。例如 类.class    同一个线程，多次调用同步代码，锁定同一个锁对象，可重入。

 子类同步方法覆盖父类同步方法。可以指定调用父类的同步方法。相当于锁的重入。

volatile关键字 被volatile修饰的变量 值改变时 cpu读取回去内存空间中读取 而不是从缓存空间中取值

AtomicXxx 原子操作类型。 其中的每个方法都是原子操作。可以保证线程安全。

CountDownLatch 门闩  在门闩未完全开放之前等待。当门闩完全开放后执行

ReentrantLock  重入锁 lock.lock(); // 加锁  可以理解为相当于synchronized     lock.tryLock尝试锁   尝试获取锁 返回true/false

使用ReentrantLock的lockInterruptibly方法，获取锁标记的时候，如果需要阻塞等待，可以被打断。

Java 中锁的种类大致分为偏向锁，自旋锁，轻量级锁，重量级锁。 锁的使用方式为：先提供偏向锁，如果不满足的时候，升级为轻量级锁，再不满足，升 级为重量级锁。自旋锁是一个过渡的锁状态，不是一种实际的锁类型。 锁只能升级，不能降级。 1.4.1 重量级锁 在 1.3 中解释的就是重量级锁。

1.4.2 偏向锁 是一种编译解释锁。如果代码中不可能出现多线程并发争抢同一个锁的时候，JVM 编译 代码，解释执行的时候，会自动的放弃同步信息。消除 synchronized 的同步代码结果。使用 锁标记的形式记录锁状态。在 Monitor 中有变量 ACC_SYNCHRONIZED。当变量值使用的时候， 代表偏向锁锁定。可以避免锁的争抢和锁池状态的维护。提高效率。

1.4.3 轻量级锁 过渡锁。当偏向锁不满足，也就是有多线程并发访问，锁定同一个对象的时候，先提升 为轻量级锁。也是使用标记 ACC_SYNCHRONIZED 标记记录的。ACC_UNSYNCHRONIZED 标记记 录未获取到锁信息的线程。就是只有两个线程争抢锁标记的时候，优先使用轻量级锁。 两个线程也可能出现重量级锁。

1.4.4 自旋锁 是一个过渡锁，是偏向锁和轻量级锁的过渡。 当获取锁的过程中，未获取到。为了提高效率，JVM 自动执行若干次空循环，再次申请 锁，而不是进入阻塞状态的情况。称为自旋锁。自旋锁提高效率就是避免线程状态的变更。

解决并发情况下的容器线程安全问题的。给多线程环境准备一个线程安全的容器对象。 线程安全的容器对象： Vector, Hashtable。线程安全容器对象，都是使用 synchronized 方法实现的。 concurrent 包中的同步容器，大多数是使用系统底层技术实现的线程安全。类似 native。 Java8 中使用 CAS。

1 Map/Set

      1.1 ConcurrentHashMap/ConcurrentHashSet 底层哈希实现的同步 Map(Set)。效率高，线程安全。使用系统底层技术实现线程安全。 量级较 synchronized 低。key 和 value 不能为 null。

      1.2 ConcurrentSkipListMap/ConcurrentSkipListSet 底层跳表（SkipList）实现的同步 Map(Set)。有序，效率比 ConcurrentHashMap 稍低。 ThreadLocal T1 id：1 在一个操作系统中，线程和进程是有数量上 限的。在操作系统中，确定线程和进程唯一性的 唯一条件就是线程或进程 ID。 操作系统在回收线程或进程的时候，不是一 定杀死线程或进程，在繁忙的时候，只会做情况 线程或进程栈数据的操作，重复使用线程或进程 set(1) 线程执行 结束 T2 id：1 get()->1 2 List 2.1CopyOnWriteArrayList 写时复制集合。写入效率低，读取效率高。每次写入数据，都会创建一个新的底层数组。

3 Queue

     3.1ConcurrentLinkedQueue 基础链表同步队列。

     3.2LinkedBlockingQueue 阻塞队列，队列容量不足自动阻塞，队列容量为 0 自动阻塞。

     3.3ArrayBlockingQueue 底层数组实现的有界队列。自动阻塞。根据调用 API（add/put/offer）不同，有不同特 性。 当容量不足的时候，有阻塞能力。 add 方法在容量不足的时候，抛出异常。 put 方法在容量不足的时候，阻塞等待。 offer 方法， 单参数 offer 方法，不阻塞。容量不足的时候，返回 false。当前新增数据操作放弃。 三参数 offer 方法（offer(value,times,timeunit)），容量不足的时候，阻塞 times 时长（单 位为 timeunit），如果在阻塞时长内，有容量空闲，新增数据返回 true。如果阻塞时长范围 内，无容量空闲，放弃新增数据，返回 false。 10 18 15 20 19

    3.4DelayQueue 延时队列。根据比较机制，实现自定义处理顺序的队列。常用于定时任务。 如：定时关机。         3.5LinkedTransferQueue 转移队列，使用 transfer 方法，实现数据的即时处理。没有消费者，就阻塞。 转移队列
  add - 队列会保存数据，不做阻塞等待。
   transfer - 是TransferQueue的特有方法。必须有消费者（take()方法的调用者）。
 *  如果没有任意线程消费数据，transfer方法阻塞。一般用于处理即时消息。

     3.6SynchronusQueue 同步队列，是一个容量为 0 的队列。是一个特殊的 TransferQueue。 必须现有消费线程等待，才能使用的队列。 add 方法，无阻塞。若没有消费线程阻塞等待数据，则抛出异常。 put 方法，有阻塞。若没有消费线程阻塞等待数据，则阻塞。

ThreadPool&Executor

1 Executor 线程池顶级接口。定义方法，void execute(Runnable)。方法是用于处理任务的一个服务 方法。调用者提供 Runnable 接口的实现，线程池通过线程执行这个 Runnable。服务方法无 返回值的。是 Runnable 接口中的 run 方法无返回值。 常用方法 - void execute(Runnable) 作用是： 启动线程任务的。

2 ExecutorService Executor 接口的子接口。提供了一个新的服务方法，submit。有返回值（Future 类型）。 submit 方法提供了 overload 方法。其中有参数类型为 Runnable 的，不需要提供返回值的； 有参数类型为 Callable，可以提供线程执行后的返回值。 Future，是 submit 方法的返回值。代表未来，也就是线程执行结束后的一种结果。如返 回值。 常见方法 - void execute(Runnable)， Future submit(Callable)， Future submit(Runnable) 线程池状态： Running， ShuttingDown， Termitnaed Running - 线程池正在执行中。活动状态。 ShuttingDown - 线程池正在关闭过程中。优雅关闭。一旦进入这个状态，线程池不再接 收新的任务，处理所有已接收的任务，处理完毕后，关闭线程池。 Terminated - 线程池已经关闭。

3 Future 未来结果，代表线程任务执行结束后的结果。获取线程执行结果的方式是通过 get 方法 获取的。get 无参，阻塞等待线程执行结束，并得到结果。get 有参，阻塞固定时长，等待 线程执行结束后的结果，如果在阻塞时长范围内，线程未执行结束，抛出异常。 常用方法： T get() T get(long, TimeUnit)

4 Callable 可执行接口。 类似 Runnable 接口。也是可以启动一个线程的接口。其中定义的方法是 call。call 方法的作用和 Runnable 中的 run 方法完全一致。call 方法有返回值。 接口方法 ： Object call();相当于 Runnable 接口中的 run 方法。区别为此方法有返回值。 不能抛出已检查异常。 和 Runnable 接口的选择 - 需要返回值或需要抛出异常时，使用 Callable，其他情况可 任意选择。

5 Executors 工具类型。为 Executor 线程池提供工具方法。可以快速的提供若干种线程池。如：固定 容量的，无限容量的，容量为 1 等各种线程池。 线程池是一个进程级的重量级资源。默认的生命周期和 JVM 一致。当开启线程池后， 直到 JVM 关闭为止，是线程池的默认生命周期。如果手工调用 shutdown 方法，那么线程池 执行所有的任务后，自动关闭。 开始 - 创建线程池。 结束 - JVM 关闭或调用 shutdown 并处理完所有的任务。 类似 Arrays，Collections 等工具类型的功用。

6 FixedThreadPool 容量固定的线程池。活动状态和线程池容量是有上限的线程池。所有的线程池中，都有 一个任务队列。使用的是 BlockingQueue作为任务的载体。当任务数量大于线程 池容量的时候，没有运行的任务保存在任务队列中，当线程有空闲的，自动从队列中取出任 务执行。 使用场景： 大多数情况下，使用的线程池，首选推荐 FixedThreadPool。OS 系统和硬件 是有线程支持上限。不能随意的无限制提供线程池。 线程池默认的容量上限是 Integer.MAX_VALUE。 常见的线程池容量： PC - 200。 服务器 - 1000~10000 queued tasks- 任务队列 completed tasks - 结束任务队列

7 CachedThreadPool 缓存的线程池。容量不限（Integer.MAX_VALUE）。自动扩容。容量管理策略：如果线程 池中的线程数量不满足任务执行，创建新的线程。每次有新任务无法即时处理的时候，都会 创建新的线程。当线程池中的线程空闲时长达到一定的临界值（默认 60 秒），自动释放线程。 默认线程空闲 60 秒，自动销毁。 应用场景： 内部应用或测试应用。 内部应用，有条件的内部数据瞬间处理时应用，如： 电信平台夜间执行数据整理（有把握在短时间内处理完所有工作，且对硬件和软件有足够的 信心）。 测试应用，在测试的时候，尝试得到硬件或软件的最高负载量，用于提供 FixedThreadPool 容量的指导。

8 ScheduledThreadPool 计划任务线程池。可以根据计划自动执行任务的线程池。 scheduleAtFixedRate(Runnable, start_limit, limit, timeunit) runnable - 要执行的任务。 start_limit - 第一次任务执行的间隔。 limit - 多次任务执行的间隔。 timeunit - 多次任务执行间隔的时间单位。 使用场景： 计划任务时选用（DelaydQueue），如：电信行业中的数据整理，没分钟整 理，没消失整理，每天整理等。

9 SingleThreadExceutor 单一容量的线程池。 使用场景： 保证任务顺序时使用。如： 游戏大厅中的公共频道聊天。秒杀。

10 ForkJoinPool 分支合并线程池（mapduce 类似的设计思想）。适合用于处理复杂任务。 初始化线程容量与 CPU 核心数相关。 线程池中运行的内容必须是 ForkJoinTask 的子类型（RecursiveTask,RecursiveAction）。 ForkJoinPool - 分支合并线程池。 可以递归完成复杂任务。要求可分支合并的任务必须 是 ForkJoinTask 类型的子类型。其中提供了分支和合并的能力。ForkJoinTask 类型提供了两个 抽象子类型，RecursiveTask 有返回结果的分支合并任务,RecursiveAction 无返回结果的分支合 并任务。（Callable/Runnable）compute 方法：就是任务的执行逻辑。 ForkJoinPool 没有所谓的容量。默认都是 1 个线程。根据任务自动的分支新的子线程。 当子线程任务结束后，自动合并。所谓自动是根据 fork 和 join 两个方法实现的。 应用： 主要是做科学计算或天文计算的。数据分析的。

11 WorkStealingPool JDK1.8 新增的线程池。工作窃取线程池。当线程池中有空闲连接时，自动到等待队列中 窃取未完成任务，自动执行。 初始化线程容量与 CPU 核心数相关。此线程池中维护的是精灵线程。 ExecutorService.newWorkStealingPool();

12 ThreadPoolExecutor 线程池底层实现。除 ForkJoinPool 外，其他常用线程池底层都是使用 ThreadPoolExecutor 实现的。 public ThreadPoolExecutor (int corePoolSize, // 核心容量，创建线程池的时候，默认有多少线程。也是线程池保持 的最少线程数 int maximumPoolSize, // 最大容量，线程池最多有多少线程 long keepAliveTime, // 生命周期，0 为永久。当线程空闲多久后，自动回收。 TimeUnit unit, // 生命周期单位，为生命周期提供单位，如：秒，毫秒 BlockingQueue workQueue // 任务队列，阻塞队列。注意，泛型必须是 Runnable ); 使用场景： 默认提供的线程池不满足条件时使用。如：初始线程数据 4，最大线程数 200，线程空闲周期 30 秒。