HashCode和hashMap hashTable

最新推荐文章于 2023-05-27 15:45:55 发布

diqye2011

最新推荐文章于 2023-05-27 15:45:55 发布

阅读量1.3w

点赞数 9

CC 4.0 BY-SA版权

分类专栏： Java示例算法文章标签： hashmap integer string equals null object

本文链接：https://blog.csdn.net/diqye2011/article/details/7641406

Java示例算法专栏收录该内容

9 篇文章

订阅专栏

本文详细解析了Java中的哈希码概念及其在HashMap中的应用，包括哈希码的产生依据、常用算法以及如何正确重写equals和hashCode方法以确保HashMap能正确获取对应值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先看看Java中的HashCode　

在Java中，哈希码代表对象的特征。

　　例如对象 String str1 = “aa”, str1.hashCode= 3104
　　String str2 = “bb”, str2.hashCode= 3106
　　String str3 = “aa”, str3.hashCode= 3104
　　根据HashCode由此可得出str1!=str2,str1==str3
　　哈希码产生的依据：哈希码并不是完全唯一的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。也有相同的情况，看程序员如何写哈希码的算法。
　　下面给出几个常用的哈希码的算法。
　　1：Object类的hashCode.返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。
　　2：String类的hashCode.根据String类包含的字符串的内容，根据一种特殊算法返回哈希码，只要字符串内容相同，返回的哈希码也相同。

　　3：Integer类，返回的哈希码就是Integer对象里所包含的那个整数的数值，例如Integer i1=new Integer(100),i1.hashCode的值就是100 。由此可见，2个一样大小的Integer对象，返回的哈希码也一样。更多资料请参考这里

类 HashMap<K,V>

java.lang.Object
  java.util.AbstractMap<K,V>
      java.util.HashMap<K,V>

类型参数：

K - 此映射所维护的键的类型

V - 所映射值的类型

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

HashCode和HashMap之间的关系

先如下代码:

import java.util.HashMap;
public class Test {

	//重写Equals不重写HashCode
	static class Key {
		private Integer id;
		private String value;
		
		public Key(Integer id, String value) {
			super();
			this.id = id;
			this.value = value;
		}
		@Override
		public boolean equals(Object o) {
			if(o == null || !(o instanceof Key)) {
				return false;
			}else {
				return this.id.equals(((Key)o).id);
			}
		}
	}
	//重写Equals也重写HashCode
		static class Key_ {
			private Integer id;
			private String value;
			
			public Key_(Integer id, String value) {
				super();
				this.id = id;
				this.value = value;
			}
			@Override
			public boolean equals(Object o) {
				if(o == null || !(o instanceof Key_)) {
					return false;
				}else {
					return this.id.equals(((Key_)o).id);
				}
			}
			@Override
			public int hashCode() {
				 return id.hashCode();
			}
			 
		}
	public static void main(String[] args) {
		//test hashcode
		HashMap<Object, String> values = new HashMap<Object, String>(5);
		Test.Key key1 =   new Test.Key(1, "one");
		Test.Key key2 =   new Test.Key(1, "one");
		System.out.println(key1.equals(key2));
		values.put(key1, "value 1");
		System.out.println(values.get(key2));
		
		Test.Key_ key_1 =   new Test.Key_(1, "one");
		Test.Key_ key_2 =   new Test.Key_(1, "one");
		System.out.println(key_1.equals(key_2));
		System.out.println(key_1 == key_2);
		values.put(key_1, "value 1");
		System.out.println(values.get(key_2));
	}
}

输出如下:

由上述例子可见: 只重写了equasl方法的Key类在用做Hash中的键值的时候两个equasl为true的对象不能获取相应的Value的而重写了hashCode方法和equals方法的key_类两个相等的对象可以获取同一个Value的,这样更符合生活中的逻辑 HashMap对象是根据Key的hashCode来获取对应的Vlaue 因而两个HashCode相同的对象可以获取同一个Value