利用Collections类操作链表（排序，反转等）

    链表的节点按照添加顺序存储且相同数据不覆盖，而树集的节点默认升序存储且覆盖相同数据（自定义对象可以实现Comparable接口并重写compareTo方法，并保留相同数据）。Collections类对List对象提供了用于排序、查找等操作的类方法如下：

    public static sort(List<E> list):将list中的元素按升序排列；

    int binarySearch(List<T> list,T key, CompareTo<T>c):折半查找，compareTo函数返回0时查找成功

Collections类的其他方法：

public static void shuffle(List<E> list)将list中的数据按洗牌算法重新随机排列

static void rotate(List<E>list, int d)旋转链表中的数据。d取正数时，向右移动。

public static void reverse(List<E>list)      翻转list中的数据。

    java提供的Collections类中的sort方法是面向Comparable接口设计的，因此创建对象的类必须实现Comparable接口，并重写接口中的int compareTo(Object b)来规定对象的大小关系。

    如下利用Collection.sort对象保存学生成绩数据的链表进行排序和查找：

import java.util.*;class Student implements Comparable<Student>{//实现Comparable泛型接口String name;int score=0;Student(String name,int score){this.name=name;this.score=score;}public int compareTo(Student stu){//由于是泛型接口指定了String类型，因此不必类型转换。return score-stu.score;}}public class Main {public static void main(String[] args) {LinkedList<Student> myList=new LinkedList<Student>();myList.add(new Student("钱二",90));myList.add(new Student("赵一",66));myList.add(new Student("李三",86));myList.add(new Student("孙四",66));Iterator<Student> iter=myList.iterator();System.out.println("排序前：");while(iter.hasNext()){Student t=iter.next();System.out.println(t.name+" "+t.score);}Collections.sort(myList);//利用Collections排序System.out.println("排序后：");iter=myList.iterator();while(iter.hasNext()){Student t=iter.next();System.out.println(t.name+" "+t.score);}Student zhang=new Student("张大",86);System.out.println("\n查找");//查找，compareTo函数返回0时查找成功int n=Collections.binarySearch(myList, zhang);System.out.println(zhang.name+"分数与"+myList.get(n).name+myList.get(n).score+"分数相同");System.out.println("\n洗牌后");//洗牌算法重新随机排列Collections.shuffle(myList);iter=myList.iterator();while(iter.hasNext()){Student t=iter.next();System.out.println(t.name+" "+t.score);}System.out.println("\n翻转后");//翻转数据Collections.reverse(myList);;iter=myList.iterator();while(iter.hasNext()){Student t=iter.next();System.out.println(t.name+" "+t.score);}}}

输出：

排序前：
钱二 90
赵一 66
李三 86
孙四 66
排序后：
赵一 66
孙四 66
李三 86
钱二 90

查找
张大分数与李三86分数相同

洗牌后
孙四 66
赵一 66
钱二 90
李三 86

翻转后
李三 86
钱二 90
赵一 66
孙四 66