【Java基础】HashMap和HashTable区别

 HashMapHashTable
线程HashMap是线程不安全的Hashtable线程安全的,很多方法都有synchronized修饰,但同时因为加锁导致单线程环境下效率较低。
重复性键不可重复,值可重复键不可重复,值可重复
键值为不为null允许key为null,value也可以为nullkey、value都不可以为null
数据结构数组+链表+红黑树(jdk1.8)数组+链表(jdk1.8)
扩容机制

扩容增量:原容量的 1 倍

如 HashSet的容量为16,一次扩容后是容量为32

扩容增量:原容量的 1 倍+1

如 Hashtable的容量为11,一次扩容后是容量为23

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值