求问hashmap扩容机制

源码的话不是看很懂,有没有大佬深入浅出的讲一哈
全部评论
网上百度下,有详细讲解的
点赞 回复 分享
发布于 2017-09-02 22:19
咬咬牙看下吧,毕竟要看的源码太多了,刚开始可能不习惯,后面就好了
点赞 回复 分享
发布于 2017-09-02 22:20
百度博客不一大堆?
点赞 回复 分享
发布于 2017-09-02 22:24
STL里面的好像有一个质数数组,当元素超过了那个质数就扩到下一个质数。(凭印象说的,仅供参考)
点赞 回复 分享
发布于 2017-09-02 22:29
length+length/2 然后 重hash
点赞 回复 分享
发布于 2017-09-02 22:38
加载因子0.75 初始容量16   当容量达到12的时候就扩充,要么在原位置 要么就位置*2 很好看的 
点赞 回复 分享
发布于 2017-09-03 16:43
https://tech.meituan.com/java-hashmap.html
点赞 回复 分享
发布于 2017-09-03 17:03

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务