Hashmap被问到扩容机制？

林***

求大神帮忙，面试被问到标题上的问题，该怎么回答？还有就是hash碰撞又该怎么回答？

joe***

HashMap底层采用数组加链表的方式实现，位桶数组默认大小是16（必须是2的整数次幂），当数组里面的元素装满3/4的时候就会自动扩容，一般是原来的两倍大小。所谓的哈希碰撞就是你put一个键值对进去时，首先会调用key的hashcode（）方法产生一个哈希码，再调用hash（）方法产生一个哈希值，这个哈希值就是位桶数组的索引。如果此时位桶数组该索引位置已经放了键值对进去了，就产生了哈希碰撞。此时会采取单向链表的方式，调用key的equals()方法挨个比较链表里节点的key值，若返回true，则用新的value值覆盖原来的value值，否则让最后一个节点指向你put进去的键值对。

已有账号？

找人解决需求

Hashmap被问到扩容机制？

全部参与1

热门问答

林***

今日需求悬赏

今日问答求助

发布任务需求已有1031166位用户正在使用天盟网服务

新手帮助

平台规则

关于天盟

一键快捷导航

微信公众号

手机客户端