新聞中心
在Java Collection Framework中定義的List實(shí)現(xiàn)有Vector,ArrayList和LinkedList。這些集合提供了對(duì)對(duì)象組的索引訪問(wèn)。他們提供了元素的添加與刪除支持。然而,它們并沒有內(nèi)置的元素排序支持。
你能夠使用java.util.Collections類中的sort()方法對(duì)List元素進(jìn)行排序。你既可以給方法傳遞一個(gè)List對(duì)象,也可以傳遞一個(gè)List和一個(gè)Comparator。如果列表中的元素全都是相同類型的類,并且這個(gè)類實(shí)現(xiàn)了Comparable接口,你可以簡(jiǎn)單的調(diào)用Collections.sort()。如果這個(gè)類沒有實(shí)現(xiàn)Comparator,你也可以傳遞一個(gè)Comparator到方法sort()中,進(jìn)行排序。如果你不想使用缺省的分類順序進(jìn)行排序,你同樣可以傳遞一個(gè)Comparator到方法sort()中來(lái)進(jìn)行排序。如果列表中的元素并不都是相同類型的類,你在進(jìn)行排序的時(shí)候就不是這樣幸運(yùn)了。除非你編寫一個(gè)專用的跨類的Comparator。

目前創(chuàng)新互聯(lián)已為數(shù)千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬主機(jī)、網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、武清網(wǎng)站維護(hù)等服務(wù),公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng),共同發(fā)展。
排序的順序怎么樣呢?如果元素是String對(duì)象,卻省的排序順序是按照字符編碼進(jìn)行的,基本上是每個(gè)字符的ASCII/Unicode值。如果嚴(yán)格的限制在處理英文,卻省的排序順序通常是足夠的,因?yàn)樗紫扰臕-Z,然后是小寫字母a-z。然而如果你處理非英文字,或者你只是想使用不同的排序順序,這樣Collections.sort()就出現(xiàn)了第二種變化。例如,你想使用字符串的反序進(jìn)行排序。為了實(shí)現(xiàn)這個(gè)功能,你可以在Collections類中通過(guò)reverseOrder()來(lái)獲取一個(gè)反序Comparator。然后,你將反序Comparator傳遞給sort()方法。換句話說(shuō),你作如下工作:
|
如果列表包含項(xiàng)目:Man, man, Woman, 和woman,排序好的列表將是Man, Woman, man, woman。這里沒有什么復(fù)雜的。需要注意的非常重要的一點(diǎn)是Collections.sort()是進(jìn)行原位排序。如果你需要保留原序,需要先對(duì)原集合進(jìn)行復(fù)制,在排序,就像這樣:
|
這里,排好序的列表是:Man, Woman, man, woman,但是原始列表(Man, man, Woman, woman)被保留了。
到目前為止,排序是區(qū)分大小寫的。你如何進(jìn)行不去分大小寫的排序呢?一種實(shí)現(xiàn)方式是象這樣實(shí)現(xiàn)Comparator:
|
你確實(shí)不需要手工的創(chuàng)建這個(gè)類。而是,你可以是用以存在的Comparator,CASE_INSENSIVTIVE_ORDER,它是在String類中定義的。
這種實(shí)現(xiàn)方式有一點(diǎn)小小的問(wèn)題。Sort()算法提供穩(wěn)定的排序,并保持與原有序列相同的元素。這意味著一個(gè)包含兩個(gè)元素”woman”和”Woman”的列表將有不同的排序,而這種不同是根據(jù)兩個(gè)元素在列表中出現(xiàn)的先后次序決定的。
語(yǔ)言的不同又會(huì)怎么樣呢?java.text包提供了Collector和CollectionKey類來(lái)進(jìn)行區(qū)分語(yǔ)言的排序。這里是例子:
注意,如果你的文本是本地語(yǔ)言,而不是缺省語(yǔ)言,你需要傳遞一個(gè)本地語(yǔ)種給getInstance()方法,就象:
|
你是在對(duì)集合關(guān)鍵字進(jìn)行排序,而不是實(shí)際的字符串。這不僅提供固定的不區(qū)分大小寫的排序,而且它是跨語(yǔ)種的排序。換句話說(shuō),如果你對(duì)西班牙文和非西班牙文的混合詞進(jìn)行排序,詞ma?ana (tomorrow)將排在mantra的前面。如果你不使用Collector,ma?ana將排在mantra的后面。
下面這個(gè)程序?qū)σ粋€(gè)列表進(jìn)行不同類型的排序(缺省的、區(qū)分大小寫的、區(qū)分語(yǔ)種的):
|
如果你的主要問(wèn)題是順序訪問(wèn),可能列表不是你的好的數(shù)據(jù)結(jié)構(gòu)選擇。只要你的集合沒有重復(fù),你可以在樹(TreeSet)中保存你的元素(提供或不提供Comparator)。這樣,元素將總是排序形式的。
分享標(biāo)題:Java技巧之列表排序
URL標(biāo)題:http://fisionsoft.com.cn/article/cdjpdpj.html


咨詢
建站咨詢
