小记

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

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 底层原理)

    

原文地址:https://www.cnblogs.com/GotoJava/p/7414035.html