接口：红色；实现类：黑色字体
一、 Collection集合
Collection
|_____Set(HashSet)
| |_____SortedSet(TreeSet)
|_____List(ArrayList，LinkedList，Vector )
Collection:集合层次中的根接口，JDK没有提供这个接口的实现类。
List: 有序（按照放入的顺序）、可以重复、有下标。
Set：无序、不可以重复、无下标。
SortedSet：是Set接口的子接口，SortedSet中的元素是有序的（按字母升序）。
通过 Comparable接口的compareTo方法，实现元素是有序的。放入的元素都必须实现 Comparable 接口（或者被指定的Comparator 所接受）。
List接口的实现类的区别：
ArrayList ：本质上是一个数组。线程不安全。查询（get/set）快，增删（add/remove）慢。
LinkedList： 本质上是一个双向链表。线程不安全。查询（get/set）慢，增删（add/remove）快。
Vector ：和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized)，是线程安全的。
二、Map集合
Map(HashMap，Hashtable)
|_____SortedMap(TreeMap)
Map:存储的是key-value对，不能包含重复的key，可以有重复的value。
SortedMap：Map的子接口SortedMap是一个按升序排列key的Map。
HashMap、Hashtable和TreeMap的区别
HashMap ：线程不安全。key和value都可以是null。元素是无序的。底层是哈希表数据结构。
Hashtable：线程安全。key和value都不可以是null。元素是无序的。底层是哈希表数据结构。
TreeMap：线程不安全。key和value都不可以是null。元素是有序的（按字母升序）。底层是二叉树数据结构。
三、Map的key、Set 的值如何实现不重复
Map 放相同的key，之后的覆盖之前的
Map map=new HashMap();
map.put(“name”,”张三”)；
map.put(“name”,”王五”)；------有效，覆盖之前的
Set放相同的元素时，第一个是有效的，之后的不会被放入
Set set=new HashSet();
set.add(“111”);---有效
set.add(“222”);----判断已有，不会放入
1、HashMap 的 put 与 HashSet 的 add
由于 HashSet 的 add() 方法添加集合元素时实际上转变为调用 HashMap 的 put() 方法来添加 key-value 对。HashMap 的 put() 方法首先调用.hashCode() 判断返回值相等，如果返回值相等则再通过 equals 比较也返回 true，最终认为key对象是相等的已经在HashMap中存在了。
2、TreeMap 的 put 与 TreeSet 的 add
TreeMap中调用put方法添加键值时，调用对象的它的 compareTo（或 compare）方法对所有键进行比较，此方法饭回0，则认为两个键就是相等的。
TreeSet添加元素的时候，调用compareTo或compare方法来定位元素的位置，也就是返回compareTo或compare返回0则认为是同一个位置的元素，即相同元素