小记

一、两个数 取余 或者 取商：

1.取余数：

    int b = a % 5  --  不管 a是任何数，b永远是 小于5的数（0，1,2,3,4）

2.取商：

   int b = a / 5  --  a<5是0， a<10是1，a<15 是2  。。。

 

二、遍历效率（通过索引）

 1. 根据 index > size/2 来判断是 先从前遍历 还是从尾遍历。节省一半效率

 2.先根据 int index = key.hashcode%size 放入索引对应的值，取得时候 也根据 int index = key.hashcode%size 取。

但是，index 有可能有相同的，所以，index对应的 放入链表，index相同的追加入链表。（MAP 底层原理）