Java 集合总结

集合分类

Java容器可分为两大类：

• Collection
  • List
    • ArrayList
    • LinkedList
    • Vector(了解，已过时)
    • CopyOnWriteArrayList
  • Set
    • HashSet
      • LinkedHashSet
    • TreeSet
    • CopyOnWriteArraySet
• Map
  • HashMap
    • LinkedHashMap
  • TreeMap
  • ConcurrentHashMap
  • Hashtable(了解，，已过时)

 

ArrayList VS LinkedList VS Vector VS CopyOnWriteArrayList

ArrayList

• ArrayList可以插入空值，也可以插入重复值
• ArrayList是基于数组的时候，所有很多数组的特性也直接应用到了ArrayList。
• ArrayList的性能消耗主要来源于扩容和固定位置的增删。
• ArrayList创建的时候，需要考虑是否要初始化最小容量，以此避免扩容带来的消耗。
• 线程不安全

Vector

• 底层是数组
• 线程安全
• 所有方法都同步，效率低

LinkedList 

• 底层是双向链表，实现List和queue接口
• 适合频繁删除新增的场景
• 随机访问不友好，需要遍历

CopyOnWriteArrayList

• 线程安全

• 读方法不加锁；修改方法加锁，一次只能一个写线程访问

• 修改时，会拷贝一份内容出来，对拷贝的结果进行操作，最后覆盖之前的内容；每次修改都会先上锁，然后进行数组拷贝，所以性能较ArrayList低；读取无锁，所以读的性能比Vector高（没有竞争）；默认初始容量为0

• 遍历和读取都是基于访问时刻列表中的数组进行的；在执行过程中，链表发生修改不会影响遍历和读取的结果（即此时访问的依然是原数组内容）

Collections.synchronizedList

• 这个方法不会改变原有线程不安全的集合的数据结构，大部分方法加了同步，除了迭代器需要用户自己实现同步。

 

HashMap

•  

 

参考链接

https://juejin.im/post/5ad40593f265da23750759ad#heading-14

https://my.oschina.net/u/1054538/blog/1633244

https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484135&idx=1&sn=be2221572ffc82f5792dd4ef1ea8e309&chksm=ebd743e6dca0caf00f188cabafc73665b875bf1cbe92cf3626cedb4f80313bb20a7429b8ec3f#rd