JavaHashMap默认排序

JavaHashMap默认排序

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