fix hash

looly · looly · commit cd176f9b9a09 · 2019-06-26T09:17:23.000+08:00
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -7,7 +7,8 @@
 
 ### 新特性
 * 【cache】       缓存增加get重载（pr#404@Github）
-* 【poi    】       增加WordUtil
+* 【poi】           增加WordUtil
+* 【core】         改进fnvHash避免负数（issue#IYDK6@Gitee）
 
 ### Bug修复
 
diff --git a/hutool-core/src/main/java/cn/hutool/core/util/HashUtil.java b/hutool-core/src/main/java/cn/hutool/core/util/HashUtil.java
@@ -152,7 +152,7 @@ public static int fnvHash(byte[] data) {
 		hash += hash << 3;
 		hash ^= hash >> 17;
 		hash += hash << 5;
-		return hash;
+		return Math.abs(hash);
 	}
 
 	/**
@@ -172,9 +172,9 @@ public static int fnvHash(String data) {
 		hash += hash << 3;
 		hash ^= hash >> 17;
 		hash += hash << 5;
-		return hash;
+		return Math.abs(hash);
 	}
-
+	
 	/**
 	 * Thomas Wang的算法，整数hash
 	 * 

Original file line number	Diff line number	Diff line change
`@@ -152,7 +152,7 @@ public static int fnvHash(byte[] data) {`
`152`	`152`	`hash += hash << 3;`
`153`	`153`	`hash ^= hash >> 17;`
`154`	`154`	`hash += hash << 5;`
`155`		`- return hash;`
	`155`	`+ return Math.abs(hash);`
`156`	`156`	`}`
`157`	`157`
`158`	`158`	`/**`
`@@ -172,9 +172,9 @@ public static int fnvHash(String data) {`
`172`	`172`	`hash += hash << 3;`
`173`	`173`	`hash ^= hash >> 17;`
`174`	`174`	`hash += hash << 5;`
`175`		`- return hash;`
	`175`	`+ return Math.abs(hash);`
`176`	`176`	`}`
`177`		`-`
	`177`	`+`
`178`	`178`	`/**`
`179`	`179`	`* Thomas Wang的算法，整数hash`
`180`	`180`	`*`