上回说到,由于对数据进行处理的时候是按照乱序一行一行的处理,导致并行线程各自占据了一部分数据,谁也不肯释放,从而发生死锁。
为什么会乱序,是因为取得数据行主键的时候,使用了HashMap.keySet()方法,而这个方法返回的Set结果,里面的数据是乱序排放的。
JavaDoc里面没有详细地解释,所以用代码进行了一下尝试
package test920;
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.TreeMap;
public class MapTest {
public static void main(String[] args) {
MapTest.hashtable();
System.out.println("\n---------------------------------");
MapTest.treeMap();
System.out.println("\n---------------------------------");
MapTest.hashMap();
System.out.println("\n---------------------------------");
MapTest.linkedHashMap();
}
public static void hashtable() {
/
// TEST
/
System.out.println("## Hashtable ##");
Hashtable<String, String> ht = new Hashtable<String, String>();
ht.put("1", "OOO");
ht.put("3", "OOO");
ht.put("2", "OOO");
ht.put("5", "OOO");
ht.put("4", "OOO");
Iterator<String> it = ht.keySet().iterator();
while (it.hasNext()) {
System.out.print(it.next() + "\t");
}
}
public static void treeMap() {
/
// TEST
/
System.out.println("## TreeMap ##");
TreeMap<String, String> tm = new TreeMap<String, String>();
tm.put("1", "OOO");
tm.put("3", "OOO");
tm.put("2", "OOO");
tm.put("5", "OOO");
tm.put("4", "OOO");
Iterator<String> it = tm.keySet().iterator();
while (it.hasNext()) {
System.out.print(it.next() + "\t");
}
}
public static void hashMap() {
/
// TEST
/
System.out.println("## HashMap ##");
HashMap<String, String> hm = new HashMap<String, String>();
hm.put("1", "OOO");
hm.put("3", "OOO");
hm.put("2", "OOO");
hm.put("5", "OOO");
hm.put("4", "OOO");
Iterator<String> it = hm.keySet().iterator();
while (it.hasNext()) {
System.out.print(it.next() + "\t");
}
}
public static void linkedHashMap() {
/
// TEST
/
System.out.println("## linkedHashMap ##");
LinkedHashMap<String, String> lhm = new LinkedHashMap<String, String>();
lhm.put("1", "OOO");
lhm.put("3", "OOO");
lhm.put("2", "OOO");
lhm.put("5", "OOO");
lhm.put("4", "OOO");
Iterator<String> it = lhm.keySet().iterator();
while (it.hasNext()) {
System.out.print(it.next() + "\t");
}
}
}
结果:
## Hashtable ##
5 4 3 2 1
---------------------------------
## TreeMap ##
1 2 3 4 5
---------------------------------
## HashMap ##
1 2 3 4 5
---------------------------------
## linkedHashMap ##
1 3 2 5 4
由此可见,大致上如下
Hashtable.keySet() 降序
TreeMap.keySet() 升序
HashMap.keySet() 乱序
LinkedHashMap.keySet() 原序
除了TreeMap.keySet(), JavaDoc中对keySet()返回值的顺序没有明确说明,
实际应用中,如果对顺序有明确要求,最好能明确的对其顺序进行整理。