**写操作在一个复制的数组**上进行，**读操作还是在原数组**中进行，**读写分离**，互不影响。

写操作需要加锁，防止并发写入时导致写入数据丢失。

写操作结束之后需要把原数组指向新的复制数组。

public boolean add(E e) {

//加锁

final ReentrantLock lock = this.lock;

lock.lock();

try {

Object[] elements = getArray();

int len = elements.length;

// newElements 是一个复制的数组

Object[] newElements = Arrays.copyOf(elements, len + 1);

newElements[len] = e;

// 写操作在一个复制的数组上进行

setArray(newElements);

return true;

} finally {

lock.unlock();

}

}

final void setArray(Object[] a) {

array = a;

}

private transient volatile Object[] array;

public E get(int index) {

return get(getArray(), index);

}

@SuppressWarnings("unchecked")

private E get(Object[] a, int index) {

return (E) a[index];

}

final Object[] getArray() {

return array;

}

CopyOnWriteArrayList 在写操作的同时允许读操作，大大提高了读操作的性能，很适合**读多写少**的应用场景。

CopyOnWriteArrayList 有其缺陷：

- 内存占用：在写操作时需要复制一个新的数组，使得内存占用为原来的两倍左右；

- 数据不一致：读操作不能读取实时性的数据，因为部分写操作的数据还未同步到读数组中。

所以 CopyOnWriteArrayList 不适合**内存敏感**以及对**实时性要求很高**的场景。

### 5. 和 Hashtable 的区别

**底层数据结构：**

- JDK1.7 的ConcurrentHashMap底层采用**分段的数组+链表**实现， JDK1.8 的ConcurrentHashMap底层采用的数据结构与JDK1.8 的HashMap的结构一样，**数组+链表/红黑二叉树**。

- Hashtable和JDK1.8 之前的HashMap的底层数据结构类似都是采用**数组+链表**的形式， 数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的。

**实现线程安全的方式**

- JDK1.7的ConcurrentHashMap（分段锁）对整个桶数组进行了分割分段(Segment)， 每一把锁只锁容器其中一部分数据，多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问度。 JDK 1.8 采用**数组+链表/红黑二叉树**的数据结构来实现，并发控制使用**synchronized和CAS**来操作。

- Hashtable:使用 synchronized 来保证线程安全，效率非常低下。 当一个线程访问同步方法时，其他线程也访问同步方法，可能会进入阻塞或轮询状态， 如使用 put 添加元素，另一个线程不能使用 put 添加元素，也不能使用 get，竞争会越来越激烈。

ConcurrentHashMap 分段锁