java中 HashMap和Hashtable,list、set和map 的区别

HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap容许空（null）键值（key）,因为非线程安全，效率上可能高于Hashtable。
HashMap容许将null做为一个entry的key或者value，而Hashtable不容许。
HashMap把Hashtable的contains方法去掉了，改为containsvalue和containsKey。由于contains方法容易让人引发误解。
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
最大的不一样是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不须要本身为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概同样，因此性能不会有很大的差别。

两句话总结：
HashMap => 不一样步、空键值、效率高；
Hashtable => 同步、非空键值、效率略低

list、set和map 的区别

　　List按对象进入的顺序保存对象，不作排序或编辑操做。Set对 每一个对象只接受一次，并使用本身内部的排序方法(一般，你只关心某个元素是否属于Set,而不关心它的顺序--不然应该使用List)。Map一样对每一个 元素保存一份，但这是基于"键"的，Map也有内置的排序，于是不关心元素添加的顺序。若是添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.

　　List的功能方法

　　实际上有两种List: 一种是基本的ArrayList,其优势在于随机访问元素，另外一种是更强大的LinkedList,它并非为快速随机访问设计的，而是具备一套更通用的方法。

　　List : 次序是List最重要的特色：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得可以向List中间插入与移除元素(这只推 荐LinkedList使用。)一个List能够生成ListIterator,使用它能够从两个方向遍历List,也能够从List中间插入和移除元 素。

　　ArrayList : 由数组实现的List。容许对元素进行快速随机访问，可是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。由于那比LinkedList开销要大不少。

　　LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具备下列方 法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList能够看成堆栈、队列和双向队列使用。

　　Set的功能方法

　　Set具备与Collection彻底同样的接口，所以没有任何额外的功能，不像前面有两个不一样的List。实际上Set就是 Collection,只是行为不一样。(这是继承与多态思想的典型应用：表现不一样的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)

　　Set : 存入Set的每一个元素都必须是惟一的，由于Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的惟一性。Set与Collection有彻底同样的接口。Set接口不保证维护元素的次序。

　　HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。

　　TreeSet : 保存次序的Set, 底层为树结构。使用它能够从Set中提取有序的序列。

　　LinkedHashSet : 具备HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。因而在使用迭代器遍历Set时，结果会按元素插入的次序显示。

　　Map的功能方法

　　方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key) (使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。能够用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。 标准的Java类库中包含了几种不一样的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有一样的基本接口Map，可是行为、效率、排序策略、保存对象的生命周期和断定“键”等价的策略等各不相同。

　　执行效率是Map的一个大问题。看看get()要作哪些事，就会明白为何在ArrayList中搜索“键”是至关慢的。而这正是HashMap提升速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对惟一”用以表明对象的int值，它是经过将该对象的某些信息进行转换而生成的。全部Java对象都能产生散列码，由于hashCode()是定义在基类Object中的方法。

　　HashMap就是使用对象的hashCode()进行快速查询的。此方法可以显著提升性能。

　　Map : 维护“键值对”的关联性，使你能够经过“键”查找“值”

　　HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。能够经过构造器设置容量capacity和负载因子load factor，以调整容器的性能。

　　LinkedHashMap : 相似于HashMap，可是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，由于它使用链表维护内部次序。

　　TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特色在 于，你获得的结果是通过排序的。TreeMap是惟一的带有subMap()方法的Map，它能够返回一个子树。

　　WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被容许释放: 这是为解决特殊问题设计的。若是没有map以外的引用指向某个“键”，则此“键”能够被垃圾收集器回收。

　　IdentifyHashMap : 使用==代替equals()对“键”做比较的hash map。专为解决特殊问题而设计。