黑马程序员技术交流社区

标题: hash和hashtable [打印本页]

作者: adf 时间: 2014-4-21 14:25
标题: hash和hashtable
HashMap和Hashtable的区别

作者: qiubaoyang 时间: 2014-4-21 14:30

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主要从三方面来说。
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value

不懂，欢迎再问！！

作者: 悠然丶 时间: 2014-4-21 14:39
HashTable基本上用的很少了.HashTable是线程安全的 ,而且不能存放null键和null值
HashMap线程不安全,可以存放null键和null值
HashMAP和HashTable底层都是使用hash算法来实现的..

作者: 陈妙俊 时间: 2014-4-21 18:11
一、实现
hastmap是一个接口，是map接口的子接口，是Hashtable的轻量级实现（非线程安全的实现）
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
二、线程安全性
1 HashMap不是线程安全的多个线程访问时，HashMap 就必须为之提供外同步。

2 HashTable是线程安全的一个Collection。Hashtable的方法是Synchronize的，多个线程访问Hashtable时，不需要自己为它的方法实现同步
三、允许null
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
四、效率
HashMap由于非线程安全，效率上可能高于Hashtable。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
五、关于contains方法
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解

作者: ﹊佑雨时杰↘ 时间: 2014-4-21 19:20
Hashtable和HashMap类有三重要同之处第同主要历史原因Hashtable基于陈旧Dictionary类HashMapJava 1.2引进Map接口实现
　　
　　也许重要同Hashtable方法同步而HashMap方法意味着虽用采取任何特殊行多线程应用程序用Hashtable必须同样地HashMap提供外同步方便方法利用Collections类静态synchronizedMap()方法创建线程安全Map对象并把作封装对象来返回对象方法让同步访问潜HashMap做结当需要同步时能切断Hashtable同步（比单线程应用程序）而且同步增加了多处理费用
　　
　　第三点同只有HashMap让空值作表条目key或valueHashMap只有条记录空key任意数量条目空value说表没有发现搜索键或者发现了搜索键空值get()返回null有必要用containKey()方法来区别两种情况
　　
　　些资料建议当需要同步时用Hashtable反之用HashMap因需要时HashMap被同步HashMap功能比Hashtable功能更多而且基于陈旧类所有人认各种情况下HashMap都优先于Hashtable

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

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