本文已参与「新人创作礼」活动，一起开启掘金创作之路。

先了解一下java自带的hashmap

不能对Hashmap本身排序，而是用它构建一个list，对list排序！！！！！

package Test; import java.io.DataInputStream; import java.io.DataOutputStream; import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; import java.net.ServerSocket; import java.net.Socket; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.Iterator; import java.util.LinkedList; import java.util.Random; import java.util.SortedMap; import java.util.TreeMap; import java.util.Map.Entry;

public class TestGod {

public static void main(String args[]){

HashMap<String, Integer> url= new HashMap<String,Integer>();
Random random=new Random(10);
for(int i=0;i<10;i++){
url.put("ob"+i,random.nextInt(100));
}

java.util.List<Entry<String, Integer>> list = new LinkedList<Entry<String, Integer>>(url.entrySet()); Collections.sort(list, new Comparator<Entry<String, Integer>>() { @Override public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) { // TODO Auto-generated method stub if (o1.getValue() < o2.getValue()) return 1; if (o1.getValue() == o2.getValue()) return 0; else return -1; }

}); for(int i=0;i<list.size();i++){ Entry<String, Integer> entry=list.get(i); System.out.println(entry.getKey()+","+entry.getValue()); }

}

}

用md5来实现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"));
}

}

​