集合工具类

@(笔记)[MarkDown|集合|我的博客]

07.21

集合工具类
Collections类

Arrays类

比较器
Comparable

Comparator

集合工具类

Collections类

此类方法众多,只介绍几个常用方法

sort() 对元素进行排序,可以传入比较器

max() 返回最大元素,可以传入比较器

min() 返回最小元素,可以传比较器

reverse() 反排序

shuffle() 混排

Arrays类

此类包含用来操作数组（比如排序和搜索）的各种方法。

方法更多,还是看API吧

比较器

Comparable

内部比较器

public interface Comparable

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。

int compareTo(T o)

一个类继承了Comparable接口后,重写compareTo()方法,就能按照我们自己的规则排序

例子:

public class Student implements Comparable<Student>{
private String name;
private int age;
private int score;
public Student() {
}
public Student(String name, int age, int score) {
super();
this.name = name;
this.age = age;
this.score = score;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public int getScore() {
return score;
}
public void setScore(int score) {
this.score = score;
}
/**
* 比较规则是按照年龄来排
*/
@Override
public int compareTo(Student stu) {
// TODO Auto-generated method stub
if(this.age > stu.getAge()){
return 1;
}else if(this.age < stu.getAge()){
return -1;
}else{
return 0;
}
}
@Override
public String toString() {
// TODO Auto-generated method stub
return "名字:" + this.name + "；年龄：" + this.age + ";成绩：" + this.score;
}
}

当把Student对象存储在List集合中的时候,

可以使用Collections工具类对这个Student集合进行排序.

如果调用Collections的

sort(List<T> list)

方法,就会根据元素的自然顺序 对指定列表按升序进行排序

当调用

sort(List<T> list, Comparator<? super T> c)

方法时,

当我们传入一个比较器的时候,就会根据我们自己定义的规则进行排序

ArrayList<Student> arrayStudent = new ArrayList<Student>();
arrayStudent.add(new Student("张三",26,90));
arrayStudent.add(new Student("李四",20,76));
arrayStudent.add(new Student("王武",24,68));
Collections.sort(arrayStudent);

因为在Student类继承Comparable接口,重写了此接口的compareTo()方法,当对arrayStudent集合进行排序的时候,会按照我们重写后的规则进行排序

Comparator

外部比较器

接着上面的例子

重新定义一个实现了Comparator接口的类

public class StudentComparator implements Comparator<Student>{
@Override
public int compare(Student stu1, Student stu2) {
// TODO Auto-generated method stub
if(stu1.getName().length() > stu2.getName().length()){
return 1;
}else if(stu1.getName().length() < stu2.getName().length()){
return -1;
}else{
return 0;
}
}
}

然后调用

Collections.sort(arrayStudent,new StudentComparator());

将按照我们的规则进行排序.

在以前我们只能比较基本数据类型和字符串

现在学习了比较器之后,我们就可以比较(排序)对象了,

只要继承了Comparable或者传入一个实现了Comparator接口的自己定义的比较规则的对象,

就可以按照我们的想法对元素进行排序.