成员变量

  1. final transient ReentrantLock lock = new ReentrantLock(); // add 方法时加速,保证只有一个线程写
  2. private transient volatile Object[] array; // 保存元素,volatile 修饰保证可见性,线程对其的修改 happens before 后面对这个数组引用的读

方法

get 方法

没有加锁,直接返回数组元素

  1. public E get(int index) {
  2. return get(getArray(), index);
  3. }
  4. @SuppressWarnings("unchecked")
  5. private E get(Object[] a, int index) {
  6. return (E) a[index];
  7. }

add 方法

通过 ReentrantLock 来保证只有一个线程能写,利用 Arrays.copy 复制元素到新数组,然后最后直接返回新数组

  1. /**
  2. * Appends the specified element to the end of this list.
  3. *
  4. * @param e element to be appended to this list
  5. * @return {@code true} (as specified by {@link Collection#add})
  6. */
  7. public boolean add(E e) {
  8. final ReentrantLock lock = this.lock;
  9. lock.lock();
  10. try {
  11. Object[] elements = getArray();
  12. int len = elements.length;
  13. Object[] newElements = Arrays.copyOf(elements, len + 1);
  14. newElements[len] = e;
  15. setArray(newElements);
  16. return true;
  17. } finally {
  18. lock.unlock();
  19. }
  20. }
  21. /**
  22. * Sets the array.
  23. */
  24. final void setArray(Object[] a) {
  25. array = a;
  26. }