摘要：
1. 概述 底层使用双向链表实现; 支持对头节点和尾节点进行直接操作; 元素可以为null; 元素的增加删除效率较高,增加删除时只需要改变当前节点和前后节点的关系即可. 元素的查询操作效率较低,需要一个一个遍历查找. 此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆 阅读全文
摘要：
1. 基本属性 底层使用动态数组实现 1.1 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 无参构造器中初始化数组 确定扩容后的大小 2. 扩容 3. subList 4. 迭代器 此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代 阅读全文
摘要：
原文地址:深入JVM锁机制1-synchronized 1. 线程的状态与转换 当多个线程同时请求某个对象监视器时，对象监视器会设置几种状态用来区分请求的线程： Contention List：所有请求锁的线程将被首先放置到该竞争队列 Entry List：Contention List 中那些有资 阅读全文
摘要：
14.1 状态依赖性管理 基于先检查后执行的状态依赖性操作在多线程下常常发生一些我们不希望的结果.因此有必要对状态依赖操作进行管理, 重试的实现方式 : 自旋等待. 在条件不成立时一直询问, 直到条件成立. 会消耗大量的CPU时间 休眠. 如果条件不成立, 则休眠一段时间, 休眠过后继续测试条件是否 阅读全文
摘要：
Java 5.0 提供的新的加锁机制：当内置加锁机制不适合时 , 作为一种可选择的高级功能 一个可重入的互斥锁 Lock，它具有与使用 synchronized 方法和语句所访问的隐式监视器锁相同的一些基本行为和语义，但功能更强大。 13.1 Lock 与 ReentrantLock Lock 中实 阅读全文
摘要：
6.1 在线程中执行任务 围绕任务执\执行设计应用程序结构 .讲一个复杂的功能分解为多个独立的任务. 并可以并行执行, 在调度和负载均衡过程中实现更高的灵活性. 6.1.1 串行的执行任务 在单个线程中串行的执行各项任务. 6.1.2 显示的创建任务 正常负载情况下, 为每个任务分配一个线程可以提升 阅读全文
摘要：
5.1 同步容器类 实现方式 : 将他们的状态封装起来,并对每个公有方法都进行同步, 使得每次只有一个线程可以访问. 5.1.1 存在的问题 复合操作 并非线程安全. 比如 迭代, 条件运算等. 在对同步容器类的复合操作加锁时一定要以容器对象为锁对象, 保证复合操作的锁对象和容器使用的锁对象一致.才 阅读全文
摘要：
4.1 设计线程安全的类 三个基本要素 : 找出构成对象状态的所有变量 找出约束状态变量的不变性条件 建立对象状态的并发访问管理策略 4.1.1 同步需求 如果不了解对象的不变性条件与后验条件,那么就不能确保线程安全性. 要满足在状态变量的有效值或状态转换上的各种约束条件, 则需要借助于原子性和封装 阅读全文
摘要：
类的小工具包，支持在单个变量上解除锁的线程安全编程。事实上，此包中的类可将 volatile 值、字段和数组元素的概念扩展到那些也提供原子条件更新操作的类. 传送门 : 并发编程网 Java中的Atomic包使用指南 一. 使用原子方式更新的指定元素的值 1. AtomicBoolean 2. At 阅读全文
摘要：
Java中的魔法类：sun.misc.Unsafe示例详解 。Unsafe类使Java拥有了像C语言的指针一样操作内存空间的能力。 阅读全文