1.Collection是集合类的顶级接口，直接继承接口哟List和Set。

　　List接口是有序的，元素可重复，有索引；其下有：

　　　　ArrayList：底层数据结构使用的是数组结构，线程不同步，增删慢，查询快；

　　　　LinkendList：使用双向链表结构，线程不同步，增删快，查询慢；

　　　　Vector：使用数据结构，线程同步，效率较低。

　　　　若对一个数据进行删除，在十万条数据下，需要进行查询，然后删除，从整体效率上来说，ArrayList比LinkendList速度要快，

　　Set接口是无序的，元素不可重复其下有：

　　　　hashSet：线程不同步的，元素中可以有null，但只能有一个null，

　　　　　　当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。
　　　　　　简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相等

　　　　　　hashSet底层是使用HashMap来保存元素的

　　　　treeSet：可以确保集合中元素处于排序状态，支持自然排序（默认）和定制排序，不允许放入null值。

　　　　比较：

　　　　　　1.HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束，

　　　　　　2.treeSet是二叉树实现的，treeSet中的数据是自动排序好的，不可以放入null值。

　　　　　　3.HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的 String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实　　　　　　　　例 。

2.Map接口，不继承Conllection接口，描述的从不重复的键到值的映射，有两个重要的实现类HashMap和TreeMap：

　　HashMap：基于哈希表实现，特点就是键值对的映射关系，键无法重复，若相同的键，其值会被覆盖，可以接受null值的键或值。排序不固定，线程不同步。

　　TreeMap：基于红黑树实现，保持某种固定顺序。

　　hashTable：同样实现Map接口，线程同步，不能存储null值的键或值，

　　Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。HashMap可以通过下面的语句进行同步：Map m = Collections.synchronizeMap(hashMap);

Collection接口