Md5当作hashcode的hashmap

先这样吧,下次再写entry,现在虽然是个伪的md5 hashcode,但有那个意思,因为128位的码不知道怎么用复杂度为1的数组表示。


package HashDict;

import java.util.HashMap;
import java.util.LinkedList;

public class Md5Hash<K,V> extends HashMap<K, V>{

	private K key;
	private V value;
	private HashMap<String, V> dict= new HashMap<>();
	
	public Md5Hash(K key,V value){
		
		this.key=key;
		this.value=value;
	}
	public V put(K key,V value){
		this.dict.put(Md5(key), value);
		
		return super.put((K)Md5(key), value);
	}
	public Md5Hash(){	
	}
	public V get(Object key){
		
		return dict.get(Md5((K)key));
	}
	public String getMd5(K key){
		return Md5(key);
	}
	private String Md5(K key){
		String s = null;
		  char hexDigits[] = {       // 用来将字节转换成 16 进制表示的字符
		     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd',  'e', 'f'}; 
		   try
		   {
		    java.security.MessageDigest md = java.security.MessageDigest.getInstance( "MD5" );
		    md.update( key.toString().getBytes() );
		    byte tmp[] = md.digest();          // MD5 的计算结果是一个 128 位的长整数,
		                                                // 用字节表示就是 16 个字节
		    char str[] = new char[16 * 2];   // 每个字节用 16 进制表示的话,使用两个字符,
		                                                 // 所以表示成 16 进制需要 32 个字符
		    int k = 0;                                // 表示转换结果中对应的字符位置
		    for (int i = 0; i < 16; i++) {          // 从第一个字节开始,对 MD5 的每一个字节
		                                                 // 转换成 16 进制字符的转换
		     byte byte0 = tmp[i];                 // 取第 i 个字节
		     str[k++] = hexDigits[byte0 >>> 4 & 0xf];  // 取字节中高 4 位的数字转换, 
		                                                             // >>> 为逻辑右移,将符号位一起右移
		     str[k++] = hexDigits[byte0 & 0xf];            // 取字节中低 4 位的数字转换
		    } 
		    s = new String(str);                                 // 换后的结果转换为字符串

		   }catch( Exception e )
		   {
		    e.printStackTrace();
		   }
		   return s;					
	}
	public static void main(String[] args) {
		Md5Hash<String, String> test = new Md5Hash<String, String>();
		test.put("a", "b");
		System.out.println(test.get("a"));
		System.out.println(test.getMd5("a"));
	}
}

当你使用HashMap时,重写hashCode()方法是非常重要的。HashMap使用hashCode()方法来计算键的散列码,以确定在哈希表中的存储位置。如果hashCode()方法没有被正确地重写,可能会导致键在哈希表中产生冲突,这会影响HashMap的性能和可靠性。 重写hashCode()方法的准则如下: 1. 如果两个对象通过equals()方法比较相等,那么它们的hashCode()方法必须返回相同的值。也就是说,如果两个对象相等,则它们的散列码必须相等。 2. 如果两个对象通过equals()方法比较不相等,那么它们的hashCode()方法应该返回不同的值。也就是说,不相等的对象应该有不同的散列码。 以下是一个示例,展示了如何重写hashCode()方法: ```java public class MyClass { private int id; private String name; // 构造函数、getter和setter方法省略 @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + id; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null || getClass() != obj.getClass()) return false; MyClass other = (MyClass) obj; return id == other.id && Objects.equals(name, other.name); } } ``` 在上面的示例中,我们使用id和name属性来计算hashCode()值,并在equals()方法中比较它们是否相等。这样做可以确保当两个对象的id和name属性相同时,它们的hashCode()值也相同。 请注意,为了保证hashCode()方法的正确性,必须遵循以上两个准则,同时还需要重写equals()方法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值