【Java源码精选】3分钟轻松理解HashMap原理 面试不再下饭

Liorocky:
很棒的视频！我一直就想找这样子的，时间不长，讲某个知识点，或者某个应用场景，本来想自己做，怎奈技术不够😂

【回复】哈哈，谢谢，欢迎多交流。
午顿の棺材板:
这是我自己根据视频整理的笔记：https://blog.csdn.net/weixin_41105242/article/details/106972635 内容基本完整 如果大家需要资料和笔记的可以关注公众号：CodeFish 回复关键字：HashMap 获取 公众号里还有我录的免费访问YouTube网站的视频教程哦！

半个Panda:
up的博客网址可以用一个ngnix反向代理，就不用输入端口号了

【回复】请问up主博客怎么访问，直接访问wulixz.cn不行
【回复】其实是做了个重定向了的， 不过有时候会出问题[笑哭] 所以加上了8080
【回复】回复 @一生只想做浪漫Coder :哈哈是的，回头认真弄一下
你不是真正的快乐丶L:
那么再问大家一个问题，既然红黑树比链表具有更快的访问速度那么为什么不直接使用红黑树呢

【回复】你上班的地方离你家500米，走过去就行了，你为什么不坐飞机呢
【回复】跟时间复杂度的输入规模有关系[doge]高中数学你都知道n和logn，在n比较小的时候线性增速没有对数大，n比较大的时候对数比线性小，这个6取得就是临界值[滑稽]
【回复】链表的时间复杂度为O(n) 红黑书为O(logn) log n的数学模型就是n越大，对应的斜率越低
橘子海北鼻:
今天华为终面问了个hashmap解决哈希冲突，我回答:1.8后变成了数组+链表+红黑树这样的一个数据结构，把原来entry节点变成了一个node节点，它的整个put过程也做了一个优化。1.8采用的尾插法就是没有改变原来数据插入这么一个顺序所以不会出现链表循环这么一个过程。 他说我错了[酸了]

【回复】所以到底为啥错了呀[撇嘴]
吃瓜看电视:
视频中那个图可能有点问题 e 的HashCode 是 101 转2进制 01100101

小松加哲:
JDK1.8，数组扩容时，高低位的计算，及在新数组中的位置，你都没讲，面试肯定被刷

许多多aa:
你这输出值怎么能确定？hashmap每次输出都是可能不同的…

松松奇幻记:
哇，视频质量真的好，而且知识点精准，必须支持！收藏了

有谁画工图吗:
很棒哦，适合刚刚看完这个知识点的同学复习。up主能讲讲线程池的东西吗？

【回复】回头有时间出一期[tv_doge]
幻与初见:
那个对16取余的，为什么是16和默认容量16有关系吗？

【回复】还有hashmap对容量会调整成2的幂次，底层也用的是位运算移位
Fruitfan:
讲的都是差不多的点，只不过更为简洁干练没有废话。