黑马程序员技术交流社区

标题: HashMap与Hashtable的区别 [打印本页]

作者: 霍永刚    时间: 2012-9-17 10:15
标题: HashMap与Hashtable的区别
1.HashTable的方法是同步的,HashMap不同步的.
2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。
              除此至之外还有什么不同点,希望大侠指出..........
作者: 皮卫凯    时间: 2012-9-17 10:38
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 就必须为之提供外同步。

作者: 狄琛林    时间: 2012-9-17 10:39
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 => 同步、非空键值、效率略低
作者: 李健_8    时间: 2012-9-17 11:28
hashmap允许键值为空   支持异步(线程不安全)  相对较快        hashtable不允许键值为空   支持异步(线程安全)  相对较慢
小知识点:同步(线程安全)慢  异步(线程不安全)快   就像小汽车速度慢  安全     速度快   不安全
作者: 陈振兴    时间: 2012-9-17 14:17
HashMap VS Hashtable(注意在这里table的第一个字母小写)之间的区别有些类似于ArrayList和Vector,Hashtable是重量级的组件,在考虑并发的情况,对安全性要求比较高的时候使用。
大家既然说的这么多,我再来点不一样的!
面试经验(知识点):
java.util.stack(stack即为堆栈)的父类为Vector。可是stack的父类是最不应该为Vector的。因为Vector的底层是数组,且Vector有get方法(意味着它可能访问到并不属于最后一个位置元素的其他元素,很不安全)。
补充说明:通过Synchronized,可知Vector较ArrayList方法的区别就是Vector所有的方法都有Synchronized。所以Vector更为安全。
同样:Hashtable较HashMap也是如此。
作者: 武庆东    时间: 2012-9-17 14:55
HashTable和HashMap存在两点典型区别:
     1. Hashtable是一个线程安全带饿map实现,但hashMap是线程不安全的实现,所以hashMap比Hashtable的性能更高,但如果多条线程访问同一个map对象时,使用Hashtable实现类会更好
    2.Hashtable不允许使用null作为key和value,如果视图把null值放进Hashtable中,将会引发NullPoiterException异常:但HashMap可以使用null作为key或value
由于HashMap里的key不能重复,所以HashMap里最多只有一项Key-value的key为null,但可以有无数项key-value对的value为null。




作者: 赵永康    时间: 2012-9-18 18:12
Map集合:
  --HashTable 底层数据结构是哈希表结构,线程是同步的,jdk1.0版本出现的 效率低
                键。值不可以为null    元素是无序的 不可重复的
  --HashMap  底层数据结构是哈希表  线程是不同步的 jdk1.4版本出现的  效率较高
                键。值可以为null    元素是无序的 不可重复的
  --TreeMap  底层数据结构是二叉树结构  集合可以对存入元素进行排序的
Set集合底层调用的就是Map集合 (当Map集合的value值全为0的时候就是set集合)
存入HashMap集合的元素特点和HashSet集合一样  必须实现hashCode()和equals(Object obj)方法。
作者: 张忠豹    时间: 2012-9-18 23:55
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

作者: 刘进朝    时间: 2012-9-19 11:25
HashMap => 不同步、空键值、效率高;
Hashtable => 同步、非空键值、效率略低




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