java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Comparable和Comparator比较器的区别

Java中Comparable和Comparator两种比较器的区别详解

作者:强钦钦

这篇文章主要介绍了Java中Comparable和Comparator两种比较器的区别详解,Comparable接口将比较代码嵌入自身类中,像Integer、String等这些基本类型的JAVA封装类都已经实现了Comparable接口,这些类对象本身就支持和自己比较,需要的朋友可以参考下

Comparable接口

Comparator接口

区别

在这里插入图片描述

实现Comparable接口的方式比实现Comparator接口的耦合性一些。因为如果要修改比较算法,则需要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修改。

代码

package collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/*
* TreeSet
* set接口的实现;
* 基于哈希表和红黑树 ,而哈希表用来保证元素的唯一性、 红黑树保证元素的有序。有序可以是:
* 	1)自然顺序
* 	2)比较器接口所定义的顺序
*/
class Student2{
    private String name;
    private int age;
    public Student2(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public int getAge() {
        return age;
    }
    @Override
    public String toString() {
        return "Student2{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class Main {
	public static void main(String[] args) {
//        System.out.println("TreeSet:自然顺序 =========");
//        //String实现Comparable接口 使得String类型的对象是可比较   (排序方法,CompareTo)
//        TreeSet<String> treeset = new TreeSet<>();
//        //添加元素
//        treeset.add("图形");
//        treeset.add("电话");
//        treeset.add("中国");
//
//        //遍历元素,这里默认按照首字母由大到小顺序
//        Iterator<String> itr1 = treeset.iterator();
//        while(itr1.hasNext()){
//            System.out.println(itr1.next());
//        }
//        
//        System.out.println("==========");
//        for(String s: treeset){
//            System.out.println(s);
//        }
//        //删除元素
//        treeset.remove("电话");
//        System.out.println(treeset);
//        
        System.out.println("TreeSet:比较器顺序 =========");
        //new的时候传了一个比较器对象
        //传单独的比较器对象 ,实现Comparator接口,排序方法compare
        TreeSet<Student2> treeset1 = new TreeSet<Student2>(   new Comparator(){
            @Override
            public int compare(Object o1, Object o2) {
                //按照姓名长度 由短到长排序
                //如果姓名长度相同,则按照年龄从小到大排序
                int nameDiff = ((Student2)o1).getName().length() -  ((Student2)o2).getName().length();//获得差值.若为负数,表示第一个参数 权重小,排序后会放在前面    https://blog.csdn.net/u013066244/article/details/78997869
                if(nameDiff == 0 ){
                    return ((Student2)o1).getAge()- ((Student2)o2).getAge();
                }else{
                    return nameDiff;
                }
            }
        }   );
        //添加元素
        treeset1.add(new Student2("lisi", 22));//add(其实把值存到key里面,value是无效值---在源码254行)
        treeset1.add(new Student2("zhangsan", 28));
        treeset1.add(new Student2("zhaoliu", 23));
        treeset1.add(new Student2("wangwu", 20));
        treeset1.add(new Student2("zhangsan", 18));
        //遍历元素
        Iterator<Student2> itr2 = treeset1.iterator();
        while(itr2.hasNext()){
            System.out.println(itr2.next());
        }
        //System.out.println("==========");
        //for(Student2 s: treeset1){
        //  System.out.println(s);
        //}
	}
}

到此这篇关于Java中Comparable和Comparator两种比较器的区别详解的文章就介绍到这了,更多相关Comparable和Comparator比较器的区别内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文