浅谈hashmap和hashtable区别?

hashmap和hashtable区别?

相同

HashMap和Hashtable都是用hash算法来决定其元素的存储

异同

1、继承的父类不同

    Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。

2、从线程安全角度:

①Hashtable是线程安全的,它的每个方法中都加入了Synchronize方法。在多线程并发的环境下,可以直接使用Hashtable,不      需要自己为它的方法实现同步

②HashMap是线程不安全的,在多线程并发的环境下,可能会产生死锁等问题。使用HashMap时就必须要自己增加同步处理,

 虽然HashMap不是线程安全的,但是它的效率会比Hashtable要好很多。

3、从数据结构角度:

①Hashtable底层数组+链表实现。每个元素是一个key-value键值对。但无论key还是value都不能为null

②HashMap底层数组+链表实现。每个元素是一个key-value键值对。且可以接受null(HashMap可以接受为null的键(key)和值(value)

所谓:成对存储的信息  比如:微信中,一个手机号只能对应一个微信账户。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值