浅谈System.identityHashCode

 

         今天在查看一下源代码的时候突然发现要调用这个函数的地方，其实如果从定义上面来看的话，感觉不是很明白，说句心里话，我的理解是这样的，它是根据对象的内存地址来生成的hashCode，比如想这么一个情景，一般来说我们都会重载hashCode函数，就那String类的hashCode来说吧，就是与字符串的内容有关系，如果我们new两个内容相同的string，那么内存地址肯定是不相同的，那么怎么才能得到原生的hashCode呢，这个函数就是干这个事情的。

      今天其实我看到了一个自己写的数据结构，就是保存一个对象和它的引用计数的。 我看的源代码是hessian，在对象序列化的时候会统计对象的引用情况，比如说Parent类，它被Child引用，它也被GrandParent引用，那么在序列化Child和GrandParent的时候，就有一个数据结构来存储Student对象被引用的情况。所以我就顺便看了一下IdenttityIntMap的函数实现：

  public class IdentityIntMap {
        private Object[] keys;
	private int[] values;

	private int prime;
	private int size;

	public IdentityIntMap(int size) {
		keys = new Object[size];
		values = new int[size];

		prime = findBiggestPrime(size);
		this.size = 0;
	}

	public int get(Object key){
		int hash = System.identityHashCode(key) % prime;
		while(true){
			Object testKey = keys[hash];
			if(testKey == null){
				return -1;
			} else if(testKey == key){
				return values[hash];
			} else {
				hash = (hash + 1) % prime;
			}
		}
	}

	public int put(Object key, int value, boolean replace) {
		int hash = System.identityHashCode(key) % prime;

		while (true) {
			Object testKey = keys[hash];
			if (testKey == null) {
				keys[hash] = key;
				values[hash] = value;
				size++;

				if (keys.length <= 4 * size) {
					resize(4 * keys.length);
				}
				return value;
			} else if (testKey != key) {
				hash = (hash + 1) % prime;
				continue;
			} else if (replace) {
				int old = values[hash];
				values[hash] = value;
				return old;
			}
		}
	}

	public int put(Object key, int value) {
		return put(key, value, true);
	}

	private void resize(int newSize) {
		int[] oldValues = values;
		Object[] oldKeys = keys;
		values = new int[newSize];
		keys = new Object[newSize];
		size = 0;

		prime = findBiggestPrime(newSize);

		for (int i = 0; i < oldKeys.length; i++) {
			if(oldKeys[i] != null){
				put(oldKeys[i], oldValues[i], true);
			}
		}
	}

	public int findBiggestPrime(int value) {
		for (int i = PRIMES.length - 1; i >= 0; i--) {
			if (PRIMES[i] <= value) {
				return PRIMES[i];
			}
		}
		return 2;
	}

	public static final int[] PRIMES = { 1, /* 1<< 0 = 1 */
	2, /* 1<< 1 = 2 */
	3, /* 1<< 2 = 4 */
	7, /* 1<< 3 = 8 */
	13, /* 1<< 4 = 16 */
	31, /* 1<< 5 = 32 */
	61, /* 1<< 6 = 64 */
	127, /* 1<< 7 = 128 */
	251, /* 1<< 8 = 256 */
	509, /* 1<< 9 = 512 */
	1021, /* 1<<10 = 1024 */
	2039, /* 1<<11 = 2048 */
	4093, /* 1<<12 = 4096 */
	8191, /* 1<<13 = 8192 */
	16381, /* 1<<14 = 16384 */
	32749, /* 1<<15 = 32768 */
	65521, /* 1<<16 = 65536 */
	131071, /* 1<<17 = 131072 */
	262139, /* 1<<18 = 262144 */
	524287, /* 1<<19 = 524288 */
	1048573, /* 1<<20 = 1048576 */
	2097143, /* 1<<21 = 2097152 */
	4194301, /* 1<<22 = 4194304 */
	8388593, /* 1<<23 = 8388608 */
	16777213, /* 1<<24 = 16777216 */
	33554393, /* 1<<25 = 33554432 */
	67108859, /* 1<<26 = 67108864 */
	134217689, /* 1<<27 = 134217728 */
	268435399, /* 1<<28 = 268435456 */
	};
}

 

 

下面的是测试方法：

 

 

public class IdentityIntMapTest {
	public static void main(String[] args) {
		IdentityIntMap intMap = new IdentityIntMap(10);
		String aaa = "aaa";
		intMap.put(aaa, 1);
		intMap.put(new String("bbb"), 2);
		intMap.put(new String("ccc"), 3);
		intMap.put(new String("ddd"), 4);
		intMap.put(new String("eee"), 5);

		System.out.println(intMap.get(aaa));
		System.out.println(intMap.get("bbb"));
	}
}

      当时我感觉到intMap.get("bbb")找不到，当时感觉到很奇怪，如果我吧IdentityIntMap的底层实现改成key.hashCode就可以了，但是后来想了一下这个数据结构的使用用途就是这样的我不能顺便修改，把今天的发现记录在这里吧。

评论

5 楼 yizishou 2017-06-19  

为什么会

intMap.get("bbb")

找不到，因为你放进去的时候放的是

intMap.put(new String("bbb"), 2);

不是一个对象，所以肯定拿不到啦。。

所以，要么

intMap.put("bbb", 2);
intMap.get("bbb")

要么

String s = new String("bbb");
intMap.put(s, 2);
intMap.get(s)

4 楼 asialee 2013-04-22  

wushunlian 写道

bnmsmh 写道

System.identityHashCode   这个在aix平台的JDK1.7 64位环境下换算出来的hash结果为负值；这个会导致数据越界的！
为什么所有平台都返回的结果是正值，只有aix返回负值；
求解释啊！

,今天在android x86 4.2上也碰到了同样的问题

是的，有些操作系统确实会这样。

3 楼 wushunlian 2013-04-22  

bnmsmh 写道

System.identityHashCode   这个在aix平台的JDK1.7 64位环境下换算出来的hash结果为负值；这个会导致数据越界的！
为什么所有平台都返回的结果是正值，只有aix返回负值；
求解释啊！

,今天在android x86 4.2上也碰到了同样的问题

2 楼 asialee 2012-08-13  

bnmsmh 写道

System.identityHashCode   这个在aix平台的JDK1.7 64位环境下换算出来的hash结果为负值；这个会导致数据越界的！
为什么所有平台都返回的结果是正值，只有aix返回负值；
求解释啊！

你跑下这个程序，调试一下，看什么地方报错了，欢迎交流。

1 楼 bnmsmh 2012-08-13  

System.identityHashCode   这个在aix平台的JDK1.7 64位环境下换算出来的hash结果为负值；这个会导致数据越界的！
为什么所有平台都返回的结果是正值，只有aix返回负值；
求解释啊！