社区
Java SE
帖子详情
HashMap和HashTable的主要区别,和各自的作用??
yhfzmm1988
2009-05-12 12:23:51
HashMap和HashTable的主要区别,和各自的作用?
求高手给做个例子进行比较下
...全文
15983
25
打赏
收藏
HashMap和HashTable的主要区别,和各自的作用??
HashMap和HashTable的主要区别,和各自的作用? 求高手给做个例子进行比较下
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
25 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
print_er
2012-10-18
打赏
举报
回复
[Quote=引用楼主 的回复:]
HashMap和HashTable的主要区别,和各自的作用?
求高手给做个例子进行比较下
[/Quote]
如果是应用的话,只需要知道
1) Hashtable线程安全,HashMap线程不安全,但是Hashtable效率比HashMap效率低
2) Hashtable键和值都不允许为空 HashMap都可以为空(但是键必须唯一)
面试的话 需要知道这两个类底层都是用数组+单向不循环链表实现的 虽然理论上不需要扩容 但是为了效率 两种集合都有扩容机制(给数组扩容)
3) 默认的底层数组的分组组数 Hashtable是11每次扩容*2+1 HashMap是16每次扩容*2
因为两个类都实现Map接口 所以一般用到的方法都是一样的
put(Object key, Object value)
get(Object key)
remove(Object key)
size()
keySet()
values()
entrySet()
containsKey()
containsValue()
zhaoming262350
2012-10-18
打赏
举报
回复
没有任何回答比这个更权威;
public class Hashtable<K,V>extends Dictionary<K,V>implements Map<K,V>, Cloneable, Serializable此类实现一个哈希表,该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。
为了成功地在哈希表中存储和获取对象,用作键的对象必须实现 hashCode 方法和 equals 方法。
Hashtable 的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶 的数量,初始容量 就是哈希表创建时的容量。注意,哈希表的状态为 open:在发生“哈希冲突”的情况下,单个桶会存储多个条目,这些条目必须按顺序搜索。加载因子 是对哈希表在其容量自动增加之前可以达到多满的一个尺度。初始容量和加载因子这两个参数只是对该实现的提示。关于何时以及是否调用 rehash 方法的具体细节则依赖于该实现。
通常,默认加载因子(.75)在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销,但同时也增加了查找某个条目的时间(在大多数 Hashtable 操作中,包括 get 和 put 操作,都反映了这一点)。
初始容量主要控制空间消耗与执行 rehash 操作所需要的时间损耗之间的平衡。如果初始容量大于 Hashtable 所包含的最大条目数除以加载因子,则永远 不会发生 rehash 操作。但是,将初始容量设置太高可能会浪费空间。
如果很多条目要存储在一个 Hashtable 中,那么与根据需要执行自动 rehashing 操作来增大表的容量的做法相比,使用足够大的初始容量创建哈希表或许可以更有效地插入条目。
下面这个示例创建了一个数字的哈希表。它将数字的名称用作键:
Hashtable<String, Integer> numbers
= new Hashtable<String, Integer>();
numbers.put("one", 1);
numbers.put("two", 2);
numbers.put("three", 3);要获取一个数字,可以使用以下代码:
Integer n = numbers.get("two");
if (n != null) {
System.out.println("two = " + n);
}
}由所有类的“collection 视图方法”返回的 collection 的 iterator 方法返回的迭代器都是快速失败 的:在创建 Iterator 之后,如果从结构上对 Hashtable 进行修改,除非通过 Iterator 自身的 remove 方法,否则在任何时间以任何方式对其进行修改,Iterator 都将抛出ConcurrentModificationException。因此,面对并发的修改,Iterator 很快就会完全失败,而不冒在将来某个不确定的时间发生任意不确定行为的风险。由 Hashtable 的键和元素方法返回的 Enumeration 不 是快速失败的。
注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法:迭代器的快速失败行为应该仅用于检测程序错误。
public class HashMap<K,V>extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Serializable基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
此实现假定哈希函数将元素适当地分布在各桶之间,可为基本操作(get 和 put)提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”(桶的数量)及其大小(键-值映射关系数)成比例。所以,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。
HashMap 的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行 rehash 操作(即重建内部数据结构),从而哈希表将具有大约两倍的桶数。
通常,默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销,但同时也增加了查询成本(在大多数 HashMap 类的操作中,包括 get 和 put 操作,都反映了这一点)。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子,以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子,则不会发生 rehash 操作。
如果很多映射关系要存储在 HashMap 实例中,则相对于按需执行自动的 rehash 操作以增大表的容量来说,使用足够大的初始容量创建它将使得映射关系能更有效地存储。
注意,此实现不是同步的。如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须 保持外部同步。(结构上的修改是指添加或删除一个或多个映射关系的任何操作;仅改变与实例已经包含的键关联的值不是结构上的修改。)这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的非同步访问,如下所示:
Map m = Collections.synchronizedMap(new HashMap(...));由所有此类的“collection 视图方法”所返回的迭代器都是快速失败 的:在迭代器创建之后,如果从结构上对映射进行修改,除非通过迭代器本身的 remove 方法,其他任何时间任何方式的修改,迭代器都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒在将来不确定的时间发生任意不确定行为的风险。
注意,迭代器的快速失败行为不能得到保证,一般来说,存在非同步的并发修改时,不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的做法是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测程序错误。
cdown12
2012-10-18
打赏
举报
回复
是不是应该问 HashMap 和 ConcurrentHashMap的区别了?
LiangGzone
2012-10-18
打赏
举报
回复
[Quote=引用 1 楼 的回复:]
Hashtable和HashMap的区别:
1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类;
2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collec……
[/Quote]
+1
iceworldvip
2012-10-18
打赏
举报
回复
这个问题看一下Api上面说的也比较清楚,因为也是菜鸟,所以就来学习加围观
zhangqiaoqiao123
2012-10-18
打赏
举报
回复
a.Hashtable是继承自陈旧的Dictionary类的,HashMap继承自AbstractMap类同时是Java 1.2引进的Map接口的一
个实现。
b.也许最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是。这就意味着,
虽然你可以不用采取任何特殊的行为就可以在一个 多线程的应用程序中用一个Hashtable,
但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的
synchronizedMap()方法,它创建一个线程安全的Map对象,并把它作为一个封装的对象来返回。这个对象的
方法可以让你同步访问潜在的HashMap。
这么做的结果就是当你不需要同步时,你不能切断Hashtable中的同步(比如在一个单线程的应用程序中),
而且同步增加了很多处理费用。
c.第三点不同是,只有HashMap可以让你将空值作为一个表的条目的key或value。
HashMap中只有一条记录可以是一个空的key,但任意数量的条目可以是空的value。
这就是说,如果在表中没有发现搜索键,或者如果发现了搜索键,但它是一个空的值,那么get()将返回null
如果有必要,用containKey()方法来区别这两种情况。
d.HashMap去掉了Hashtable的contains方法,保留了containsValue和containsKey方法
e.Hashtable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是
2的指数
zhoushijin5201314
2009-05-12
打赏
举报
回复
Hashtable和HashMap的区别:
1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类;
2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的Map,这个Map封装了底层的HashMap的所有方法,使得底层的HashMap即使是在多线程的环境中也是安全的。
3.在HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。
pathuang68
2009-05-12
打赏
举报
回复
[Quote=引用 1 楼 jinxfei 的回复:]
Hashtable和HashMap的区别:
1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类;
2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的M…
[/Quote]
赞一个!
jinxfei
2009-05-12
打赏
举报
回复
Hashtable和HashMap的区别:
1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类;
2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的Map,这个Map封装了底层的HashMap的所有方法,使得底层的HashMap即使是在多线程的环境中也是安全的。
3.在HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。
详细看这里:
http://blog.csdn.net/shohokuf/archive/2009/02/24/3932967.aspx
haijiao78hao
2009-05-12
打赏
举报
回复
1楼的
hankbin
2009-05-12
打赏
举报
回复
恩,学习了。
ydm305365
2009-05-12
打赏
举报
回复
up
kimi
2009-05-12
打赏
举报
回复
Hash Map :可以插入空值,线程不同步(即线程不安全)
HashTable :不可以插入空值,线程同步
licip
2009-05-12
打赏
举报
回复
1楼的讲的非常对.
聪头
2009-05-12
打赏
举报
回复
面试题吧。已经回答很完整了
tfsict2008
2009-05-12
打赏
举报
回复
和7楼有同感。顶
ty_tarena_pger
2009-05-12
打赏
举报
回复
.在HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示 HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。
这条我记住了,顶个
meander
2009-05-12
打赏
举报
回复
[Quote=引用 1 楼 jinxfei 的回复:]
Hashtable和HashMap的区别:
1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类;
2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。即是说,在多线程应用程序中,不用专门的操作就安全地可以使用Hashtable了;而对于HashMap,则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的M…
[/Quote]
蛮详细的
zabaglione
2009-05-12
打赏
举报
回复
学习了。不错1楼的
汤汤
2009-05-12
打赏
举报
回复
谢谢~原来这样~
学到东西了~
加载更多回复(5)
hashmap
和
hashtable
区别
是什么?有什么
区别
?
HashTable
在不指定容量的情况下的默认容量为11;里面会分享一些资深架构师录制的视频录像有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化、分布式架构等这些成为架构师必备的知识体系。
Hashtable
、
HashMap
两者都是使用了Iterator,但是,因为一些历史原因,
Hashtable
除了使用了Iterator之外,还使用了Enumeration。...
HashMap
和
Hashtable
的详细
区别
1.安全性
Hashtable
是线程安全,
HashMap
是非线程安全。
HashMap
的性能会高于
Hashtable
,我们平时使用时若无特殊需求建议使用
HashMap
,在多线程环境下若使用
HashMap
需要使用方法来获取一个线程安全的集合(实现原理是Collections定义了一个的内部类,这个类实现了Map接口,在调用方法时使来保证线程同步2.是否可以使用null作为key
HashMap
可以使用null作为key,不过建议还是尽量避免这样使用。
HashMap
以null作为key时,总是存储在table数组的第
HashMap
和
Hashtable
理解与对比
一、概述
HashMap
和
Hashtable
的
区别
在面试的时候经常会被问到,那么它们有什么
区别
呢?这里谈一下它们各自的特点以及它们的
区别
在哪里。 二、
HashMap
1、
HashMap
是键值对key-value形式双列集合。它的底层存储原理是哈希表。为了简明描述哈希表(数组+链表),我画了一个图(不专业,轻喷)。 2、对应
HashMap
采用哈希表存储键值对元素的方式, 配合着上图做一些...
HashMap
和
HashTable
异同点及使用场景
HashMap
和
HashTable
异同点及使用场景
HashMap
和
HashTable
异同点及使用场景 线程安全不同 是否允许null值不同 继承实现方式不同 初始容量和扩容策略不同 计算hash的方法不同 使用场景 线程安全不同
Hashtable
是线程安全,
HashMap
非线程安全。 是否允许null值不同
HashMap
可以使用nul...
HashMap
,
Hashtable
等 之间的
区别
和使用场景 (Map的相关集合)
HashMap
,
Hashtable
等 之间的
区别
和使用场景 (Map的相关集合) 1.
hashMap
,
hashtable
,linked
HashMap
,treeMap之间的
区别
(1)
hashMap
: 以键值对尽心存储,线程不安全,无序,可以允许一个null键和多个null,可以通过键直接获取对应值,所以查询效率高 (2)
hashtable
: 它也是通过键值对进行存储,无序,但是他是线程安全的,绝大多数方法使用synchronized修饰,不允许null键和null值,一般用于多线程并发情况,但是在最
Java SE
62,616
社区成员
307,307
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章