介绍
- 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 有序,可重复
ArrayList
优点: 底层数据结构是数组，随机查询快，随机增删慢。
缺点: 线程不安全，效率高Vector
优点: 底层数据结构是数组，随机查询快，随机增删慢。
缺点: 线程安全，效率低LinkedList
优点: 底层数据结构是链表，随机查询慢，随机增删快。
缺点: 线程不安全，效率高
Set 无序,不可重复
HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法：hashCode()和equals()LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)(先进先出)
1.由链表保证元素有序
2.由哈希表保证元素唯一TreeSet
底层数据结构是红黑树。(唯一，有序)
1.如何保证元素排序的呢?
自然排序
比较器排序
2.如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定
Map 键值对，键唯一
- HashMap
- 无序
- 无
synchronized关键字，方法不同步（线程不安全，效率高） -
key和value都允许null值 - 父类是AbstractMap
- TreeMap
- 有序
- HashTable
- 无序
- 有
synchronized关键字，方法同步（线程安全，效率低） -
不允许
null值 - 父类是
Dictionary
