摘要: HashMap存储元素采用的是hash表存储数据,每存储一个对象的时候,都会调用其hashCode()方法,算出其hash值,如果相同,则认为是相同的数据,直接不存储,如果hash值不同,则再调用其equals方法进行比较,如果返回true,则认为是相同的对象,不存储,如果返回false,则认为是不 阅读全文
posted @ 2019-07-09 20:20 keepup~ 阅读(2268) 评论(0) 推荐(2) 编辑
摘要: public static int nextPowerOf2(int n) {n -= 1;n |= n >>> 16;n |= n >>> 8;n |= n >>> 4;n |= n >>> 2;n |= n >>> 1;return n + 1;} 以65举例子, 1 2 3 4 5 n-=1; 阅读全文
posted @ 2019-07-09 17:35 keepup~ 阅读(8330) 评论(2) 推荐(2) 编辑