前言:
今天和一个兄弟讨论关于HashMap初始长度大小的事下面是对话内容
他 问:初始化hashmap是,构造函数内默认的hashmap空间是多大(jdk8)
我 答:16 链表的默认长度
他 :不是 是 0 第一次put才会变成16
我:它是插入的时候才创建的 但是第一次创建的长度是16(不赋值的情况下)
他问:new hashmap(100000) 构造后还是100000吗
我答:不是 是大于100000的一个2^N(131072)
他说:不是 那如果是8的话是多少
我答:16
他说:不是无论是几都是11 还给我看了截图
(这一句话我就感觉很接受不了了 ,难道我学的到白学了,)
看完上面的对话你懵逼不?
首先学过hashMap 都知道 :
- hashMap的默认长度是16
- 每次扩容的时候都是找到大于当前数组的最小的2^n
如果不指定的话 就是每次是原来的一倍(在长度大于Integer.MAX_VALUE之前)因为是为了把(%)取余变成(&) 操作 ((n - 1) & hash])
看到这你是不是也想知道为啥明明写的是10000却变成11?
先看一下hashMap的调用类
会出现你输入的是10000但是debug时出来的是11
是因为启动类加载的时候有的类调用了hashMap 这个类进行初始化 这也就解释了为啥会看见11和put的key是直接没有添加的东西 如
出现上面情况的原因就是debug打断点的时候打的不对
你把断点打在集合类上当其他的类调用的时候跑到这里也会停
你以为是你写的代码跑到这里停了 给你一种假象(你发现了新大陆)
步入正轨了(以hashMap为例)
当我们debug 集合类源码时会发现有的时候
先跑的不是你写实例化和插入啥的
而是加载的时候传的东西如果你一直点进去那你会发现…… 不忍直视
解决方法
我们可以写一个类