hashmap中运算符的运用

HashMap当中默认的桶为16。最大的size为1<<30。

1. <<为向左移位符
   二进制1向左移动30位，即为2的30次方
2. HashMap的存储用的Node<K,V>结构，里面存放hash值，key，value和一个Node的指针。当插入的hash值相同时，jdk1.8采用尾插发。如何确认每个链表所在的桶。采集的另一个运算符&。将hash值与桶的size进行&运算。&运算在二进制里面同位都为1则为1，否则为0。所以的结果为[0,最小值]。