黑马程序员技术交流社区

标题: 集合的问题 [打印本页]

作者: 崔仁军 时间: 2012-4-25 21:21
标题: 集合的问题
HashMap和Hashtable的区别是什么

作者: 张小庆 时间: 2012-4-25 21:29
HashMap：底层是哈希表数据结构。允许使用null键和null值。该集合是线程不同步的。效率高。
Hashtable：底层也是哈希表数据结构。不可以存入null键和null值。该集合是线程同步的。效率低。

作者: 周四川 时间: 2012-4-25 21:36
1、继承和实现区别

Hashtable是基于陈旧的Dictionary类，完成了Map接口；HashMap是Java 1.2引进的Map接口的一个实现（HashMap继承于AbstractMap,AbstractMap完成了Map接口）。

2、线程安全不同

HashTable的方法是同步的，HashMap是未同步，所以在多线程场合要手动同步HashMap。

3、对null的处理不同

HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。即HashTable不允许null值其实在编译期不会有任何的不一样，会照样执行，只是在运行期的时候Hashtable中设置的话回出现空指针异常。HashMap允许null值是指可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

4、方法不同
HashTable使用Enumeration，HashMap使用Iterator。

作者: 王德南 时间: 2012-4-25 21:43
1、Hashtable是基于陈旧的Dictionary类的，HashMap是Java1.2引进的Map接口的一个实现。
2、Hashtable是同步的，这个类中的一些方法保证了Hashtable中的对象是线程安全的，而HashMap则是异步的，因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所发如果你不需要线程安全的集全那么使用HashMap是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销从而提高效率。
3、HashMap可以让你将空值作为一个表的条目的Key或value但是Hashtable是不能放入空值的。

作者: 金超 时间: 2012-4-25 21:51
Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是旧的类，HashMap是Java 1.2出现的它实现了Map接口。

也许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时，你不能切断Hashtable中的同步（比如在一个单线程的应用程序中），而且同步增加了很多处理费用。

第三点不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。

作者: 周海诚 时间: 2012-4-26 10:46
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算法都大概一样，所以性能不会有很大的差异。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2