java中如何按输入的顺序遍历一个map和set

今天在使用如下的方式遍历HashMap里面的元素时

1 for (Entry<String, String> entry : hashMap.entrySet()) {
2     MessageFormat.format("{0}={1}",entry.getKey(),entry.getValue());
3 }

　　发现得到的元素不是按照之前加入HashMap的顺序输出的，发现是：HashMap散列图、Hashtable散列表是按“有利于随机查找的散列(hash)的顺序”。并非按输入顺序。遍历时只能全部输出，而没有顺序。甚至可以rehash()重新散列，来获得更利于随机存取的内部顺序。

　　总之，遍历HashMap或Hashtable时不要求顺序输出，即与顺序无关。

1 Map<String, String> paramMap = new HashMap<String, String>();

　　可以用java.util.LinkedHashMap
就是按加入时的顺序遍历了。

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

import javax.swing.plaf.synth.SynthSeparatorUI;

public class TestMap {

public static void main(String[] args) {
Map<String, String> map=new LinkedHashMap<String, String>();
map.put("1", "a");
map.put("2", "b");
map.put("3", "c");
Set<String> set=map.keySet();
for(String i:set){//方法一
String str=map.get(i);
System.out.println(i+","+str);
}
System.out.println("--------------");
Set<Entry<String, String>> entry=map.entrySet();//方法二
Iterator<Entry<String, String>> it=entry.iterator();
while(it.hasNext()){
Entry<String, String> str=it.next();
System.out.println(str.getKey()+","+str.getValue());
}
System.out.println("---------------");
Collection<String> set1= map.values();//方法三
for(String i:set1){
System.out.println(i);
}
}

}

Set<String> set2=new LinkedHashSet<String>();

　　类似的还有 java.util.LinkedHashSet

import java.util.Collection;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.LinkedHashSet;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

import javax.swing.plaf.synth.SynthSeparatorUI;

public class TestMap {

public static void main(String[] args) {
Set<String> set2=new LinkedHashSet<String>();
set2.add("aaa");
set2.add("qqq");
set2.add("wes");

for(String s:set2){//遍历方法一
System.out.println(s);
}
Iterator<String> it= set2.iterator();
System.out.println("-----------------");
while(it.hasNext()){//遍历方法二
System.out.println(it.next());
}
}

}