为什么哈希/扰动函数能降hash碰撞？
为什么哈希/扰动函数能降hash碰撞？因为key.hashCode()函数调用的是键值类型自带的哈希函数，返回一个int类型的散列值。int类型的取值范围是-2147483648到2147483647，大约40亿个可能的映射空间。尽管哈希函数能够将键值映射得相对均匀松散，使得碰撞的概率很小，但问题是一个长度为40亿的数组是无法放入内存中的。
标签 Java编程 下的文章
HashMap的哈希/扰动函数是怎么设计的?
HashMap的哈希/扰动函数是怎么设计的?HashMap的哈希函数是先拿到 key 的hashcode，是一个32位的int类型的数值，然后让hashcode的高16位和低16位进行异或操作。
HashMap怎么查找元素的呢？
HashMap怎么查找元素的呢？HashMap的查找就简单很多：使用扰动函数，获取新的哈希值：
HashMap的put流程知道吗？
HashMap的put流程知道吗？首先进行哈希值的扰动，获取一个新的哈希值。(key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
红黑树怎么保持平衡的知道吗？
红黑树怎么保持平衡的知道吗？红黑树有两种方式保持平衡：旋转和染色。旋转：旋转分为两种，左旋和右旋
你对红黑树了解多少？为什么不用二叉树/平衡树呢？
你对红黑树了解多少？为什么不用二叉树/平衡树呢？红黑树是一种基于二叉查找树的平衡树，通过引入一些规则来保持平衡：每个节点要么是红色，要么是黑色。根节点永远是黑色的。
能说一下HashMap的数据结构吗？
能说一下HashMap的数据结构吗？JDK1.7的数据结构是基于"数组+链表"的，不过现在已经很少有人在使用JDK1.7了。让我来介绍一下JDK1.8的数据结构：JDK1.8的数据结构是由"数组+链表+红黑树"组成。
CopyOnWriteArrayList了解多少？
CopyOnWriteArrayList了解多少？CopyOnWriteArrayList是ArrayList的线程安全版本。它的命名"CopyOnWrite"即表示了它的工作原理。
有哪几种实现ArrayList线程安全的方法？
有哪几种实现ArrayList线程安全的方法？fail-fast是一种可能触发的机制，它实际上表示在迭代集合期间，如果集合结构被修改，将会抛出ConcurrentModificationException异常。尽管如此，ArrayList本身并没有提供线程安全的保证。为了保证ArrayList的线程安全，通常可以采用以下方案之一：
快速失败(fail-fast)和安全失败(fail-safe)了解吗？
快速失败(fail-fast)和安全失败(fail-safe)了解吗？快速失败（fail-fast）：快速失败是Java集合框架的一种错误检测机制。当使用迭代器遍历集合对象时，如果在遍历过程中，其他线程对集合对象的内容进行了修改（增加、删除、修改），就会抛出
