java 排序 工具类_Java常用工具类—集合排序

一、集合排序概述

1、主要内容

集合中的基本数据类型排序

集合中的字符串排序

comparator接口

comparable接口

回顾：

//数组的排序

int[] arr= {2,3,4,5,2,1};

arrays.sort(arr);

2、集合排序方法

使用collections类的sort(list list)方法

sort(list list)是根据元素的自然顺序对指定列表按升序进行排序。

二、对基本数据类型和字符串类型进行排序

1、对基本数据类型排序

list中只能存放对象，要想存放基本数据类型的话，泛型中只能写其对应的包装类。

import java.util.arraylist;

import java.util.collections;

import java.util.list;

public class intsort {

public static void main(string[] args) {

//对存储在list中的整形数据进行排序

list list = new arraylist();

list.add(5);

list.add(9);

list.add(3);

list.add(1);

system.out.println("排序前：");

for (int n: list) {

system.out.print(n + " ");

}

system.out.println();

//对list中的数据进行排序

collections.sort(list);

system.out.println("排序后：");

for (int n: list) {

system.out.print(n + " ");

}

}

}

2、对字符串排序

集合中字符串的排序后其实是按字符顺序，ascii值顺序进行排序的

import java.util.arraylist;

import java.util.collections;

import java.util.list;

public class stringsort {

public static void main(string[] args) {

//对存放在list中的字符串进行排序。

list list = new arraylist();

list.add("orange");

list.add("blue");

list.add("yellow");

list.add("gray");

system.out.println("排序前: ");

for (string str: list) {

system.out.print(str + " ");

}

system.out.println();

//对list中的数据进行排序

collections.sort(list);

system.out.println("排序后: ");

for (string str: list) {

system.out.print(str + " ");

}

//排序后其实是按字母顺序

}

}

三、comparator接口

1、问题场景：

自定义的类如何排序？

2、解决方法：

使用comparable或comparator接口

3、comparator接口介绍

强行对某个对象进行整体排序的比较函数

可以将comparator传递给sort方法(如collections.sort或 arrays.sort)

包含方法int compare(t o1, t o2) 比较用来排序的两个参数  –如果o1o2，返回正整数

包含方法boolean equals(object obj)指示某个其他对象是否“等于”此comparator。此方法可以被object类中的equals方法覆盖，不必重写，也就是说，我们在comparator接口中只需要重写compare这个方法。

4、对宠物猫进行排序

对自定义的类按照一定的规则进行排序：

(1)对宠物猫按名字进行排序

string类型具有compareto()方法

例：

int n = name1.conpareto(name2);

如果name1

name1与name2位置调换下，则会实现倒序的排序。

import java.util.comparator;

//按名字进行升序排序的比较器

public class namecomparator implements comparator {

@override

public int compare(cat o1, cat o2) {

//按名字升序排序

string name1 = o1.getname();

string name2 = o2.getname();

int n = name1.compareto(name2);

return n;

}

}

语法格式：

collections.sort(catlist, new namecomparator());

(2)对宠物猫按年龄降序排序

调用compare方法大于0，就把前一个数和后一个数交换，也就是把大的数放后面了，即所谓的升序了。如果第二个参数与第一个参数调换顺序，也就是降序了。

按int类型比较，直接返回减法后的差值。

import java.util.comparator;

//按年龄进行降序排序的比较器

public class agecomparator implements comparator {

@override

public int compare(cat o1, cat o2) {

int age1 = o1.getmonth();

int age2 = o2.getmonth();

return age2 - age1;

}

}

语法格式：

collections.sort(catlist, new agecomparator());

四、comparable接口

1、comparable概述

comparable接口位于java.lang包下面

此接口强行对实现他的每个类的对象进行整体排序

这种排序被称为类的自然排序，类的compareto方法被称为它的自然比较方法

对于集合，通过调用collection.sort方法进行排序

对于数组，通过调用arrays.sort方法进行排序

int compareto(t o)方法：该对象小于，等于或大于指定对象，则分别返回负整数，0，或正整数

2、对商品价格进行降序排序案例

(1)操作步骤

对待排序的类进行接口实现

重写compareto方法

直接调用collections.sort()方法。

(2)代码实现

①商品类的定义

public class goods implements comparable { //实现comparable接口，利用泛型限定比较的类型

private string id; //商品编号

private string name; //商品名称

private double price; //商品价格

//构造方法

public goods() {

}

public goods(string id, string name, double price) {

this.setid(id);

this.setname(name);

this.setprice(price);

}

//getter和setter方法

public string getid() {

return id;

}

public void setid(string id) {

this.id = id;

}

public string getname() {

return name;

}

public void setname(string name) {

this.name = name;

}

public double getprice() {

return price;

}

public void setprice(double price) {

this.price = price;

}

@override

public string tostring() {

return "商品编号：" + id + ",商品名称：" + name + ",商品价格：" + price;

}

@override

public int compareto(goods o) { //重写compareto方法。

//取出商品价格

double price1 = this.getprice();

double price2 = o.getprice();

int n = new double(price2 - price1).intvalue(); //double类型的差值转为int

return n;

}

②排序步骤

collections.sort(goodslist);

五、集合排序总结

comparator和comparable接口的区别

1、comparator:

①位于java.util包

②在要比较的类的外部实现该接口

③调用sort方法时，要指定comparator的实现类

使用顺序：

实现要排序的接口

实现comparator接口

测试

2、comparable

①位于java.lang包

②在要比较的类上实现该接口

③调用sort方法时，只需指定集合名即可

使用顺序：

定义要比较的类，并实现comparable接口

测试

以上所述是小编给大家介绍的java集合排序详解整合，希望对大家有所帮助

希望与广大网友互动？？

点此进行留言吧！