HashMap与HashTable的异同点(简述)

相同点:

1,底层数据结构都是数组+链表;

2,扩容时机相同;

不同点:

1,实现的接口继承的类不同

hashmap:AbstractMap
hashtable:Dictionary(Enumerator 提供特有的key和value的遍历方式)

2,初始数组大小

hashmap:16

hashtable:11

3.线程安全性
hashmap:非线程安全
hashtable:线程安全(Synchronize:保证在同一时刻只能有一个hash函数对数据进行操作)

4.扩容方式:
hashmap:resize(2 * table.length);(2的指数)
hashtable:newCapacity = oldCapacity * 2 + 1 

5.null值处理
HashMap允许key为null(前提:key不能重复),value可以有多个为null,注意:key为null特殊处理,table[0]
Hashtable不允许key和value为null
    HashTable的Key不能为空,当用null当做Key的时候会抛出java.lang.NullPointerException异常,
因为其在计算Hash的时候调用了key.hashCode();当Key为Null的时候就会抛出异常,而且在put中,并未单独对null进行判断(key不能重复)
    HashMap通过putForNullKey专门处理Key为null的情况(table[0])。

6.hash函数不同

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值