HashMap组成:

数组 查询快 O(1)链表 处理hash冲突  红黑树 优化过长链表查询

知识点:

默认初始化容量是16 1<<4 链表转树阈值 8(n - 1)& hash  获取数组位索引第一次put的时候回设置容量大小切一定为2的n次幂数组查询快,当出现hash冲突时会产生链表或者红黑树;为了是元素尽量散列填充在数组上,保证初始容量是2的n次幂可以提高