摘要:
优先级阻塞队列 PriorityBlockingQueue是一个支持优先级排序的无界阻塞队列。 Note: PriorityBlockingQueue并不会阻塞生产者,而只是在没有可消费的数据时阻塞消费者;因此使用的时候需要特别注意,生产者生产数据的速度绝对不能快于消费者消费数据的速度,否则时间一长 阅读全文
摘要:
初识LinkedBlockingQueue LinkedBlockingQueue是线程安全的有界阻塞队列,其底层使用单向链表实现。 其类图如下: 其构造函数如下: /** * Creates a {@code LinkedBlockingQueue} with a capacity of * {@ 阅读全文
摘要:
初始ConcurrentLinkedQueue ConcurrentLinkedQueue 是线程安全的无界非阻塞队列,其底层使用单向链表实现,对于入队和出队操作使用 CAS 来实现线程安全。 其类图如下: 从类图可以发现其与其它阻塞队列的一个明显区别是,ConcurrentLinkedQueue没 阅读全文
摘要:
StampedLock 通常情况下,使用同步锁的代码如下: synchronized(this){ // do operation } Java6提供的ReentrantReadWriteLock使用方式如下: rwlock.writeLock().lock(); try { // do opera 阅读全文
摘要:
ReadWriteLock Java中的ReadWriteLock是什么? 一般而言,读写锁是用来提升并发程序性能的锁分离技术的成果,Java中的ReadWriteLock是Java5中新增的一个接口,提供了readLock和writeLock两种锁机制。 一个ReadWriteLock维护一对关联 阅读全文
摘要:
AQS是一个FIFO的双向队列,其内部通过head和tail记录队首和队尾元素,队列元素的类型为 Node。 Node Node 中的 thread变量用来存放进入 AQS 队列的线程; Node 中的 SHARED 用来标记该线程是获取共享资源时被阻塞挂起后放入 AQS 队列的;EXCLUSIVE 阅读全文
摘要:
CopyOnWriteArrayList java.util.concurrent.CopyOnWriteArrayList是一个线程安全的 ArrayList,其修改操作是在底层的一个复制的数组(快照)上进行的,即用了写时复制策略。 其定义如下: public class CopyOnWriteA 阅读全文
摘要:
CAS CAS即CompareandSwap,其具体的意思是比较并交换。 它是JDK提供的非阻塞原子性操作,它通过硬件保证了“比较、更新”操作的原子性。 Unsafe JDK 里的 Unsafe 类提供了一系列的 compareAndSwap*方法,代码文件路径如下: 其定义了如下几个 compar 阅读全文
摘要:
java内存模型 Java作为平台无关性语言,JSL(java语言规范)定义了一个统一的内存管理模型JMM(Java Memory Model),JMM屏蔽了底层平台内存管理细节。 JMM规定了JVM有主内存(Main Memory)和工作内存(Working Memory)。 主内存 即java堆 阅读全文
摘要:
初识lnheriitableThreadLocal lnheriitableThreadLocal继承自 ThreadLocal,其提供了一个特性,让子线程可以访问在父线程中设置的本地变量。 代码示例 public static void main(String[] args) { ThreadLo 阅读全文
摘要:
初识ConcurrentHashMap 针对并发容器中的ConcurrentHashMap,《java并发编程实战》一书有如下这样一段文字: ConcurrentHashMap的定义如下: public class ConcurrentHashMap<K,V> extends AbstractMap 阅读全文
摘要:
TreeMap 默认情况下,TreeMap中的元素是根据它们的自然顺序排序的。 如果自定义排序,则必须提供一个Comparator。 TreeMap是基于红黑树来实现的,其结点的示意图如下: 结点的定义如下: /** * Node in the Tree. Doubles as a means to 阅读全文
摘要:
Hashtable Hashtable是Dictionary的子类,其定义如下: public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { 无参 阅读全文
摘要:
Map概览 Map提供的是对象和对象的关联。 HashMap HashMap是以哈希表来实现的,查找对象时通过哈希函数计算其位置。 LinkedHashMap LinkedHashMap继承自HashMap,其定义如下: public class LinkedHashMap<K,V> extends 阅读全文
摘要:
一、初识Exchanger 注意: 从上文描述,我们知道Exchanger用于在成对出现的线程之间(两个线程共有一个Exchanger) 二、示例 三、详解Exchanger 四、参考资料 (1)https://docs.oracle.com/javase/7/docs/api/java/util/ 阅读全文