在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()方法。换句话说，你作如下工作：
| @@######@@ |
如果列表包含项目：Man, man, Woman, 和woman，排序好的列表将是Man, Woman, man, woman。这里没有什么复杂的。需要注意的非常重要的一点是Collections.sort()是进行原位排序。如果你需要保留原序，需要先对原集合进行复制，在排序，就像这样：
| @@######@@ |
这里，排好序的列表是：Man, Woman, man, woman，但是原始列表（Man, man, Woman, woman）被保留了。
到目前为止，排序是区分大小写的。你如何进行不去分大小写的排序呢？一种实现方式是象这样实现Comparator:
| @@######@@ |
你确实不需要手工的创建这个类。而是，你可以是用以存在的Comparator，CASE_INSENSIVTIVE_ORDER，它是在String类中定义的。
这种实现方式有一点小小的问题。Sort()算法提供稳定的排序，并保持与原有序列相同的元素。这意味着一个包含两个元素”woman”和”Woman”的列表将有不同的排序，而这种不同是根据两个元素在列表中出现的先后次序决定的。
语言的不同又会怎么样呢？java.text包提供了Collector和CollectionKey类来进行区分语言的排序。这里是例子:
注意，如果你的文本是本地语言，而不是缺省语言，你需要传递一个本地语种给getInstance()方法，就象:
| @@######@@ |
你是在对集合关键字进行排序，而不是实际的字符串。这不仅提供固定的不区分大小写的排序，而且它是跨语种的排序。换句话说，如果你对西班牙文和非西班牙文的混合词进行排序，词ma?ana (tomorrow)将排在mantra的前面。如果你不使用Collector，ma?ana将排在mantra的后面。
下面这个程序对一个列表进行不同类型的排序（缺省的、区分大小写的、区分语种的）：
| @@######@@ |
<p>list list = ...;<br/>comparator comp = collections.reverseorder();<br/>collections.sort(list, comp);</p>
<p>List list = ...;<br/>List copyOfList = new ArrayList(list);<br/>Collections.sort(copyOfList);</p>
<p>public static class CaseInsensitiveComparator <br/>implements Comparator {<br/>public int compare(Object element1, <br/>Object element2) {<br/>String lower1 = <br/>element1.toString().toLowerCase();<br/>String lower2 = <br/>element2.toString().toLowerCase();<br/>return lower1.compareTo(lower2);<br/>}<br/>}</p><p>public static class CollatorComparator <br/>implements Comparator {<br/>Collator collator = Collator.getInstance();<br/>public int compare(Object element1, <br/>Object element2) {<br/>CollationKey key1 = collator.getCollationKey(<br/>element1.toString());<br/>CollationKey key2 = collator.getCollationKey(<br/>element2.toString());<br/>return key1.compareTo(key2);<br/>}<br/>}</p><p>import java.awt.BorderLayout;<br/>import java.awt.Container;<br/>import java.io.*;<br/>import java.text.*;<br/>import java.util.*;<br/>import javax.swing.*;</p><div class="aritcle_card flexRow">
<div class="artcardd flexRow">
<a class="aritcle_card_img" href="/ai/2507" title="百度AI搜"><img
src="https://img.php.cn/upload/ai_manual/001/246/273/176907409582411.png" alt="百度AI搜" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a href="/ai/2507" title="百度AI搜">百度AI搜</a>
<p>百度全新AI搜索引擎</p>
</div>
<a href="/ai/2507" title="百度AI搜" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a>
</div>
</div><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/c1c2c2ed740f" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">Java免费学习笔记（深入）</a></a>”；</p><p>public class SortIt {</p><p>public static class CollatorComparator <br/>implements Comparator {<br/>Collator collator = Collator.getInstance();<br/>public int compare(Object element1, <br/>Object element2) {<br/>CollationKey key1 = collator.getCollationKey(<br/>element1.toString());<br/>CollationKey key2 = collator.getCollationKey(<br/>element2.toString());<br/>return key1.compareTo(key2);<br/>}<br/>}</p><p>public static class CaseInsensitiveComparator <br/>implements Comparator {<br/>public int compare(Object element1, <br/>Object element2) {<br/>String lower1 = element1.toString().<br/>toLowerCase();<br/>String lower2 = element2.toString().<br/>toLowerCase();<br/>return lower1.compareTo(lower2);<br/>}<br/>}</p><p>public static void main(String args[]) {<br/>String words[] = <br/>{"man", "Man", "Woman", "woman", <br/>"Manana", "manana", "ma?ana", "Ma?ana",<br/>"Mantra", "mantra", "mantel", "Mantel"<br/>};</p><p>// Create frame to display sortings<br/>JFrame frame = new JFrame("Sorting");<br/>frame.setDefaultCloseOperation(<br/>JFrame.EXIT_ON_CLOSE);<br/>Container contentPane = frame.getContentPane();<br/>JTextArea textArea = new JTextArea();<br/>JScrollPane pane = new JScrollPane(textArea);<br/>contentPane.add(pane, BorderLayout.CENTER);</p><p>// Create buffer for output<br/>StringWriter buffer = new StringWriter();<br/>PrintWriter out = new PrintWriter(buffer);</p><p>// Create initial list to sort<br/>List list = new ArrayList(Arrays.asList(words));<br/>out.println("Original list:");<br/>out.println(list);<br/>out.println();</p><p>// Perform default sort<br/>Collections.sort(list);<br/>out.println("Default sorting:");<br/>out.println(list);<br/>out.println();</p><p>// Reset list <br/>list = new ArrayList(Arrays.asList(words));</p><p>// Perform case insensitive sort<br/>Comparator comp = new CaseInsensitiveComparator();<br/>Collections.sort(list, comp);<br/>out.println("Case insensitive sorting:");<br/>out.println(list);<br/>out.println();</p><p>// Reset list<br/>list = new ArrayList(Arrays.asList(words));</p><p>// Perform collation sort<br/>comp = new CollatorComparator();<br/>Collections.sort(list, comp);<br/>out.println("Collator sorting:");<br/>out.println(list);<br/>out.println();</p><p>// Fill text area and display<br/>textArea.setText(buffer.toString());<br/>frame.pack();<br/>frame.show();<br/>}<br/>}</p> 
