摘要:
HashMap存储元素采用的是hash表存储数据,每存储一个对象的时候,都会调用其hashCode()方法,算出其hash值,如果相同,则认为是相同的数据,直接不存储,如果hash值不同,则再调用其equals方法进行比较,如果返回true,则认为是相同的对象,不存储,如果返回false,则认为是不 阅读全文
摘要:
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; 阅读全文