Java 集合

介绍

• List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口
• Set下有HashSet，LinkedHashSet，TreeSet
• List下有ArrayList，Vector，LinkedList
• Map下有Hashtable，LinkedHashMap，HashMap，TreeMap
• Collection接口下还有个Queue接口，有PriorityQueue类

注意

• Queue接口与List、Set同一级别，都是继承了Collection接口。
• Map与Collection同级别

List 有序,可重复

1. ArrayList
   优点: 底层数据结构是数组，随机查询快，随机增删慢。
   缺点: 线程不安全，效率高

2. Vector
   优点: 底层数据结构是数组，随机查询快，随机增删慢。
   缺点: 线程安全，效率低

3. LinkedList
   优点: 底层数据结构是链表，随机查询慢，随机增删快。
   缺点: 线程不安全，效率高

Set 无序,不可重复

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

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

3. TreeSet
   底层数据结构是红黑树。(唯一，有序)
   1.如何保证元素排序的呢?
   自然排序
   比较器排序
   2.如何保证元素唯一性的呢?
   根据比较的返回值是否是0来决定

Map 键值对，键唯一

1. HashMap

• 无序
• 无 synchronized关键字，方法不同步（线程不安全，效率高）
• key和value都允许null值
• 父类是AbstractMap

2. TreeMap

• 有序

3. HashTable

• 无序
• 有 synchronized关键字，方法同步（线程安全，效率低）
• 不允许null值
• 父类是Dictionary