Java中的几种集合的区别及适用场景

概述:

1. list,set,map都是接口,前两个继承至Collection接口,Map为独立接口
2. Set下有HashSet,LinkedHashSet,TreeSet
3. List下有ArrayList,Vector,LinkedList
4. Map下有Hashtable,LinkedHashMap,HashMap,TreeMap
5. Collection接口下有个Queue接口,有PriorityQueue类
   
   总结:
   Connection接口:
   — List 有序,可重复

ArrayList
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高
Vector
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程安全，效率低
LinkedList
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高

—Set 无序,唯一

HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法：hashCode()和equals()

LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
1.由链表保证元素有序
2.由哈希表保证元素唯一

TreeSet
底层数据结构是红黑树。(唯一，有序)

1. 如何保证元素排序的呢?
   自然排序
   比较器排序
   2.如何保证元素唯一性的呢?
   根据比较的返回值是否是0来决定
   
   关注微信公众号:让我爱上它Computer