CopyOnWriteArrayList源码阅读

1、构造方法

• 无参构造函数

  //创建一个空数组，赋值给array引用
  public CopyOnWriteArrayList() {
      setArray(new Object[0]);
  }
  
  //仅通过getArray / setArray访问的数组。
  private transient volatile Object[] array;
  
  //设置数组
  final void setArray(Object[] a) {
          array = a;
  }
  
  

• 有参构造函数

  //创建一个包含指定集合的元素的列表，其顺序由集合的*迭代器返回。
  public CopyOnWriteArrayList(Collection<? extends E> c) {
      //定义空数组
      Object[] elements;
      //如果集合元素是copyWriteArraList.class,则直接调用getArray()获取array属性赋值给元素数组
      if (c.getClass() == CopyOnWriteArrayList.class)
          elements = ((CopyOnWriteArrayList<?>)c).getArray();
      else {
          //如果不是，则转数组。
          elements = c.toArray();
          // c.toArray might (incorrectly) not return Object[] (see 6260652)
          //如果元素内对象不是Object[],拷贝成Object[]
          if (elements.getClass() != Object[].class)
              elements = Arrays.copyOf(elements, elements.length, Object[].class);
      }
      //array引用指向新数组
      setArray(elements);
  }
  
  //创建一个保存给定数组副本的列表。
  public CopyOnWriteArrayList(E[] toCopyIn) {
      //数组拷贝成Object[],并将array引用指向新数组
      setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
  }
  
  

2、插入方法

• add(E e)

  //将指定的元素追加到此列表的末尾。
  public boolean add(E e) {
      //添加独占锁
      final ReentrantLock lock = this.lock;
      //加锁，每次只允许一个线程进入这个逻辑。
      lock.lock();
      try {
          //获取所有的元素
          Object[] elements = getArray();
          //获取元素长度
          int len = elements.length;
          //拷贝容量更大的数组，写时赋值
          Object[] newElements = Arrays.copyOf(elements, len + 1);
          //赋值
          newElements[len] = e;
          //设置新的引用
          setArray(newElements);
          return true;
      } finally {
          //解锁
          lock.unlock();
      }
  }