博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CopyOnWriteArraySet源码学习
阅读量:4209 次
发布时间:2019-05-26

本文共 2242 字,大约阅读时间需要 7 分钟。

上一篇我们分析了CopyOnWriteArrayList,基本的原理就是在写操作的时候进行复制。那么根据经验,估计也是基于volitle的set集合吧。那么看看源码都是是怎么样的。

看到源码之后,我们发现不是我们想的那样,CopyOnWriteArraySet底层还是维护的是CopyOnWriteArrayList,我感觉有点偷换概念的嫌疑。我们先看看CopyOnWriteArraySet的接本结构吧。

因为是维护的CopyOnWriteArrayList,因此代码量很少。都是去用CopyOnWriteArrayList的方法。

/**     * Creates an empty set.     */    public CopyOnWriteArraySet() {        al = new CopyOnWriteArrayList
(); } /** * Creates a set containing all of the elements of the specified     * collection. * @param c the collection of elements to initially contain * @throws NullPointerException if the specified collection is null */ public CopyOnWriteArraySet(Collection
c) { if (c.getClass() == CopyOnWriteArraySet.class) { @SuppressWarnings("unchecked") CopyOnWriteArraySet
cc = (CopyOnWriteArraySet
)c; al = new CopyOnWriteArrayList
(cc.al); } else { al = new CopyOnWriteArrayList
(); al.addAllAbsent(c); } }

发现传入集合的情况下最终调用的是addAllAbsent

public int addAllAbsent(Collection
c) { Object[] cs = c.toArray(); if (cs.length == 0) return 0; final ReentrantLock lock = this.lock; lock.lock(); try { Object[] elements = getArray(); int len = elements.length; int added = 0; // uniquify and compact elements in cs for (int i = 0; i < cs.length; ++i) { Object e = cs[i]; if (indexOf(e, elements, 0, len) < 0 && indexOf(e, cs, 0, added) < 0) cs[added++] = e; } if (added > 0) { Object[] newElements = Arrays.copyOf(elements, len + added); System.arraycopy(cs, 0, newElements, len, added); setArray(newElements); } return added; } finally { lock.unlock(); } }

这块的添加也主要是通过判断是否有重复的元素。因为set是一个集合,集合是不能出现重复元素的。

所以这块代码也没啥了。主要还是对去重了重复的list的操作了。其本质还是操作的CopyOnWriteArrayList。

总结:

CopyOnWriteArraySet就是去重的CopyOnWriteArrayList,在项目并发量比较大和读多写少的情况下,并且需要去除重复元素的list的话,可以使用CopyOnWriteArraySet

转载地址:http://xlkmi.baihongyu.com/

你可能感兴趣的文章
IP修改器能够解决什么问题?
查看>>
如何解除网络访问限制?
查看>>
HTTP代理可以用于注册业务吗?
查看>>
使用高匿名IP安全吗?
查看>>
Java和python爬虫有什么区别?
查看>>
如何检测代理IP有效性?附代码
查看>>
SOCKS5代理的应用场景有哪些?
查看>>
代理IP可以降低手游网络延迟吗?
查看>>
电脑提示IP地址错误的解决方法
查看>>
IP代理与白名单的联系
查看>>
如何检测IP的速度及稳定性?
查看>>
爬虫代理IP被封的六大原因
查看>>
基于C/C++的二维动态数组构建
查看>>
本文通过c语言实现九宫格。九宫格的难点在于如何创建矩阵,数字如何排列,在边界处如何处理。因此,本文主要有两个部分:二维动态数组实现任意奇数阶的矩阵;矩阵中数字的排列。
查看>>
leecode142题题解
查看>>
剑指offer-斐波那契数列的解法
查看>>
剑指offer-递归问题集合(使用迭代的方法对递归问题进行优化)
查看>>
剑指offer—二进制中1的个数
查看>>
剑指offer—用两个栈实现一个队列
查看>>
剑指offer——二维数组的查找
查看>>