Question

我用的for(Map.Entry<String, Integer> m:temp.entrySet())进行的遍历，确定是随机的？我遍历整个表

应该是从上到下按hash值吧？

Answer 1

是随机输出的。
我写了个测试程序你可以看一下：
package dataStructure;
import java.util.*;
public class TestMap {
public static void main(String[] args) {
Map<String,Integer> hashMap=new HashMap<String,Integer>();
hashMap.put("Smith", 30);
hashMap.put("Cool", 29);
hashMap.put("Lewis", 31);

System.out.println(hashMap);
}
}

输出结果：
{Smith=30, Lewis=31, Cool=29}

你可以看到这个跟key或者value的顺序都没关系的，java书上又讲到的，只有LinkedHashMap是有序的输出，HashMap是无序的

追问

我不需要跟key值相关，我需要跟key的hash值相关。。。。

Answer 2

运行代码 结果立马就知道了
public static void main(String[] args) throws IOException {
Map<String,String> map = new HashMap<String,String>();
map.put("a", "aasdf");
map.put("3", "fffff");
map.put("2", "jljlj");
for(Entry<String, String> e : map.entrySet()){
System.out.println("key: "+ e.getKey()+" hashCode: "+ e.getKey().hashCode());
}
}

输出：
key: 3 hashCode: 51
key: 2 hashCode: 50
key: a hashCode: 97
可见 没有按照key的hashcode 排序。知道结论了吧？