collections.sort（）

最新推荐文章于 2025-10-14 18:39:53 发布
转载 最新推荐文章于 2025-10-14 18:39:53 发布 · 2.3k 阅读 · 2
文章标签：

#collections

本文介绍如何使用Java中的Collections.sort()方法对包含自定义对象的列表进行排序，并通过具体示例展示了如何实现Comparator接口来定制排序规则。

collections.sort（）;简单用法

在做集合的一些操作的时候，排序那是必不可少的，各种各样的排序多不胜数，一般我们在集合里面放的都是基本数据类型，这样的排序号做，但是在处理集合里面放置对象的时候，把对象排序这个就有点问题了，不过没关系，没有解决不了的问题，只有想不到的问题。这就用到了collections.sort（）方法。

例子：两个对象根据ID排序，大的在后，小的在前。

Sutdent.java

公共类Student {
 private int id;
 私人字符串名称;
 public int getId（）{
  return id;
 }
 public void setId（int id）{
  this.id = id;
 }
 public String getName（）{
  return name;
 }
 public void setName（String name）{
  this.name = name;
 }
}

主类

//创建对象ST1并赋值

学生st1 =新生（）;
  st1.setId（1）;
  st1.setName（ “WO1”）;

//创建对象ST2并赋值

  学生st2 =新生（）;
  st2.setId（2）;
  st2.setName（ “WO2”）;

//把两个对象添加到数组里面
  列表li = new ArrayList（）;
  li.add（ST2）;
  li.add（ST1）;

//遍历li数组
  Iterator it = li.iterator（）;
  while（it.hasNext（））
  {
   Student stu =（Student）it.next（）;
   的System.out.println（stu.getId（））;
  }

//调用方法，完成排序，这里建MyComper类
  Collections.sort（li，new MyComper（））;
  的System.out.println（ “排序后：”）;
  Iterator it2 = li.iterator（）;
  while（it2.hasNext（））
  {
   Student stu =（Student）it2.next（）;
   的System.out.println（stu.getId（））;
   }

MyComper.java

//实现比较接口，重写比较方法为1时，换位置

公共类MyComper实现比较器{

 @Override
 public int compare（Student o1，Student o2）{
  // TODO自动生成的方法存根
  int stu1 = o1.getId（）;
  int stu2 = o2.getId（）;
  如果（stu1> stu2）
  {
   return 1;
  } else
  {
   return 0;
  }
  
 }

}

运行主函数类，输出结果：

2

1

排序后：

1

2

63. 集合排序 Collections.sort
weixin_43484713的博客
05-26 2154
Java中的Collections.sort()方法提供了两种方式对List集合进行排序：自然排序（基于Comparable接口）和自定义排序（通过Comparator）。自然排序要求元素实现Comparable接口并重写compareTo方法定义排序规则，适用于ArrayList、LinkedList等List实现类。方法采用TimSort算法，时间复杂度为O(n log n)，直接修改原集合且保持稳定性。
Java Arrays.sort和Collections.sort排序实现原理解析
08-25
Java中的`Arrays.sort()`和`Collections.sort()`是两个常用的排序函数，它们分别用于对数组和集合进行排序。这两个函数在内部实现上有所不同，但都基于高效的排序算法。 首先，`Collections.sort()`方法在处理列表...
Collections.sort()
weixin_39590058的博客
03-20 280
class User { //此处无需实现Comparable接口 private String name; private Integer order; public String getName() { return name; } public void setName(String name) { this.name...
【Python】.sort()与sorted()的区别与用法
最新发布
Kratzdisteln的博客
10-14 909
Python提供了两种排序方式：.sort()方法和sorted()函数。.sort()是列表方法，原地修改列表且无返回值；sorted()是内置函数，返回新排序列表且不改变原对象。.sort()仅适用于列表，而sorted()支持任何可迭代对象。两者都支持key和reverse参数实现复杂排序。.sort()更节省内存，sorted()更灵活，支持链式操作。根据是否需要保留原对象及处理的数据类型选择合适的方法。
Collections.sort
nsjlive的博客
03-02 3884
Collections.sort(list);//排序 总结： 1.对于String或Integer这些已经实现Comparable接口的类来说，可以直接使用Collections.sort方法传入list参数来实现默认方式（正序）排序； 2.如果不想使用默认方式（正序）排序，可以通过Collections.sort传入第二个参数类型为Comparator来自定义排序规则； 3.对于自定义...
java中Collections.sort排序详解
08-25
Java中Collections.sort排序详解 Java中的Collections.sort排序是Java.util.Collections类中的一个静态方法，用于对列表进行排序。下面将详细介绍Collections.sort排序的使用和实现机制。 Collections.sort()方法...
Java Collections.sort()实现List排序的默认方法和自定义方法
08-30
Java Collections.sort()实现List排序的默认方法和自定义方法 Java Collections.sort()是Java语言中用于对List进行排序的方法，通过使用这个方法可以对List进行默认排序，也可以根据需要实现自定义的排序规则。 ...
JAVA对list集合进行排序Collections.sort()
08-31
在Java编程语言中，`Collections.sort()` 方法是一个非常重要的工具，用于对List接口实现的集合进行排序。这个方法使得开发者能够方便地按照指定的顺序排列集合中的元素。本篇文章将详细探讨如何使用 `Collections....
java中Collections.sort排序函数用法详解
09-01
在Java编程语言中，`Collections.sort()` 是一个非常重要的函数，它用于对集合中的元素进行排序。这个函数是 `java.util.Collections` 类的一个静态方法，适用于列表（List）类型的集合。`Collections.sort()` 可以...
Java中Collections.sort()排序详解
热门推荐
薛瑄的博客
08-17 7万+
java中Collections.sort排序详解java基础—— Collections.sort的两种用法，简单明了 。java List 排序 Collections.sort()Java 中 Comparable 和 Comparator 比较第一种：ComparableComparable 是排序接口。若一个类实现了Comparable接口，就意味着“该类支持排序”。 即然实现Compa
Collections.sort()用法简单介绍
weixin_30932215的博客
09-17 257
在开发过程中，在对list集合的排序中遇到了点小阻碍。记录之，与君共勉。 我们先来看看，Collections.sort()的简单用法，代码： package com.wh.util; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import java.util.ArrayList; import jav...
java List 排序 Collections.sort()
weixin_33933118的博客
01-10 131
有的时候，我们需要对获取的list集合进行排序，然后输出。那么我们一般会用到Collections.sort。用Collections.sort方法对list排序有两种方法第一种是list中的对象实现Comparable接口，如下：[java]view plaincopy/***根据order对User排序*/publicclassUserimplem...
Java 集合排序：Collections.sort() 方法详解
记录个人成长, 分享好用资源
05-13 3023
是 Java 中类的一个静态方法，用于对实现了List接口的集合进行排序。该方法使用默认的自然顺序或者通过提供的Comparator接口来进行排序。除了使用默认的自然顺序外，我们还可以通过提供自定义的Comparator来实现排序。
java基础——Collections.sort的两种用法
weixin_34137799的博客
07-22 1903
Collections是一个工具类，sort是其中的静态方法，是用来对List类型进行排序的，它有两种参数形式： public static <T extends Comparable<? super T>> void sort(List<T> list) { list.sort(null); } public st...
Java中Collections.sort()方法详解
m0_74376876的博客
12-17 7372
Collections.sort()方法的参数为一个List集合，用于给集合进行排序。Collections.sort()内部进行了方法重载，可以只传入一个List集合参数，也可以传入一个List集合参数和一个Comparator接口对象并实现其中的compare方法。
Collections. sort
09-12
### 使用方法 `Collections.sort` 是 Java 集合框架中用于对列表进行排序的静态方法，它位于 `java.util.Collections` 类中。`Collections.sort` 有两种重载形式： #### 1. 对实现了 `Comparable` 接口的元素列表进行排序 如果列表中的元素实现了 `Comparable` 接口，`Collections.sort` 可以直接对列表进行自然排序。示例代码如下： ```java import java.util.ArrayList; import java.util.Collections; import java.util.List; public class SortComparableExample { public static void main(String[] args) { List<Integer> numbers = new ArrayList<>(); numbers.add(5); numbers.add(2); numbers.add(8); numbers.add(1); // 对列表进行排序 Collections.sort(numbers); // 输出排序后的列表 for (Integer num : numbers) { System.out.println(num); } } } ``` 在上述代码中，`Integer` 类实现了 `Comparable` 接口，因此可以直接使用 `Collections.sort` 对 `numbers` 列表进行排序。 #### 2. 使用自定义的 `Comparator` 进行排序 如果列表中的元素没有实现 `Comparable` 接口，或者需要使用非自然排序规则，可以使用 `Collections.sort` 的另一个重载形式，传入一个 `Comparator` 对象。示例代码如下： ```java import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } @Override public String toString() { return "Person{name='" + name + "', age=" + age + "}"; } } public class SortWithComparatorExample { public static void main(String[] args) { List<Person> people = new ArrayList<>(); people.add(new Person("Alice", 25)); people.add(new Person("Bob", 20)); people.add(new Person("Charlie", 30)); // 使用自定义的 Comparator 按年龄排序 Comparator<Person> ageComparator = Comparator.comparingInt(Person::getAge); Collections.sort(people, ageComparator); // 输出排序后的列表 for (Person person : people) { System.out.println(person); } } } ``` 在上述代码中，`Person` 类没有实现 `Comparable` 接口，因此使用 `Comparator` 按年龄对 `people` 列表进行排序。 ### 原理 `Collections.sort` 方法的底层实现依赖于 `List` 的具体类型。对于 `ArrayList` 等基于数组实现的列表，`Collections.sort` 实际上调用了 `Arrays.sort` 方法。`Arrays.sort` 方法在 Java 7 及以后的版本中使用了 TimSort 算法。 TimSort 是一种结合了归并排序（Merge Sort）和插入排序（Insertion Sort）的混合排序算法，具有较好的性能。它的主要特点如下： - **自适应**：TimSort 会根据输入数据的特点自动调整排序策略。对于部分有序的数据，它可以利用数据的有序性减少比较和交换的次数。 - **稳定性**：TimSort 是一种稳定的排序算法，即相等元素的相对顺序在排序前后保持不变。 - **时间复杂度**：平均和最坏情况下的时间复杂度都是 $O(n log n)$，其中 $n$ 是列表的长度。 对于 `LinkedList` 等基于链表实现的列表，`Collections.sort` 会先将链表中的元素复制到一个数组中，然后使用 `Arrays.sort` 对数组进行排序，最后再将排序好的元素复制回链表中。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值