蜗牛大师

吴庆龙的学习笔记

导航

关于HashMap的一些思考

一、HashMap的负载因子的作用 当 HashMap 中的元素个数(包含链表、红黑树上的元素)达到数组长度的0.75倍的时候,开始扩容。 二、HashMap的负载因子为什么是0.75 主要是为了提高空间利用率和减少查询成本(也可以说是尽可能减少hash冲突)。 三、为什么槽位数必须使用2^n 如果

posted on 2021-03-30 10:16  蜗牛大师  阅读(684)  评论(0编辑  收藏  举报