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

您所在的位置：网站首页 › 列表的元素可以做增加修改排序反转等操作 › 利用Collections类操作链表（排序，反转等）

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

2024-07-17 14:46| 来源: 网络整理| 查看: 265

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

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

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

Collections类的其他方法：

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

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

public static void reverse(Listlist) 翻转list中的数据。

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

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

import java.util.*; class Student implements Comparable{//实现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 myList=new LinkedList(); myList.add(new Student("钱二",90)); myList.add(new Student("赵一",66)); myList.add(new Student("李三",86)); myList.add(new Student("孙四",66)); Iterator 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

【本文地址】

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

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

今日新闻

推荐新闻