Java HashMap 默认排序

先看一段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