hashmap java 排序_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 map = new HashMap();

map.put(1,"oa1");

map.put(3,"oa3");//故意不按顺序放入

map.put(2,"oa2");

map.put(4,"oa4");

List list = new ArrayList();

for(Map.Entry 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