黑马程序员技术交流社区

标题: HashMap和HashTable [打印本页]

作者: 王营利    时间: 2012-12-9 15:02
标题: HashMap和HashTable
HashMap和HashTable的区别是什么?
作者: 但汉涛    时间: 2012-12-9 15:07
1.hashMap去掉了HashTable 的contains方法,但是加上了containsValue()和containsKey()方法。
2.hashTable同步的,而HashMap是非同步的,效率上逼hashTable要高。
3.hashMap允许空键值,而hashTable不允许。
作者: 吴健    时间: 2012-12-9 16:31
       HashMap 是 Hashtable 的轻量级实现(非线程安全的实现) ,他们都完成了 Map 接口,主要区别在于 HashMap 允许空(null)键值(key),
由于非线程安全,在只有一个线程访问的情况下, 效率要高于 Hashtable。
       HashMap 允许将 null 作为一个 entry 的 key 或者 value,而 Hashtable 不允许。
       HashMap 把 Hashtable 的 contains 方法去掉了,改成 containsvalue 和 containsKey。因为 contains方法容易让人引起误解。
       Hashtable 继承自 Dictionary 类,而 HashMap 是 JDK1.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-12-9 16:47
HashMap类没有分类或者排序,允许一个null键和多个null值,
HashTable类似于HashMap,但是不允许null键和null值,而且是同步的,相对HashMap来说比较慢
作者: 王舒玮    时间: 2012-12-9 18:30
Hashtable是线程安全的,效率低,它的键和值都不能为null。
HashMap是线程不安全的,效率高,可以允许null键和null值。




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