hashmap如何处理负散列码？

Question

哈希码的类型为int，所以它可以是负值和正值。 但是HashMap使用散列码来确定表格放置键+值的哪个索引，如 hashcode/size_of_table = table_index。

但是如何确定HashMap应该在哪个索引中放置key + value以防hashcode为负数？

Answer 1

从http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/HashMap.java：

static int indexFor(int h, int length) { 
    return h & (length-1); 
}