Java集合详解

Collection接口：

List 有序,可重复

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

Set接口： 无序,唯一

HashSet，通用的存储数据的集合
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法：hashCode()和equals()，在Hashset中装入自定数据类型时，通过重写hashCode()和equals()来判断装入的数据是否重复

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

TreeSet，输入数据以后自动排序，用于排序
底层数据结构是红黑树。(唯一，有序)

1. 如何保证元素排序的呢?
   自然排序
   比较器排序
   2.如何保证元素唯一性的呢?
   根据比较的返回值是否是0来决定

Map接口：

HashMap：无序的，线程不同步的，线程不安全，效率较高，最多允许一条key为null
HashTable：无序的，线程同步的，线程安全的，效率较低，不允许键或值为null
TreeMap：有序的，基于红黑树，根节点是黑色，不能父子同红，从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点