Question

java HashMap中元素的排列顺序问题

HashMap中元素的排列顺序是不固定的，但下面的代码运行后怎么是固定顺序啊？？？？？？？
import java.util.*;
import java.io.*;
public class HashMapDemo
{
public static void main(String args[])
{
HashMap hm=new HashMap();
//put(V key,K value) 向Map容器添加一个键值对

hm.put(new Integer(3),"C");
hm.put(new Integer(4),"D");
hm.put(new Integer(5),"E");
hm.put(new Integer(1),"A");
hm.put(new Integer(2),"B");

Set s=hm.keySet(); //获得hm的键的集合
Iterator i=s.iterator();
while(i.hasNext())
{
Object k=i.next();
Object v=hm.get(k); //取得键值所对应的值
System.out.print(" "+k+"="+v);
}
}
}
运行结果： 1=A 2=B 3=C 4=D 5=E

Answer 1

说随机也没错，但是随即也是有一定规则的；
简单地说：他是根据key.hashCode(key你存的键)来确定他的存储位置，这时存在数组里；
如果多个key相等，那么还是存储这个位置；
那这样上个key不是被覆盖了？
当然没有，虽然还是这个位置，但是她存的是一个链；也就是说如果发生”冲突“（key.hashcode相同），数组里存的是一个链（key1》key2》key3）；

只能大致说成这样，要是说清楚hashmap的内部实现都够斜坡一篇文章了；

Answer 2

这是偶然的，你用稍微复杂的数据测一下，肯定是无序的

Answer 3

你用list就是固定的噻

追问

我意思是问为什么我用HashMap方法结果却是有顺序输出的？

追答

楼上说得没错，你只有去具体看看他的算法才知道他内部是怎么排列的