Java 集合:ConcurrentHashMap源码分析(三)
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 删除元素 删除元素跟添加元素一样,都是先找到元素所在的桶,然后采用分段锁的思想锁住整个桶,再进行操作。 public V remove(Object k...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 删除元素 删除元素跟添加元素一样,都是先找到元素所在的桶,然后采用分段锁的思想锁住整个桶,再进行操作。 public V remove(Object k...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 本章接着上一章,链接直达请点我。 初始化桶数组 第一次放元素时,初始化桶数组。 private final Node<K,V>[] init...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 前记,从这篇文章开始我们换一种学习的方式,彤哥先抛出问题,大家尝试着在脑海中回答这些问题,然后再进入我们的源码分析过程,最后彤哥再挑几个问题回答。 开篇...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 简介 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 问题 (1)什么是双端队列? (2)ArrayDeque是怎么实现双端队列的? (3)ArrayDeque是线程安全的吗? (4)ArrayDeque是...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 问题 (1)DelayQueue是阻塞队列吗? (2)DelayQueue的实现方式? (3)DelayQueue主要用于什么场景? 简介 DelayQ...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 问题 (1)ConcurrentLinkedQueue是阻塞队列吗? (2)ConcurrentLinkedQueue如何保证并发安全? (3)Conc...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 问题 (1)LinkedTransferQueue是什么东东? (2)LinkedTransferQueue是怎么实现阻塞队列的? (3)LinkedT...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 问题 (1)PriorityBlockingQueue的实现方式? (2)PriorityBlockingQueue是否需要扩容? (3)Priorit...
作者:彤哥 出处:https://www.cnblogs.com/tong-yuan/ 问题 (1)SynchronousQueue的实现方式? (2)SynchronousQueue真的是无缓冲的吗? (3)SynchronousQueu...