hashmap

本文主要是介绍hashmap，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

Hashmap 默认初始容量16 加载因子0.75 超过12（即13）会进行扩容x2 (演示4-》8)

在这里插入图片描述

以上hash函数计算出的值，通过indexFor进一步处理来获取实际的存储位置

/**
     * 返回数组下标
     */
    static int indexFor(int h, int length) {
        return h & (length-1);
    }

h&（length-1）保证获取的index一定在数组范围内，举个例子，默认容量16，length-1=15，h=18,转换成二进制计算为index=2。位运算对

这篇关于hashmap的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

Java教程