先看一段Java代码。
package com.m58.test;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Test {
public static void main(String[] args) {
HashMap<Integer,String> map = new HashMap<Integer,String>();
map.put(1,"oa1");
map.put(3,"oa3");//故意不按顺序放入
map.put(2,"oa2");
map.put(4,"oa4");
List<String> list = new ArrayList<String>();
for(Map.Entry<Integer, String> entry : map.entrySet()){
System.out.println("entry.getKey.hash:" + entry.getKey().hashCode());
list.add(entry.getValue());
}
System.out.println(list);
}
}看一下输出
entry.getKey.hash:1
entry.getKey.hash:2
entry.getKey.hash:3
entry.getKey.hash:4
[oa1, oa2, oa3, oa4]
看到了没，打印出来居然是按照key(数字)进行排序的。当然这个有顺序不是指插入顺序，而是指key的顺序。这样就产生一个问题，Java是如何在HashMap内部进行排序的，它怎么知道一堆散列表的数据，塞到一个看似按照数字从小到大进行排序的呢，百度后我们发现，HashMap就是按照HashCode编码进行从小到大的排序，这样就说的通了。1的hash值是1,2的哈希值是2，只要把key设置为数字，于是就按照从小到大去排序咯。
@落雨 2015年10月24日01:06:22
http://ae6623.cn
