接口：红色；实现类：黑色字体

一、 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则认为是同一个位置的元素，即相同元素