集合

java集合类主要由两个接口派生：Collection和Map，是集合框架的根接口。下面是其接口、子接口和实现类的继承树。

Collection.png

集合collection

所有集合接口的根接口
Collections定义了多种集合操作的方法，实现对集合元素排序，取极值，批是拷贝，集合结构转换，循环移位以及匹配检查等功能

Set

set集合不允许包含相同的元素。
set判断两个对象是否相同是根据equals方法。如果两个对象用equals方法返回的是true，set不会接受这两个对象。
子接口SortedSet，具有排序的功能；

HashSet

Set有三个实现类，最常见的HashSet，他直接实现了Set接口，HashSet有一个子类LinkedHashSet，他是有序的（order）；

HashSet按hash算法来存储集合中的元素。因此具有很好的存储和查找性能。
HashSet判断两个元素的标准是两个元素的equals方法比较相等，
同时两个对象的hashCode()方法返回值也相等。
它只是封装了一个 HashMap 对象来存储所有的集合元素，
所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，
而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。 
HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的，
因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。 
HashSet可以保存null元素。

TreeSet

第三个实现类TreeSet，他实现了SortedSet，他是排序的；

TreeSet 存入对象  对象要先实现Comparable接口 实现CompareTo方法让对象具有排序功能；
或者外部定义一个类实现Comparator接口 实现compare方法 ，TreeSet中传人实现类对象；

List：

List集合代表一个有序集合。集合中的每个元素都有其对应的顺序索引。
Arraylist和vector是List接口的两个实现。
区别：vector是线性安全的，而ArrayList不是。
两个都是基于数组实现的list类。

可以通过Collections的synhronizedList方法返回一个线程安全的集合

list = Collections.synhronizedList(list);

List还有一个基于链表实现的LinkedList类。插入、删除元素的速度非常快。这个类比较特殊，功能也特别多，即实现了List接口，也实现了Dueue接口(双向队列)。

Queue

用于模拟队列的数据结构。LinkedList和ArrayDueue是其两个比较常用的实现类。

Deque

ArrayDeque 类提供了可调整大小的阵列，并实现了Deque接口。

数组双端队列没有容量限制，使他们增长为必要支持使用。
它们不是线程安全的;如果没有外部同步。
不支持多线程并发访问。
null元素被禁止使用在数组deques。
它们要比堆栈Stack和LinkedList快。

Map

Map用于保存具有映射关系的数据。
Map接口有如下几个常用的实现类：HashMap、HashTable、TreeMap。
TreeMap是基于红黑树对TreeMap中所有key进行排序。
HashMap和HashTable主要区别有两点：

1、Hashtable是线性安全的，因此性能差些。
2、HashMap可以使用null作为key或者value。

HashMap

····HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。
····当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。如果hashcode相同，所以它们的bucket位置相同，‘碰撞’会发生。equals判断对象不同，会在相同hashcode值处开辟一个链表存储对象
····当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，然后获取值对象，找到bucket位置之后，会调用keys.equals()方法去找到LinkedList中正确的节点，最终找到要找的值对象；

实现Iterable才可以使用foreach循环遍历

Vector 线程安全
HashTable 线程安全

区别

Set：不区分元素的顺序，不允许出现重复的值
list：区分元素的顺序，且允许出现重复的值
map：采用key——values的，不允许有重复的键，每个键最多对应一个值
java集合只能保存引用类型的数据，是对象的引用
Collection接口描述set和list集合类型的根接口