Lin_coffee的博客

1.对2的指数次方取余--hash的求模实现        一个数n对2的k次方取余，等于对这个数减一做与运算。        n%(2^k) = n & (2^k-1)        所以，在HashMap的源码中，数组的长度不管怎么扩容都要属于2的次方，是因为要确定键值对的桶位时，是用key求出来的hash值，对其长度取余，然后就用到了这个，桶号index = hash & (...

1.Ques：简单介绍选择排序        选择排序通过在每一轮循环中选择出极值，然后将之与未排序好区域的某个端点作交换，完成一次排序。        比如，第一轮选出最小值，此时的未排序区是0~n-1，则将这个最小值与0号数组元素作交换，完成排序，以此类推，外循环n次之后完成排序。        中间变量：保存每次排序最小值的temp，最小值的索引index。2.Ques：简单介绍插入排序  ...