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