蜗牛大师

吴庆龙的学习笔记

导航

2021年3月30日 #

关于HashMap的一些思考

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

posted @ 2021-03-30 10:16 蜗牛大师 阅读(681) 评论(0) 推荐(0) 编辑