一、前言
分析完了CopyOnWriteArrayList后,下面接着分析CopyOnWriteArraySet,CopyOnWriteArraySet与CopyOnWriteArrayList有莫大的联系,因为CopyOnWriteArraySet的底层是由CopyOnWriteArrayList提供支持,并且将对其的操作转发至对CopyOnWriteArrayList的操作。但是,CopyOnWriteArraySet的元素不允许重复,这是和CopyOnWriteArrayList不相同的地方,下面开始分析。
二、CopyOnWriteArraySet数据结构
由于CopyOnWriteArraySet底层是使用CopyOnWriteArrayList,所以其数据结构与CopyOnWriteArrayList相同,采用数组结构。其结构如下
说明:CopyOnWriteArraySet由于是基于CopyOnWriteArrayList的,所以对其操作都是基于CopyOnWriteArrayList的,其中所有可变操作(add、set 等等)都是通过对底层数组进行一次新的复制来实现的。
三、CopyOnWriteArraySet源码分析
3.1 类的继承关系
public class CopyOnWriteArraySet<E> extends AbstractSet<E> implements java.io.Serializable {}
说明:CopyOnWriteArraySet继承了AbstractSet抽象类,AbstractSet提供 Set 接口的骨干实现,从而最大限度地减少了实现此接口所需的工作;同时实现了Serializable接口,表示可以序列化。
3.2 类的属性
public class CopyOnWriteArraySet<E> extends AbstractSet<E> implements java.io.Serializable { // 版本序列号 private static final long serialVersionUID = 5457747651344034263L; // 由其对CopyOnWriteArraySet提供支持 private final CopyOnWriteArrayList<E> al; }
说明:其属性中包含了一个CopyOnWriteArrayList类型的变量al,对CopyOnWriteArraySet的操作会转发至al上执行。
3.3 类的构造函数
1. CopyOnWriteArraySet()型构造函数
public CopyOnWriteArraySet() { // 初始化al al = new CopyOnWriteArrayList<E>(); }