要有序可以用List，要便于查找可以用Map，那既要有序又便于查找呢？

        最近我就遇到了這樣一個(gè)問(wèn)題，Java沒(méi)有給我們提供現(xiàn)成的類，我們完全可以自己開(kāi)發(fā)個(gè)類繼承List和Map（Java原來(lái)就有不可以同時(shí)繼承List和Map的Bug，因此特意去看了下這個(gè)Bug的狀態(tài)——Closed，呵呵，應(yīng)該是很老的版本才有的問(wèn)題，用新版本的朋友不用擔(dān)心會(huì)遇到這個(gè)問(wèn)題），但是完全沒(méi)必要白花那個(gè)力氣，因?yàn)锳pache的Commons Collections的Jar包里已經(jīng)為我們提供了一個(gè)相當(dāng)完備的類來(lái)滿足我們這樣的要求完全是綽綽有余。因此我們現(xiàn)在要做的僅僅是引入Jar包，然后使用這個(gè)現(xiàn)成的好東西——ListOrderedMap就可以啦。

         讓我們來(lái)看看代碼：

ListOrderedMap list = new ListOrderedMap();
for(int i = 0; i < objs.length; i++) {
    list.put(objs[i].getId(), objs[i]);
}

        初始化很簡(jiǎn)單吧，沒(méi)有一點(diǎn)技術(shù)難度，往里邊放數(shù)據(jù)和Map沒(méi)一點(diǎn)區(qū)別，需要注意的是Map我們可以在初始化的時(shí)候加上類型，比如Map<String, String>，但是ListOrderedMap不可以，就這么點(diǎn)差別，要記得哦。但是這個(gè)差別也是ListOrderedMap讓人最不滿意的地方，因?yàn)檫@說(shuō)明他是類型不安全的。

        接下來(lái)，看看我們都用到了ListOrderedMap的哪些方法：

int themeId = ((Obj) list.getValue(0)).getThemeId();
int index = list.indexOf(key);
if (index == list.size() - 1) {
    obj= (Obj) list.getValue(0);
} else if (index != -1) {
    obj= (Obj) list.getValue(index + 1);
}

        getValue(int index)直接根據(jù)Index取得Value，當(dāng)然也可以直接根據(jù)Index取得Key值，方法名可不是getKey(int index)，而是直接get(int index)就可以啦。接著我們想取到當(dāng)前Key值后面一個(gè)Key值所對(duì)應(yīng)的Value，首先用indexOf(Object key)取得Index，然后計(jì)算其后面的Index再根據(jù)此Index取值。如果想取得當(dāng)前Key值后面一個(gè)Key值，則不必要先取Index，這么麻煩，ListOrderedMap里有直接的方法可以取得當(dāng)前Key值的前一個(gè)Key值和后一Key值，分別是previousKey(Object key)方法和nextKey(Object key)方法，返回null值表示到頭（或尾）了，或者沒(méi)有找到和當(dāng)前Key值匹配的Key值 。個(gè)至于這邊為什么要有If和Else if，原因很簡(jiǎn)單，和一般的索引一樣，返回值是-1就表示沒(méi)有找到。我們?cè)谶@里做了一個(gè)循環(huán)，而且我的這個(gè)ListOrderedMap的數(shù)列是確保長(zhǎng)度大于0的，所以我把index==list.size()-1的判斷放在了前邊，如果不能確定長(zhǎng)度是否大于0，還是先判斷返回值是否為-1為好。

        本文只簡(jiǎn)單介紹了ListOrderedMap的幾種比較實(shí)用的方法，其他方法使用方法可以參考Apache網(wǎng)站上的相關(guān)API：http://commons.apache.org/collections/api-release/index.html