Question

Java中的HashMap的输出顺序

import java.util.*;
public class Test{
public static void main(String[] args){
Map m1 = new HashMap();
Map m2 = new TreeMap();
m1.put("one",new Integer(1));
m1.put("two",new Integer(2));
m1.put("three",new Integer(3));
m2.put("A",new Integer(1));
m2.put("B",new Integer(2));
System.out.println(m1.size());
System.out.println(m1.containsKey("one"));
System.out.println(m2.containsValue(new Integer(1)));
if(m1.containsKey("two")){
int i = ((Integer)m1.get("two")).intValue();
System.out.println(i);
}
Map m3 = new HashMap(m1);
m3.putAll(m2);
System.out.println(m3);
}
}为什么m3的输出顺序为

不是按顺序 one two three A B

Answer 1

HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

Answer 2

 Map m3 = new LinkedHashMap(m1);

你想要的话是这样???

Answer 3

这就看HashMap
的实现了。
要想顺序的可能有ListHashMap吧。

追问

HashMap默认是随机，还是按输入的先后顺序输出

追答

我觉得想知道细节
就要研究内部实现
key值的存贮是多个数组构成的链表，还是根据存储数据量的不同采用不同的数据结构都可能存在，而且还要研究toString函数取keySet时的实现。怎么取得顺序

这个不写类库，或者不实现api没有必要细研究。