HashMap理解与自定义面试题

这里的问题，回答都是jdk1.8之后的，1.8之前的参考意义不大。
这里的问题及回答都是自己的理解，如有不同意见欢迎讨论。

简单的说明下HashMap的数据结构？
HashMap由数组+链表(红黑树)组成。

链表什么时候会转成红黑树？
链表长度达到8，且数组长度达到64.

链表长度大于8时一定会转成红黑树吗？
数组长度要达到64；

为什么要求数组长度达到64？
保持平衡，使用红黑树也比直接hash定位到性能低.

为什么使用红黑树而不是普通二叉树？
普通二叉树有退化成链表的可能性，不够平衡。

为什么不使用完全平衡二叉树？(回答好，可以补充红黑树的问题)
保持完全平衡二叉树的代价太大。

初始数组长度为什么是16，可不可以是别的值，比如20？
初始数组长度可以自定义，又不完成自定义，会扩展至2的某次幂(能回答有上限更好)；
不能使用20，因为计算数组位置使用hash&(n-1)方法的前提，必须是n为2的某次幂

如果强行要求数组初始长度为20，需要改动哪些地方？
将所有除余计算由hash&(n-1)改为(hash%n+n)%n;

HashMap扩容为什么是长度2,而ArrayList扩容是1.5？
因为使用hash&(n-1)做运算，必须保证n为2的某次幂；ArrayList扩容1.5倍是一个平衡倍率，较低扩容次数太多，较高，浪费空间较大。

HashMap是线程安全的吗？
不是

HashMap线程不安全的地方体现在哪里？
线程1在扩容时候，线程2进行插入，最后插入到旧数组中

有没有线程安全的类似HashMap的Map？
CurrentHashMap和HashTable

CurrentHashMap和HashTable性能哪个更高？为什么？
CurrentHashMap更高。
HashTable是针对方法加锁，CurrentHashMap在操作数组时候，使用的是自旋锁，操作节点时(链表或者红黑树)，锁的是数组的一个对象(操作的节点)，锁的范围小很多；