Java集合

总共有两大接口：Collection 和Map ，一个元素集合，一个是键值对集合；

1.List和Set接口继承了Collection接口，一个是有序元素集合，一个是无序元素集合；

List：元素有序 可重复 

ArrayList：底层数据结构是数组 。查询快，增删慢，线程不安全，效率高；

LinkedList：底层是双向循环链表。增删快，查询慢，线程不安全，效率高；

Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低；

Set：元素无序，不可重复

HashSet：底层数据结构是哈希表，依赖两个方法：hashcode()和equals()，重写hashcode()和equals()即可；

TreeSet:底层数据结构是红黑树，

对集合中的元素排序两种方式：

①自然排序（元素具有比较性）

让元素所属的类实现Comparable接口

②比较器排序（集合具有比较性）

  让集合接收一个Comparator的实现类对象

LinkedHashSet:底层数据结构是哈希表和链表组成，链表保证有序，哈希表保证唯一

 

二：Hashtable，HashMap，TreeMap，LinkedHashMap 实现了Map接口

Hashtable

不可以添加为空，底层数据结构是哈希表，线程安全，效率低；

HashMap

可以添加为空，底层数据结构是哈希表，线程不安全，效率高；

TreeMap

底层数据结构是红黑树，有序的，效率比 HashMap 低

LinkedHashMap

底层数据结构是哈希表和链表组成，链表保证有序，哈希表保证唯一，仅比HashMap慢一点