高并发中的集合类有哪些问题

高并发中的集合类的主要问题就是线程安全问题，我们可以通过JDK中集合类的发展来观察集合类都有哪些问题以及如何解决。

第一代线程安全集合类
Vector、HashTable
是线程安全的：使用synchronized修饰方法。
缺点：加上同步锁之后保证线程安全了但是同时也导致了效率低下

后来，jdk的作者发现其实大多数情况下这种集合类是用不到线程安全的，所以就诞生了线程非安全集合类

第二代线程非安全集合类
ArrayList、HashMap
线程不安全，但是性能好，用来替代Vector、HashTable
使用ArrayList，HashMap，需要线程安全时怎么办呢？
使用Collections.synchronizedList(list); Collections.synchronizedMap(map);
这样，底层使用synchronized代码块锁，虽然也是锁住了所有的代码，但是锁在方法里边，并所在方法外面性能可以理解为稍有提高吧，毕竟进方法本身就是要分配资源的。

第三代线程安全集合类
在大量并发情况下如何提高集合的效率和安全呢？
java.util.concurrent.*
ConcurrentHashMap
CopyOnWriteArrayList;
CopyOnWriteArraySet;
底层大多数采用Lock锁（jdk1.8的ConcurrentHashMap不使用Lock锁），保证线程安全的同时，性能也很高。