一、集合排序概述
1、主要内容
回顾:
//数组的排序
int[] arr= {2,3,4,5,2,1};
Arrays.sort(arr);
2、集合排序方法
二、对基本数据类型和字符串类型进行排序
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<Integer> list = new ArrayList<Integer>();
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<String> list = new ArrayList<String>();
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接口介绍
4、对宠物猫进行排序
对自定义的类按照一定的规则进行排序:
(1)对宠物猫按名字进行排序
String类型具有compareTo()方法
例:
int n = name1.conpareTo(name2);
如果name1<name2时,那么n是负整数,相等则为0,否则为正整数。
name1与name2位置调换下,则会实现倒序的排序。
import java.util.Comparator;
//按名字进行升序排序的比较器
public class NameComparator implements Comparator<Cat> {
@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)对宠物猫按年龄降序排序
import java.util.Comparator;
//按年龄进行降序排序的比较器
public class AgeComparator implements Comparator<Cat> {
@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概述
2、对商品价格进行降序排序案例
(1)操作步骤
(2)代码实现
①商品类的定义
public class Goods implements Comparable<Goods> { //实现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的实现类
使用顺序:
2、Comparable
①位于java.lang包
②在要比较的类上实现该接口
③调用sort方法时,只需指定集合名即可
使用顺序:
定义要比较的类,并实现comparable接口
测试
以上所述是小编给大家介绍的Java集合排序详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对亿速云网站的支持!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。