Java 集合排序问题

在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 CaseInsensitiveComparatorimplements 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” 的列表将有不同的排序，而这种不同是根据两个元素在列表中出现的先后次序决定的。

实例：

public class sortSeq {
	public static void main(String[] args){
		List<String> list = new ArrayList<String>();	
		list.add("Woman");
		list.add("Man");
		list.add("woman");
		list.add("Man");
		System.out.println("---------------------原顺序---------------------");
		for(Iterator<String> iter = list.iterator(); iter.hasNext(); ){
			String temp = iter.next();
			System.out.println(temp);
		}
		
		System.out.println("-----------------升序排列-----------------------");		
		Collections.sort(list);
		for(Iterator<String> iter = list.iterator(); iter.hasNext(); ){
			String temp = iter.next();
			System.out.println(temp);
		}
		
		System.out.println("-------------------降序排列----------------------");		
		Comparator comp = Collections.reverseOrder();
		Collections.sort(list, comp);		
		for(Iterator<String> iter = list.iterator(); iter.hasNext(); ){
			String temp = iter.next();
			System.out.println(temp);
		}		
		
		System.out.println("-----------------不区分大小写------------------");		
		Collections.sort(list, String.CASE_INSENSITIVE_ORDER);
		for(Iterator<String> iter = list.iterator(); iter.hasNext(); ){
			String temp = iter.next();
			System.out.println(temp);
		}
	}	
}