上篇分析了HashMap的设计思想以及Java7和Java8源码上的实现，当然还有一些"坑"还没填完，比如大家都知道HashMap是线程不安全的数据结构，多线程情况下HashMap会引起死循环引用，它是怎么产生的？Java8引入了红黑树，那是怎么提高效率的？本篇先填第一个坑，还…

HashMap是日常开发中经常会用到的一种数据结构，在介绍HashMap的时候会涉及到很多术语，比如时间复杂度O、散列(也叫哈希)、散列算法等，这些在大学课程里都有教过，但是由于某种不可抗力又还给老师了，在深入学习HashMap之前先了解HashMap设计的思路以及以及一些重要…

关于集合类的一些知识和实现类的区别小结。

集合在任何语言中都是比较重要的基础知识，不同的集合在实现上采用了各种不同的数据结构，导致了各个集合的性能以及使用方式上存在很大差异，深入了解集合框架的整体结构以及各个集合类的实现原理，并灵活使用各个集合对编码有很大帮助。 本系列文章从集合框架的整体设计到源码细节分析了java.…

2）把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位， 3）在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100， 转换为十进制是12。 同理,>>表示右移. 右移一位表示除2. 位运算: …

在输入源样本量足够大的情况下，结果将在输出域上均匀分布。 通过大量的异或，交换。打乱原本的样本结构，放大样本差异。 正常一个hash函数的结果h为16字节，每个字节为一个16进制(0~9,a~f中的)的任意值。将前8为作为h1，后8位作为h2。 通过h1 + k * h2生成一…

花了一天时间，翻译了一遍 java.util.ArrayList 类的源码（1700 多行，还是很有收获的），包括注释和代码解读，并提了一些问题，也写了下自己的理解 点我查看 ArrayList 源码翻译。 如果把 ArrayList 看作一个杯子的话，capacity 就是杯…

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行…

本文会同步更新在我开源的Java学习指南仓库 Java-Guide (一份涵盖大部分Java程序员所需要掌握的核心知识，正在一步一步慢慢完善，期待您的参与)中，地址：https://github.com/Snailclimb/Java-Guide,欢迎star、issue、pr…