一。關于概念：    
       List接口對Collection進行了簡單的擴充，它的具體實現(xiàn)類常用的有ArrayList和LinkedList。你可以將任何東西放到一個List容器中，并在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數(shù)組的形式進行存儲，因此它的隨機訪問速度極快，而LinkedList的內(nèi)部實現(xiàn)是鏈表，它適合于在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據(jù)需要自由選擇。前面說的Iterator只能對容器進行向前遍歷，而ListIterator則繼承了Iterator的思想，并提供了對List進行雙向遍歷的方法。 

        Set接口也是Collection的一種擴展，而與List不同的時，在Set中的對象元素不能重復，也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現(xiàn)有HashSet和TreeSet類。HashSet能快速定位一個元素，但是你放到HashSet中的對象需要實現(xiàn)hashCode()方法，它使用了前面說過的哈希碼的算法。而TreeSet則將放入其中的元素按序存放，這就要求你放入其中的對象是可排序的，這就用到了集合框架提供的另外兩個實用類Comparable和Comparator。一個類是可排序的，它就應該實現(xiàn)Comparable接口。有時多個類具有相同的排序算法，那就不需要在每分別重復定義相同的排序算法，只要實現(xiàn)Comparator接口即可。集合框架中還有兩個很實用的公用類：Collections和Arrays。Collections提供了對一個Collection容器進行諸如排序、復制、查找和填充等一些非常有用的方法，Arrays則是對一個數(shù)組進行類似的操作。 

        Map是一種把鍵對象和值對象進行關聯(lián)的容器，而一個值對象又可以是一個Map，依次類推，這樣就可形成一個多級映射。對于鍵對象來說，像Set一樣，一個Map容器中的鍵對象不允許重復，這是為了保持查找結果的一致性;如果有兩個鍵對象一樣，那你想得到那個鍵對象所對應的值對象時就有問題了，可能你得到的并不是你想的那個值對象，結果會造成混亂，所以鍵的唯一性很重要，也是符合集合的性質(zhì)的。當然在使用過程中，某個鍵所對應的值對象可能會發(fā)生變化，這時會按照最后一次修改的值對象與鍵對應。對于值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上，這不會發(fā)生任何問題（不過對你的使用卻可能會造成不便，你不知道你得到的到底是那一個鍵所對應的值對象）。Map有兩種比較常用的實現(xiàn)：HashMap和TreeMap。HashMap也用到了哈希碼的算法，以便快速查找一個鍵，TreeMap則是對鍵按序存放，因此它便有一些擴展的方法，比如firstKey(),lastKey()等，你還可以從TreeMap中指定一個范圍以取得其子Map。鍵和值的關聯(lián)很簡單，用pub(Object key,Object value)方法即可將一個鍵與一個值對象相關聯(lián)。用get(Object key)可得到與此key對象所對應的值對象。



二.Java技巧：列表排序
        在Java Collection Framework中定義的List實現(xiàn)有Vector，ArrayList和LinkedList。這些集合提供了對對象組的索引訪問。他們提供了元素的添加與刪除支持。然而，它們并沒有內(nèi)置的元素排序支持。
　　你能夠使用java.util.Collections類中的sort()方法對List元素進行排序。你既可以給方法傳遞一個List對象，也可以傳遞一個List和一個Comparator。如果列表中的元素全都是相同類型的類，并且這個類實現(xiàn)了Comparable接口，你可以簡單的調(diào)用Collections.sort()。如果這個類沒有實現(xiàn)Comparator，你也可以傳遞一個Comparator到方法sort()中，進行排序。如果你不想使用缺省的分類順序進行排序，你同樣可以傳遞一個Comparator到方法sort()中來進行排序。如果列表中的元素并不都是相同類型的類，你在進行排序的時候就不是這樣幸運了。除非你編寫一個專用的跨類的Comparator。
        排序的順序怎么樣呢？如果元素是String對象，卻省的排序順序是按照字符編碼進行的，基本上是每個字符的ASCII/Unicode值。如果嚴格的限制在處理英文，卻省的排序順序通常是足夠的，因為它首先排A-Z，然后是小寫字母a-z。然而如果你處理非英文字，或者你只是想使用不同的排序順序，這樣Collections.sort()就出現(xiàn)了第二種變化。例如，你想使用字符串的反序進行排序。為了實現(xiàn)這個功能，你可以在Collections類中通過reverseOrder()來獲取一個反序Comparator。然后，你將反序Comparator傳遞給sort()方法。換句話說，你作如下工作：

List list = ...; Comparator comp = Collections.reverseOrder(); Collections.sort(list, comp);

　　如果列表包含項目：Man, man, Woman, 和woman，排序好的列表將是Man, Woman, man, woman。這里沒有什么復雜的。需要注意的非常重要的一點是Collections.sort()是進行原位排序。如果你需要保留原序，需要先對原集合進行復制，在排序，就像這樣：

List list = ...; List copyOfList = new ArrayList(list); Collections.sort(copyOfList);

　　這里，排好序的列表是：Man, Woman, man, woman，但是原始列表（Man, man, Woman, woman）被保留了。

　　到目前為止，排序是區(qū)分大小寫的。你如何進行不去分大小寫的排序呢？一種實現(xiàn)方式是象這樣實現(xiàn)Comparator:

public static class CaseInsensitiveComparator implements Comparator { public int compare(Object element1, Object element2) { String lower1 = element1.toString().toLowerCase(); String lower2 = element2.toString().toLowerCase(); return lower1.compareTo(lower2); } }

　　你確實不需要手工的創(chuàng)建這個類。而是，你可以是用以存在的Comparator，CASE_INSENSIVTIVE_ORDER，它是在String類中定義的。

　　這種實現(xiàn)方式有一點小小的問題。Sort()算法提供穩(wěn)定的排序，并保持與原有序列相同的元素。這意味著一個包含兩個元素”woman”和”Woman”的列表將有不同的排序，而這種不同是根據(jù)兩個元素在列表中出現(xiàn)的先后次序決定的。
    
        語言的不同又會怎么樣呢？java.text包提供了Collector和CollectionKey類來進行區(qū)分語言的排序。這里是例子:

　　注意，如果你的文本是本地語言，而不是缺省語言，你需要傳遞一個本地語種給getInstance()方法，就象:

public static class CollatorComparator implements Comparator { Collator collator = Collator.getInstance(); public int compare(Object element1, Object element2) { CollationKey key1 = collator.getCollationKey( element1.toString()); CollationKey key2 = collator.getCollationKey( element2.toString()); return key1.compareTo(key2); } }

　　你是在對集合關鍵字進行排序，而不是實際的字符串。這不僅提供固定的不區(qū)分大小寫的排序，而且它是跨語種的排序。換句話說，如果你對西班牙文和非西班牙文的混合詞進行排序，詞ma?ana (tomorrow)將排在mantra的前面。如果你不使用Collector，ma?ana將排在mantra的后面。

　　下面這個程序對一個列表進行不同類型的排序（缺省的、區(qū)分大小寫的、區(qū)分語種的）：

import java.awt.BorderLayout; import java.awt.Container; import java.io.*; import java.text.*; import java.util.*; import javax.swing.*; public class SortIt { public static class CollatorComparator implements Comparator { Collator collator = Collator.getInstance(); public int compare(Object element1, Object element2) { CollationKey key1 = collator.getCollationKey( element1.toString()); CollationKey key2 = collator.getCollationKey( element2.toString()); return key1.compareTo(key2); } } public static class CaseInsensitiveComparator implements Comparator { public int compare(Object element1, Object element2) { String lower1 = element1.toString(). toLowerCase(); String lower2 = element2.toString(). toLowerCase(); return lower1.compareTo(lower2); } } public static void main(String args[]) { String words[] = {"man", "Man", "Woman", "woman", "Manana", "manana", "ma?ana", "Ma?ana", "Mantra", "mantra", "mantel", "Mantel" }; // Create frame to display sortings JFrame frame = new JFrame("Sorting"); frame.setDefaultCloseOperation( JFrame.EXIT_ON_CLOSE); Container contentPane = frame.getContentPane(); JTextArea textArea = new JTextArea(); JScrollPane pane = new JScrollPane(textArea); contentPane.add(pane, BorderLayout.CENTER); // Create buffer for output StringWriter buffer = new StringWriter(); PrintWriter out = new PrintWriter(buffer); // Create initial list to sort List list = new ArrayList(Arrays.asList(words)); out.println("Original list:"); out.println(list); out.println(); // Perform default sort Collections.sort(list); out.println("Default sorting:"); out.println(list); out.println(); // Reset list list = new ArrayList(Arrays.asList(words)); // Perform case insensitive sort Comparator comp = new CaseInsensitiveComparator(); Collections.sort(list, comp); out.println("Case insensitive sorting:"); out.println(list); out.println(); // Reset list list = new ArrayList(Arrays.asList(words)); // Perform collation sort comp = new CollatorComparator(); Collections.sort(list, comp); out.println("Collator sorting:"); out.println(list); out.println(); // Fill text area and display textArea.setText(buffer.toString()); frame.pack(); frame.show(); } }

　　如果你的主要問題是順序訪問，可能列表不是你的好的數(shù)據(jù)結構選擇。只要你的集合沒有重復，你可以在樹（TreeSet）中保存你的元素（提供或不提供Comparator）。這樣，元素將總是排序形式的。



三.Collections.sort() 對 List 排序 
 


四：Java.util.Collections.sort(List list)與Comparable,Comparator 接口

copyright © lizongbo copyright © lizongbo copyright © lizongbo copyright © lizongbo copyright © lizongbo copyright © lizongbo copyright © lizongbo