不同字符串的hashcode可能相同

System.out.println("重地".hashCode()=="通话".hashCode());//结果为true

hashcode()方法的返回值是int类型,当计算出的hashcode超过了int的范围,hashcode的准确性就不能保证了,所以不同字符的hashcode是有可能相同的。

public static int hashCode(byte[] value) {
  int h = 0;
  for (byte v : value) {
    h = 31 * h + (v & 0xff);
  }
  return h;
}
public static int hashCode(byte[] value) {
  int h = 0;
  int length = value.length >> 1;
  for (int i = 0; i < length; i++) {
    h = 31 * h + getChar(value, i);
  }
  return h;
}
posted @ 2020-02-22 11:37  O_OIII  阅读(1614)  评论(0)    收藏  举报