8、如果 HashMap 的大小超过了负载因子（load factor）定义的容量怎么办？
HashMap 默认的负载因子大小为0.75。也就是说，当一个 Map 填满了75%的 bucket 时候，和其它集合类一样（如
ArrayList 等），将会创建原来 HashMap 大小的两倍的 bucket 数组来重新调整 Map 大小，并将原来的对象放入新的
bucket 数组中。这个过程叫作 rehashing。
因为它调用 hash 方法找到新的 bucket 位置。这个值只可能在两个地方，一个是原下标的位置，另一种是在下标为 <原下标+原容量> 的位置。
9、重新调整 HashMap 大小存在什么问题吗？
重新调整 HashMap 大小的时候，确实存在条件竞争。
因为如果两个线程都发现 HashMap
需要重新调整大小了，它们会同时试着调整大小。在调整大小的过程中，存储在链表中的元素的次序会反过来。因为移动到新的 bucket
位置的时候，HashMap 并不会将元素放在链表的尾部，而是放在头部。这是为了避免尾部遍历（tail
traversing）。如果条件竞争发生了，那么就死循环了。多线程的环境下不使用 HashMap。
为什么多线程会导致死循环，它是怎么发生的？
HashMap 的容量是有限的。当经过多次元素插入，使得 HashMap 达到一定饱和度时，Key 映射位置发生冲突的几率会逐渐提高。这时候， HashMap 需要扩展它的长度，也就是进行Resize。
-
扩容：创建一个新的 Entry 空数组，长度是原数组的2倍
-
rehash：遍历原 Entry 数组，把所有的 Entry 重新 Hash 到新数组
10、HashTable
-
数组 + 链表方式存储
-
默认容量：11（质数为宜）
-
put操作：首先进行索引计算 （key.hashCode() & 0x7FFFFFFF）%
table.length；若在链表中找到了，则替换旧值，若未找到则继续；当总元素个数超过 容量 * 加载因子 时，扩容为原来 2
倍并重新散列；将新元素加到链表头部
-
对修改 Hashtable 内部共享数据的方法添加了 synchronized，保证线程安全
11、HashMap 与 HashTable 区别
-
默认容量不同，扩容不同
-
线程安全性：HashTable 安全
-
效率不同：HashTable 要慢，因为加锁
12、可以使用 CocurrentHashMap 来代替 Hashtable 吗？
-
我们知道 Hashtable 是 synchronized 的，但是 ConcurrentHashMap 同步性能更好，因为它仅仅根据同步级别对 map 的一部分进行上锁
-
ConcurrentHashMap 当然可以代替 HashTable，但是 HashTable 提供更强的线程安全性
-
它们都可以用于多线程的环境，但是当 Hashtable 的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。由于
ConcurrentHashMap 引入了分割（segmentation），不论它变得多么大，仅仅需要锁定 Map
的某个部分，其它的线程不需要等到迭代完成才能访问 Map。简而言之，在迭代的过程中，ConcurrentHashMap 仅仅锁定 Map
的某个部分，而 Hashtable 则会锁定整个 Map
13、CocurrentHashMap（JDK 1.7）
-
CocurrentHashMap 是由 Segment 数组和 HashEntry 数组和链表组成
-
Segment 是基于重入锁（ReentrantLock）：一个数据段竞争锁。每个 HashEntry 一个链表结构的元素，利用
Hash 算法得到索引确定归属的数据段，也就是对应到在修改时需要竞争获取的锁。ConcurrentHashMap 支持
CurrencyLevel（Segment 数组数量）的线程并发。每当一个线程占用锁访问一个 Segment 时，不会影响到其他的
Segment
-
核心数据如 value，以及链表都是 volatile 修饰的，保证了获取时的可见性
-
首先是通过 key 定位到 Segment，之后在对应的 Segment 中进行具体的 put 操作如下：
-
将当前 Segment 中的 table 通过 key 的 hashcode 定位到 HashEntry。
-
遍历该 HashEntry，如果不为空则判断传入的 key 和当前遍历的 key 是否相等，相等则覆盖旧的 value
-
不为空则需要新建一个 HashEntry 并加入到 Segment 中，同时会先判断是否需要扩容
-
最后会解除在 1 中所获取当前 Segment 的锁。
-
虽然 HashEntry 中的 value 是用 volatile 关键词修饰的，但是并不能保证并发的原子性，所以 put 操作时仍然需要加锁处理
首先第一步的时候会尝试获取锁，如果获取失败肯定就有其他线程存在竞争，则利用 scanAndLockForPut() 自旋获取锁。
-
尝试自旋获取锁
-
如果重试的次数达到了 MAX_SCAN_RETRIES 则改为阻塞锁获取，保证能获取成功。最后解除当前 Segment 的锁
14、CocurrentHashMap（JDK 1.8）
CocurrentHashMap 抛弃了原有的 Segment 分段锁，采用了 CAS + synchronized 来保证并发安全性。其中的 val next 都用了 volatile 修饰，保证了可见性。
最大特点是引入了 CAS
借助 Unsafe 来实现 native code。CAS有3个操作数，内存值 V、旧的预期值 A、要修改的新值 B。当且仅当预期值 A 和内存值 V 相同时，将内存值V修改为 B，否则什么都不做。Unsafe 借助 CPU 指令 cmpxchg 来实现。
CAS 使用实例
对 sizeCtl 的控制都是用 CAS 来实现的：
-
-1 代表 table 正在初始化
-
N 表示有 -N-1 个线程正在进行扩容操作
-
如果 table 未初始化，表示table需要初始化的大小
-
如果 table 初始化完成，表示table的容量，默认是table大小的0.75倍，用这个公式算 0.75（n – (n >>> 2)）
CAS 会出现的问题：ABA
解决：对变量增加一个版本号，每次修改，版本号加 1，比较的时候比较版本号。
put 过程
-
根据 key 计算出 hashcode
-
判断是否需要进行初始化
-
通过 key 定位出的 Node，如果为空表示当前位置可以写入数据，利用 CAS 尝试写入，失败则自旋保证成功
-
如果当前位置的 hashcode == MOVED == -1,则需要进行扩容
-
如果都不满足，则利用 synchronized 锁写入数据
-
如果数量大于 TREEIFY_THRESHOLD 则要转换为红黑树
get 过程
-
根据计算出来的 hashcode 寻址，如果就在桶上那么直接返回值
-
如果是红黑树那就按照树的方式获取值
-
就不满足那就按照链表的方式遍历获取值
