Java中keySet()返回值的排序問題

上回說到，由於對數據進行處理的時候是按照亂序一行一行的處理，導致並行線程各自占據了一部分數據，誰也不肯釋放，從而發生死鎖。

為什么會亂序，是因為取得數據行主鍵的時候，使用了HashMap.keySet()方法，而這個方法返回的Set結果，里面的數據是亂序排放的。

JavaDoc里面沒有詳細地解釋，所以用代碼進行了一下嘗試

import java.sql.Timestamp;
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class Test2 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        
        /////////////////////////////////////////////////////////////
        // 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.println(it.next());
        }
        
        /////////////////////////////////////////////////////////////
        // 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> it2 =  tm.keySet().iterator();


        while (it2.hasNext()) {
            System.out.println(it2.next());
        }
        
        /////////////////////////////////////////////////////////////
        // TEST
        /////////////////////////////////////////////////////////////
        System.out.println("##  HashMap  ##");
        Map<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> it3 =  hm.keySet().iterator();

        while (it3.hasNext()) {
            System.out.println(it3.next());
        }
        
        /////////////////////////////////////////////////////////////
        // 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> it4 =  lhm.keySet().iterator();

        while (it4.hasNext()) {
            System.out.println(it4.next());
        }
    }

}

 

輸出結果如下

##  Hashtable  ##
5
4
3
2
1
##  TreeMap  ##
1
2
3
4
5
##  HashMap  ##
3
2
1
5
4
##  LinkedHashMap  ##
1
3
2
5
4

由此可見，大致上如下

  Hashtable.keySet()          降序

  TreeMap.keySet()            升序

  HashMap.keySet()            亂序

  LinkedHashMap.keySet()      原序

除了TreeMap.keySet(), JavaDoc中對keySet()返回值的順序沒有明確說明，

實際應用中，如果對順序有明確要求，最好能明確的對其順序進行整理。