2017-09-05 14:11 已编辑 New York University 产品经理

关注

求问hashmap扩容机制

源码的话不是看很懂，有没有大佬深入浅出的讲一哈

全部评论

推荐最新楼层

dianer666

西安电子科技大学 Java

https://tech.meituan.com/java-hashmap.html

点赞回复分享

发布于 2017-09-03 17:03

Sorrow_luk

湖南工业大学 Java

加载因子0.75 初始容量16 当容量达到12的时候就扩充，要么在原位置要么就位置*2 很好看的

点赞回复分享

发布于 2017-09-03 16:43

Virgo

山东师范大学 Java

length+length/2 然后重hash

点赞回复分享

发布于 2017-09-02 22:38

及时行乐z

桂林电子科技大学 Java

STL里面的好像有一个质数数组，当元素超过了那个质数就扩到下一个质数。(凭印象说的，仅供参考)

点赞回复分享

发布于 2017-09-02 22:29

2016-10-20

西安电子科技大学 Java

百度博客不一大堆？

点赞回复分享

发布于 2017-09-02 22:24

EmdeBoas

西安电子科技大学 Java

咬咬牙看下吧，毕竟要看的源码太多了，刚开始可能不习惯，后面就好了

点赞回复分享

发布于 2017-09-02 22:20

red学习中

小红书_后端开发工程师

网上百度下，有详细讲解的

点赞回复分享

发布于 2017-09-02 22:19

10-22 20:39

沈阳工业大学 Java

HashMap底层原理

HashMap底层原理1.什么是HashMap？是基于Map接口实现的存储键值对数据的集合其最多允许一个为null的key值，且HashMap存储的数据是无序的2.HashMap的组成其底层是由 数组 + 链表/红黑树 组成当链表长度大于8 且数组长度 超过 64 将链表转换为红黑树结构当链表长度大于8 但数组长度小于 64 则不会转成红黑树，数组继续扩容。3. HashMap put方法流程1.判断数组是否为空？ 空 ==> 执行resize()方法对数组进行初始化2.根据key值计算hash值，得到该节点对应的数组存储下标3.若没发生hash冲突，直接将该节点存储对应的数组下标中4....

点赞评论收藏

10-16 15:40

点赞评论收藏

10-13 11:27

清华大学 Java

汇川Java一面面经

准备汇川的Java面试时，总结了一些个人经历和体会，希望对正在准备的同学有所参考。一、面试流程我面试的是技术面，整体流程大致如下：技术面：这一轮主要考察Java基础、并发、JVM、设计模式和算法能力。面试官会让我描述项目中的技术细节，偶尔会让我现场写小段代码。整个技术面大约持续了40分钟左右。全网最全面的java面试八股文专栏：https://www.nowcoder.com/creation/manager/columnDetail/0n9XOd二、面试题内容面试过程中，我遇到的题目大致可以分为以下几个方面：1. Java基础面试官问了ArrayList和LinkedList的区别，我详细讲...

查看29道真题和解析

点赞评论收藏

10-14 12:57

河北经贸大学 Java

北京一小公司java实习面试记录

1.问了反射记不太情了，说了根据class去创建对象2.stream流，如何取最大值，还有排序也忘了，只看框架的八股了3.spring循环依赖如何形成，如何解决，我说了三级缓存，和@lazy4.拷打项目5.在项目中如何用redis的这里我直说了做了缓存，忘记说redisson了6.项目中印象深的错误7.常用那些ai工具

点赞评论收藏

10-16 15:35

清华大学 Java

汇川Java二面面经

近期参加了汇川技术的 Java 开发岗位第二轮技术面试，面试时长约 40 分钟，主要围绕多线程、JVM、Spring 事务和项目实践展开，整体难度中等偏上。一、面试整体情况面试由一位技术主管主导，全程以问答形式进行，氛围正式。相比一面侧重语法与基础，二面更关注候选人对底层原理和系统设计的理解。全网最全面的java面试八股文专栏：https://www.nowcoder.com/creation/manager/columnDetail/0n9XOd二、核心问题回顾1. 多线程与并发重点考察了：synchronized 与 ReentrantLock 的区别；volatile 的作用；线程池参数...

查看19道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 如果上班像打游戏，你最想解锁什么技能 #

# 和mentor 1on1 都聊什么？ #