今天看啥  ›  专栏  ›  Java核心技术

面试官:为什么 HashMap 的加载因子是0.75?

Java核心技术  · 公众号  ·  · 2021-03-19 11:00

文章预览

戳这里,加关注哦~ 有很多东西之前在学的时候没怎么注意,笔者也是在重温HashMap的时候发现有很多可以去细究的问题,最终是会回归于数学的,如HashMap的加载因子为什么是0.75? 本文主要对以下内容进行介绍: 为什么HashMap需要加载因子? 解决冲突有什么方法? 为什么加载因子一定是0.75?而不是0.8,0.6? 为什么HashMap需要加载因子? HashMap的底层是哈希表,是存储键值对的结构类型,它需要通过一定的计算才可以确定数据在哈希表中的存储位置: static final int  hash (Object key) {     int h;      return  (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } // AbstractMap public int  hashCode () {      int h = 0;      Iterator > i = entrySet().iterator();       while  (i.hasNe ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览