认识HashMap和Hashtable

HashMap和Hashtable

简介

Hashtable,也叫哈希表,是根据关键码值(Key-value)而直接进行访问的数据结构。通过哈希函数把Key的Hashcode映射到表中一个位置来访问记录。

1.底层数组(Entry[ ] table)+链表(Entry<K,V>)实现;
2.无论key还是value都不能为null,否则会抛出空指针异常;
3.线程安全,能用于多线程环境中
	实现线程安全的方式是给修改和获取数据的方法加锁(synchronized);
4.初始size为11,扩容:newsize = olesize*2+1

HashMap 是基于哈希表的 Map 接口的非同步实现。
此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。
(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)

1.HashMap是非线程安全的,只是用于单线程环境下;
(多线程环境下可以采用concurrent并发包下的concurrentHashMap/*必要的代码行加锁*/)
2.初始size为16,扩容:newsize = oldsize*2(size一定为2的n次幂);
3.每次扩容时,原来数组中的元素依次重新计算存放位置,并重新插入;
4.当Map中元素总数超过Entry数组的75%,触发扩容操作,为了减少链表长度,元素分配更均匀;

二者负载因子均默认为0.75

冲突处理

在这里插入图片描述
HashMap一般用链地址法处理冲突,该方法是将相同hash值的对象组成一个链表放在hash值对应的index处,采用头插法。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值