Collection接口，Map接口

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);

HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

1. HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。
2. HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
3. 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
4. 由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
5. HashMap不能保证随着时间的推移Map中的元素次序是不变的。