Question

hashmap 是无序的但是实际输出有序。。

以下代码，我运行的时候
会输出
但是我创建的顺序是张三王一李四
明显程序帮我排序了，但是hashmap是无序的，treemap才是有序的，为什么这里hashmap也输出有序呢？
是哪段代码实现了排序？
谢谢了
*************************
map里面的元素为：
001 张三
003 王一
005 李四
************************

****************************
package Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class testemp {
public static void main(String[] args) {
Map m = new HashMap();
Emp emp1 = new Emp("001","张三");
Emp emp2 = new Emp("005","李四");
Emp emp3 = new Emp("003","王一");
m.put(emp1.getid(),emp1.getname());
m.put(emp2.getid(),emp2.getname());
m.put(emp3.getid(),emp3.getname());
Set s = m.keySet();
Iterator it = s.iterator();
System.out.println("map里面的元素为：");
while(it.hasNext()){
String a = (String)(it.next());
String b = (String)(m.get(a));
System.out.println(a+" "+b);
}

}
}
*********************************

Answer 1

hashMap是无序的，这里的无序是指输出的顺序和put进去的顺序不一样，这叫无序。至于输出的顺序总是一个，我觉得这个顺序可能和机器也有关，不同的机器输出的顺序都是不一样的。

Answer 2

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class Demo{
public static void main(String[] args) {
Map m = new HashMap();
m.put("001","张三");
m.put("005","李四");
m.put("003","王一");
Set s = m.keySet();
Iterator it = s.iterator();
System.out.println("map里面的元素为：");
while(it.hasNext()){
String a = (String)(it.next());
String b = (String)(m.get(a));
System.out.println(a+" "+b);
}
}
}
我改了你的代码，但是我的结果是李四张三王一

追问

为什么我的是排序的？

难道是jdk版本不同，最新版的jdk会自动排序？

追答

可能底层hash值的算法不同吧

追问

好的谢谢

Answer 3

有序的定义是什么？？？？？
有序的定义是和存放的顺序一样，不是指按从大到小的顺序排列。去看看hash算法吧。大兄弟