本文共 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/