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