HashTable与HashMap的区别

视频中老师讲得比较清楚了吧

hashmap的键和值都可以是null，而hashtable的键和值都不可以是null

* Map
*         |--HashTable:底层是Hash表数据结构，不可能存入null(键和值都不行)。该集合是线程同步的 jdk 1.0
*         |--HashMap：底层是Hash表数据结构，可以使用null(键和值都可以)，线程不同步。 jdk 1.2
*         |--TreeMap:底层是二叉树数据结构。线程不同步。可以给map集合中的键进行排序。

同意楼上的，他都说完了，呵呵

都是利用了hash映射技术1 HashMap不是线程安全的              hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。 2   HashTable是线程安全的一个Collection。 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算法都大概一样，所以性能不会有很大的差异。

Hashtable 与 HashMap类似,但是主要有6点不同。

1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值，key和value都不可以,HashMap允许null值，key和value都可以。HashMap允许 key值只能由一个null值，因为hashmap如果key值相同，新的key, value将替代旧的。

3.HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration，HashMap使用Iterator。

5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

6.哈希值的使用不同，HashTable直接使用对象的hashCode。

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算法都大概一样，所以性能不会有很大的差异。

Hashtable:底层是哈希表数据结构，不可以存入NULL键和NULL值该集合是线程同步的JDK1.0效率低
HashMap:底层是哈希表数据结构，允许使用NULL键和NULL值，该集合是不同步的，jdk1.2效率高
TreeMap:底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序。