Android 数据结构和算法题

1，Jdk hashMap的hash值经典算法，为什么这样算。

static final int hash(Object key) {

    int h;

    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

}

答：为了让hash值更加均匀，一个字节一般8位，int 四个字节，所以一个int 是 32位，无符号右移，不只是用后几位进行运算，而是用前边16位进行运算，为什么不用 & 或者| 而用^ ,因为^出来的结果更加均匀，& 或者| 结果比较集中。
详解传送

ArrayList

LinkedList