HashMap的hash（）方法求祥解

最新推荐文章于 2024-11-09 21:51:15 发布

zengzhaoshuai

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量103

点赞数

分类专栏：论坛文章标签：算法 Java 编程

论坛专栏收录该内容

2 篇文章 0 订阅

订阅专栏

昨天闲来无事看HashMap的源代码，看到这里hash（）方法，自己都搞不懂为什么是这个算法，有哪位大侠指点指点，谢谢了

static int hash(int h) {
		// This function ensures that hashCodes that differ only by
		// constant multiples at each bit position have a bounded
		// number of collisions (approximately 8 at default load factor).
		h ^= (h >>> 20) ^ (h >>> 12);
		return h ^ (h >>> 7) ^ (h >>> 4);
	}