key.hashCode() & 0x7fffffff

private int hash(K key) {
		// 为啥要把hash值和0x7FFFFFFF做一次按位与操作呢,
		// 主要是为了保证得到的index的第一位为0,也就是为了得到一个正数。
		// 因为有符号数第一位0代表正数,1代表负数。
		return (key.hashCode() & 0x7fffffff) % m;   
	}

猜你喜欢

转载自blog.csdn.net/weixin_39590058/article/details/88925659
今日推荐