关于HashMap的一些思考
摘要:
一、HashMap的负载因子的作用 当 HashMap 中的元素个数(包含链表、红黑树上的元素)达到数组长度的0.75倍的时候,开始扩容。 二、HashMap的负载因子为什么是0.75 主要是为了提高空间利用率和减少查询成本(也可以说是尽可能减少hash冲突)。 三、为什么槽位数必须使用2^n 如果 阅读全文
posted @ 2021-03-30 10:16 蜗牛大师 阅读(693) 评论(0) 推荐(0) 编辑