Collections中的排序sort()方法案例

最新推荐文章于 2022-02-24 00:26:38 发布

星火尹燎原

最新推荐文章于 2022-02-24 00:26:38 发布

阅读量348

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_38312037/article/details/99182068

本文深入探讨了Java集合框架中Arrays与Collections类的内部实现机制，特别是Collections.sort()方法的底层算法选择，包括插入排序、快速排序和归并排序的使用场景。通过实例演示了如何使用Collections.sort()进行升序和降序排序，以及如何自定义比较器实现复杂的数据排序。

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

sort底层：首先会判端一下数据长度60为界限，小于60的话采用插入排序，如果大于60的话，分对象，如果是基本类型的话采用快速排序，如果是对象类型，采用归并排序。二分的时候只要小于60的时候接着使用插入排序。

案例

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class test {
    public static void main(String[] args) {
		List list = new ArrayList<Integer>();
	    list.add(1);
	    list.add(5);
	    list.add(8);
	    list.add(2);
	    list.add(3);
	    list.add(0);
	    /*********************************************************************************/ 
	    System.out.println(list.toString());
/*****默认sort方法为升序***********************************************************/
	    Collections.sort(list);
	    System.out.println(list.toString());	    
/*****重写compare方法为降序********************************************************/
	    
	    Collections.sort(list, new Comparator<Integer>() {
	    	public int compare(Integer r1,Integer r2){
				return r2-r1;
	    		
	    	}
		});
	    System.out.println(list.toString());
	}
}