谈谈你对HashMap中put/get方法的认识？如果了解再谈谈HashMap的扩容机制？默认大小是多少？什么是加载因子(或填充比)？什么是吞吐临界值(或阈值、threshold)？

最新推荐文章于 2022-08-05 22:31:04 发布

wangyi1225

最新推荐文章于 2022-08-05 22:31:04 发布

阅读量1k

点赞数 2

分类专栏： java高级文章标签： HashMap hashMap扩容机制加载因子

本文链接：https://blog.csdn.net/wangyi1225/article/details/99705335

版权

此图是jdk7的图解

将key1，value1（就是一个键值对Entry）添加到数组中，首先根据key1所在累的hashCode()方法计算key1的哈希值1，然后使用某种算法，得到哈希值2，（个人理解是两次计算哈希值是为了让得到的哈希值相同的概率更小些），哈希值2在使用indexFor()
方法得到底层table数组中存放的位置：index（0<=index &&index <= 15）;
【1.在jdk8中，当使用了空参构造器创建对象时，底层并没有创建长度为16的数组，2.而是当我们首次调用put()函数时底层才会首先创建长度为16的数组，3.底层创建的数组为：Node[](classNode implements Map.Entry{},这里与jdk7有所不同】
如果index位置没有元素，则直接把key1,value1这个键值对添加进去（添加成功1）</

关注