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