HashMap和HashTable的区别

26 篇文章 0 订阅
1 篇文章 0 订阅

HashMap和HashTable的区别

HashMap和HashTable的区别

继承的父类不同

HashTable继承自Dictionary类,实现Map接口

HashMap继承自AbstractMap类,实现Map接口

线程安全性不同

HashTable中的方法时synchronized,而HashMap中的方法在缺省情况下是非synchronized

是否提供contains方法

HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey,因为contains方法容易让人引起误解

Hashtable则保留了contains,containsValue和containsKey三个方法,其中contains和containsValue功能相同

key和value是否允许null值

其中key和value都是对象,并且不能包含重复key,但可以包含重复的value。

Hashtable中,key和value都不允许出现null值。

HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,可能是 HashMap中没有该键,也可能使该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键, 而应该用containsKey()方法来判断

哈希值的计算方法不同

HashTable直接使用的是对象HashCode

HashMap在对象的HashCode的基础上进行了一些改变

内部实现使用的数组初始化和扩容方式不同

HashTable初始大小是11,采用2*old+1扩容

HashMap初始大小是16,采用2*old扩容

 

 

本人才疏学浅,如有错误,烦请指出,谢谢!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值