副标题#e#
在Java Collection Framework中界说的List实现有Vector，ArrayList和LinkedList。这些荟萃提供了对工具组的索引会见。他们提供了元素的添加与删除支持。然而，它们并没有内置的元素排序支持。
你可以或许利用java.util.Collections类中的sort()要领对List元素举办排序。你既可以给要领通报一个List工具，也可以通报一个List和一个Comparator。假如列表中的元素全都是沟通范例的类，而且这个类实现了Comparable接口，你可以简朴的挪用Collections.sort()。假如这个类没有实现Comparator，你也可以通报一个Comparator到要领sort()中，举办排序。假如你不想利用缺省的分类顺序举办排序，你同样可以通报一个Comparator到要领sort()中来举办排序。假如列表中的元素并不都是沟通范例的类，你在举办排序的时候就不是这样幸运了。除非你编写一个专用的跨类的Comparator。
排序的顺序怎么样呢？假如元素是String工具，却省的排序顺序是凭据字符编码举办的，根基上是每个字符的ASCII/Unicode值。假如严格的限制在处理惩罚英文，却省的排序顺序凡是是足够的，因为它首先排A-Z，然后是小写字母a-z。然而假如你处理惩罚非英文字，可能你只是想利用差异的排序顺序，这样Collections.sort()就呈现了第二种变革。譬喻，你想利用字符串的反序举办排序。为了实现这个成果，你可以在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）被保存了。
到今朝为止，排序是区分巨细写的。你如何举办不去分巨细写的排序呢？一种实现方法是象这样实现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);
}
}
你确实不需要手工的建设这个类。而是，你可以是用以存在的Comparator，CASE_INSENSIVTIVE_ORDER，它是在String类中界说的。
这种实现方法有一点小小的问题。Sort()算法提供不变的排序，并保持与原有序列沟通的元素。这意味着一个包括两个元素”woman”和”Woman”的列表将有差异的排序，而这种差异是按照两个元素在列表中呈现的先后序次抉择的。
语言的差异又会怎么样呢？java.text包提供了Collector和CollectionKey类来举办区分语言的排序。这里是例子:
留意，假如你的文本是当地语言，而不是缺省语言，你需要通报一个当地语种给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);
}
}
#p#副标题#e#
你是在对荟萃要害字举办排序，而不是实际的字符串。这不只提供牢靠的不区分巨细写的排序，并且它是跨语种的排序。换句话说，假如你对西班牙文和非西班牙文的殽杂词举办排序，词ma?ana (tomorrow)将排在mantra的前面。假如你不利用Collector，ma?ana将排在mantra的后头。
下面这个措施对一个列表举办差异范例的排序（缺省的、区分巨细写的、区分语种的）：
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();
}
}
#p#分页标题#e#
假如你的主要问题是顺序会见，大概列表不是你的好的数据布局选择。只要你的荟萃没有反复，你可以在树（TreeSet）中生存你的元素（提供或不提供Comparator）。这样，元素将老是排序形式的。
