高性能编程——并发容器类list_set_queue

list

ArrayList

线性表,最常用的是ArrayList,其底层是数组。这个再我一篇集合框架的文章里有详解,可以自己去看看。

CopyOnWriteList

相当于加了读写锁的ArrayList,适用于读多写少的场景。写锁被占用的时候,大量的读线程就会被阻塞,会很大的影响效率。当去写数组的时候会Arrays.copy,就会使array数组的引用指向新的数组,因为加了锁,所以是不会出现脏数据的：

就像上图中就是扩容的情形,写锁保证了数据的原子性。当然上述代码也有很大的问题，就是如果短时间写操作太多,创建了太多数组,在GC执行不到位的情况下很有可能就会内存溢出。

Set

Set就是不重复的集合。几个重要的实现有：

HashSet

HashSet其实就是HashMap的key,它的空构造函数就是：

private tranasient HashMap<E,Object> map;
......
public HashSet() {
	map = new HashMap<>{};
}

其实去put的时候就是map 去执行了一次map.put(key,PRESENT),PRESENT是上面定义的一个new Object();仅做填充用途。

CopyOnWriteArraySet

CopyOnWriteArraySet主要靠CopyOnWriteArrayList来实现,所以它是线程安全的。

Queue

队列是很基本的数据结构,下面是它常用的API。