如何实现对ArrayList排序 sort()

最新推荐文章于 2025-06-19 19:16:49 发布

原创最新推荐文章于 2025-06-19 19:16:49 发布 · 9.4w 阅读

59 ·

CC 4.0 BY-SA版权

文章标签：

#Java #ArrayList #sort #Collections #Comparator

JavaSe 同时被 2 个专栏收录

14 篇文章

订阅专栏

笔试、面试题

4 篇文章

订阅专栏

本文详细介绍了在Java7中如何对ArrayList进行排序，包括使用Collections.sort()进行默认排序及自定义排序的方法，并通过示例代码展示了不同排序方式的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大家注意了，笔试时经常使用Java7，list并没有sort方法，请使用Collections.sort()

总结：

使用Collections.sort()传入ArrayList，会采用默认的方式进行排序（字典序）
使用Collections.sort()传入ArrayList和自己实现Commparator接口的类的对象，实现自定义排序
使用List.sort()传入自己实现Commparator接口的类的对象，实现自定义排序
Comparator返回值在jdk1.7、jdk1.8里必须是一对相反数，如1和-1，不能是1和0.因为1.7的排序算法采用timsort，对返回值有严格要求http://baike.baidu.com/link？url=UCowuf65GHz3cWVf_d7t0QzYUCcwU0QUwserNTIrImlaTBvBAaVfywzppQ70DqWKzUu3dPqsF21k9IDpT8QPE_

测试代码：

import java.util.*;


public class TestArrayListSort {

	@SuppressWarnings("unchecked")
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List listInt = new ArrayList(),
				listStr = new ArrayList();
		//自定义Comparator对象，自定义排序
		Comparator c = new Comparator<Integer>() {
			@Override
			public int compare(Integer o1, Integer o2) {
				// TODO Auto-generated method stub
				if((int)o1<(int)o2)
					return 1;
				//注意！！返回值必须是一对相反数，否则无效。jdk1.7以后就是这样。
		//		else return 0; //无效
				else return -1;
			}
		};		
		listInt.add(2);		listInt.add(4);		listInt.add(9);		listInt.add(5);
		listStr.add("haha");
		listStr.add("hehe");
		listStr.add("ao");
		listStr.add("Ti");
		@SuppressWarnings("rawtypes")
		List list01 = new ArrayList(listInt);
		List list02 = new ArrayList(listInt);
		
		Collections.sort(listInt);
		Collections.sort(listStr);
		list01.sort(c);
		Collections.sort(list02,c);
		
		System.out.println(listInt);
		System.out.println(listStr);
		System.out.println(list01);
		System.out.println(list02);

	}

}

输出：

[2, 4, 5, 9]
[Ti, ao, haha, hehe]
[9, 5, 4, 2]
[9, 5, 4, 2]