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

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

• 第一代线程安全集合类：Vector、Hashtable

  保证线程安全的方法：使用synchronize修饰方法 效率低下

• 第二代非线程安全集合类：ArrayList、HashMap

  线程不安全、性能好 代替Vector、Hashtable

  • 如果需要线程安全：方法 -- 使用
    Collections.synchronizedList(list);
    Collections.synchronizedMap(map);

    底层使用的也是synchronize

• 第三代线程安全集合类：

  • java.util.concurrent.*
    ConcurrentHashMap:
    CopyOnWriteArrayList :
    CopyOnWriteArraySet : 注意不是CopyOnWriteHashSet*
  • 底层大多都是爱用的Lock锁*
    ConcurrentHashMap
    （1.8的ConcurrentHashMap不使用Lock锁 , 底层还是使用的synchronize , 分段锁机制）
    因为ConcurrentHashMap本身也是一个hash桶结构,也是通过数组加链表构成的, 他是在每个单列表的头节点加上了synchronize进行修饰,这样每次在进行遍历的时候都是在同步的前题下进行
    保证安全的同时，性能也很高