Java中Map的keySet是无序的

java.util.Map的keySet输出与输入的顺序是不一样的，也就是说Map的keySet的无序的
示例代码如下，

package mapKeySet;

import java.util.HashMap;
import java.util.Map;

/**
 * 2015年4月9日下午3:33:44
 * @version 1.0
 */
public class KeySetTest {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("a", "1");
        map.put("b", "2");
        map.put("c", "3");
        map.put("d", "4");

        for(String key : map.keySet()) {
            System.out.println(map.get(key));
        }
    }
}

若map的keySet是有序的，则应依次输出1,2,3,4，运行程序后，输出
4
2
3
1
由此，map的keySet是无序的