比较器二叉树

最新推荐文章于 2023-03-29 15:22:32 发布

不是小桔

最新推荐文章于 2023-03-29 15:22:32 发布

阅读量111

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_48965607/article/details/123706770

版权

本文介绍了Java中的比较器Comparable接口及其在对象排序中的作用，详细讲解了二叉树作为排序数据结构的基础原理，并探讨了当类无法修改时如何使用Comparator接口进行排序。同时，文章对比了Comparable和Comparator的区别。

摘要由CSDN通过智能技术生成

1.1、常用比较器：Comparable

1.2、Binary Tree，二叉树

1.3、挽救的比较器

如果现在要想为一组对象进行排序，那么必须有一个可以区分出对象大小的关系操作，而这个操作在Java之中就是利用比较器完成的。

1.1、常用比较器：Comparable

如果要为对象指定比较规则，那么对象所在的类必须实现Comparable接口，下面首先来看一下这个接口的定义：

public interface Comparable<T> {
	public int compareTo(T o);
}

根据文档的要求：要排序的数组所在的类一定要实现此接口，此接口返回的是int型数据，而用户覆写此方法的时候只需要返回三种结果：1（>0）、-1（<0）、0（=0）即可。

实现比较器

import java.util.Arrays;
class Person implements Comparable <Person> {
	private String name ;
	private int age ;
	public Person(String name,int age) {
		this.name = name ;
		this.age = age ;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]\n";
	}
	@Override
	public int compareTo(Person o) {
		if (this.age > o.age) {
			return 1;
		} else if (this.age < o.age) {
			return -1;
		} else {
			return 0;
		}
	}
}
public class TestDemo {
	public static void main(String[] args) throws Exception {
		Person per[] = new Person[] { new Person("张三", 20),