浅谈Compartor和Comperable接口
Comparable 和 Comparator 都是用来实现集合中元素的比较、排序的,接下来我们具体来谈谈两个接口。
注:Comparator位于java.util包下,Comparable位于java.lang包下
Comparator接口
public interface Comparator<T>
此接口强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。
Comparator定义了俩个方法,分别是 int compare(T o1, T o2)和 boolean equals(Object obj)
int compare(T o1,T o2)
比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
在前面的描述中,符号 sgn(expression) 表示 signum 数学函数,根据 expression 的值为负数、0 还是正数,该函数分别返回 -1、0 或 1。
实现程序必须确保对于所有的 x 和 y 而言,都存在 sgn(compare(x, y)) == -sgn(compare(y, x))。(这意味着当且仅当 compare(y, x) 抛出异常时 compare(x, y) 才必须抛出异常。)
实现程序还必须确保关系是可传递的:((compare(x, y)>0) && (compare(y, z)>0)) 意味着 compare(x, z)>0。
最后,实现程序必须确保 compare(x, y)==0 意味着对于所有的 z 而言,都存在 sgn(compare(x, z))==sgn(compare(y, z))。
虽然这种情况很普遍,但并不 严格要求 (compare(x, y)==0) == (x.equals(y))。一般说来,任何违背这个条件的 Comparator 都应该清楚地指出这一事实。推荐的语言是“注意:此 Comparator 强行进行与 equals 不一致的排序。”
参数:
o1 - 要比较的第一个对象。
o2 - 要比较的第二个对象。
返回:
根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
抛出:
ClassCastException - 如果参数的类型不允许此 Comparator 对它们进行比较。
equals
boolean equals(Object obj)指示某个其他对象是否“等于”此 Comparator。此方法必须遵守 Object.equals(Object) 的常规协定。此外,仅当 指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时,此方法才返回 true。因此,comp1.equals(comp2) 意味着对于每个对象引用 o1 和 o2 而言,都存在 sgn(comp1.compare(o1, o2))==sgn(comp2.compare(o1, o2))。
注意:
在实现Comparator接口时,并没有实现equals方法,可程序并没有报错,原因是实现该接口的类也是Object类的子类,而Object类已经实现了equals方法;
不重写 Object.equals(Object) 方法总是 安全的。然而,在某些情况下,重写此方法可以允许程序确定两个不同的 Comparator 是否强行实施了相同的排序,从而提高性能。
覆盖:
类 Object 中的 equals
参数:
obj - 要进行比较的引用对象。
返回:
仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true。
另请参见:
Object.equals(Object), Object.hashCode()
Comparable接口
public interface Comparable<T>
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。
实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
Comparable 是一个对象本身就已经支持自比较所需要实现的接口(如 String、Integer 自己就可以完成比较大小操作,已经实现了Comparable接口)
Comparable接口只提供了 int compareTo(T o)方法
compareTo
int compareTo(T o)比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
实现类必须确保对于所有的 x 和 y 都存在 sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) 的关系。(这意味着如果 y.compareTo(x) 抛出一个异常,则 x.compareTo(y) 也要抛出一个异常。)
实现类还必须确保关系是可传递的:(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。
最后,实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z,都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法,但并不是 严格要求这样做。一般来说,任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述:“注意:此类具有与 equals 不一致的自然排序。”
在前面的描述中,符号 sgn(expression) 指定 signum 数学函数,该函数根据 expression 的值是负数、零还是正数,分别返回 -1、0 或 1 中的一个值。
参数:
o - 要比较的对象。
返回:
负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。
抛出:
ClassCastException - 如果指定对象的类型不允许它与此对象进行比较。
Collections使用:Collections.sort(集合)
通过案例我们来更好的理解两个接口
案例:定义员工类,属性有姓名,部门,ID,等级
在集合中添加十个员工,
先对部门进行排序,
后对等级进行排序,
最后对员工ID进行排序。
定义员工类并实现Comparable接口重写co没pareTo()方法:
建议养成良好习惯,必要的属性定义为私有的;
public class Staff implements Comparable<Staff>{private String name ;
private String brinch;
private int ID;
private String rank;
public Staff() {}
public Staff(String name,String brinch, int ID,String rank) {this.name = name ;this.brinch = brinch;this.ID = ID;this.rank = rank;
}
public String getName() {return name;
}
public void setName(String name) {this.name = name;
}
public String getBrinch() {return brinch;
}
public void setBrinch(String brinch) {this.brinch = brinch;
}
public int getID() {return ID;
}
public void setID(int iD) {ID = iD;
}
public String getRank() {return rank;
}
public void setRank(String rank) {this.rank = rank;
}@Override
public String toString() {return "Staff [name=" + name + ", brinch=" + brinch + ", ID=" + ID + ", rank=" + rank + "]";
}
//实现Comparable重写comparTo方法,对员工的部门进行排序
@Override
public int compareTo(Staff o) {// TODO Auto-generated method stubreturn this.brinch.compareTo(o.brinch);
}
}
定义StaffComparator 类实现Compartor接口重写compare()方法,即所说引入的裁判。
import java.util.Comparator;
//实现Compartor接口即所说引入的裁判。
public class StaffComparator implements Comparator<Staff>{//重写Comparator的compare方法对员工等级进行排序。@Overridepublic int compare(Staff o1, Staff o2) {return o1.getRank().compareTo(o2.getRank());}}
测试类:其中可以只使用匿名内部类重写Compartor的compare()方法,但为了更好体现Compartor和Comparable区别,后面使用了多种方式,根据自己习惯使用
public class Test {
public static void main(String[] args) {
// Staff sta = new Staff();List<Staff> staList = new ArrayList<Staff>();staList.add(new Staff("a","jishu",23456,"A"));staList.add(new Staff("r","renshi",12356,"D"));staList.add(new Staff("w","daongshiban",123456,"C"));staList.add(new Staff("f","jishu",3456,"B"));staList.add(new Staff("c","daongshiban",123456,"B"));staList.add(new Staff("d","renshi",2345,"D"));staList.add(new Staff("b","jishu",3456,"C"));staList.add(new Staff("a","daongshiban",123456,"A"));staList.add(new Staff("d","cnegzheng",3456,"B"));staList.add(new Staff("a","renshi",23456,"D"));staList.add(new Staff("a","caizheng",56,"B"));//使用匿名内部类对员工的ID进行排序Collections.sort(staList,new Comparator<Staff>() {@Overridepublic int compare(Staff o1, Staff o2) {// TODO Auto-generated method stubreturn o1.getID()-o2.getID();}});//使用StaffCompartor实现Compartor重写compare方法对员工等级进行排序Collections.sort(staList,new StaffComparator());//这里使用的就是Stff类重写Compartable的compareTo方法
// Collections.sort(staList);//使用匿名内部类对员工的部门进行排序,与上一行代码同样效果。Collections.sort(staList,new Comparator<Staff>() {@Overridepublic int compare(Staff o1, Staff o2) {// TODO Auto-generated method stubreturn o1.getBrinch().compareTo(o2.getBrinch());}});for(Staff q:staList) {System.out.println(q);}
}
}
浅谈Compartor和Comperable接口相关推荐
- 浅谈 PHY 芯片 UTP 接口直连(不使用变压器)的设计
浅谈 PHY 芯片 UTP 接口直连(不使用变压器)的设计 1.背景: 一个项目, 需要把IP101GR模块的UTP接口和交换机芯片 (RTL8305NB) 的 UTP 接口连在一起,设计的时候没有考 ...
- 浅谈Go语言(7) - 接口与指针
文章目录 1. 写在前面 2. 接口类型的使用 (1) 定义 (2) 实现 (3) 使用 基本示例 iface (4) 扩展知识 接口变量值nil 接口间的组合 3. 指针 (1) 基本概念 (2) ...
- 浅谈python+requests实现接口自动化
前言 今年2月调去支持项目接口测试,测试过程中使用过postman.jmeter工具,基本能满足使用,但是部分情况下使用较为麻烦. 比如:部分字段存在唯一性校验或字段间有业务性校验,每次请求均需手工修 ...
- api接口怎么分批传递数据_新手上路:浅谈什么是API接口 API定义是什么
API应用已经越来越广泛,那你们你了解API吗?API接口是什么呢?本人就来聊聊什么是API接口.首先我们来看看API的定义: API:应用程序接口(API:Application Program I ...
- 综合前置接口报文规范_浅谈用HttpRunner进行接口自动化测试
在参与我们测试平台开发的时候,结识了HttpRunne这个优秀的开源接口测试框架,初步研究发现HttpRunner可以非常方便.非常高效地实现接口自动化测试. 01HttpRunner和常用接口测试框 ...
- 浅谈java中的接口
经得起诱惑,赖得住寂寞. --献给低调的自己 (语法很枯燥,但是必须得弄懂) 接口为我们提供了一种用来组织和控制系统中的对象的机制.因此interface不仅仅单纯只是一个极度抽象的类,更 ...
- java:浅谈axis调用webservice接口
[申明:此代码已经经过测试可以正确使用:但内容解释为个人见解,如有不准确之处,请指教. 阅读前请先仔细阅读"[]"中的说明文字,以免与您的需求不符而 ...
- 浅谈Python+requests+pytest接口自动化测试框架的搭建
框架的设计思路 首先要明确进行接口自动化需要的步骤,如下图所示: 然后逐步拆解需要完成的工作: 1)了解分析需求:了解接口要实现的功能 2)数据准备:根据开发文档确定接口的基本情况,知晓接口的url. ...
- 学习之浅谈python如何做接口自动化
目录 前言 一.接口 二.API自动化测试(接口测试): 三.requests框架 四.自动化测试框架------->自动化测试核心技能 1. 1 接口测试类型 1.2 如何开展接口测试 1.3 ...
最新文章
- 学习CAS实现SSO单点登录
- 低版本不能使用php 命令,创建软链接
- 零基础该如何高效学Java?
- Xcode 自带单元测试
- 对于“知识”,我们存在哪些误解?
- java linux 调用32位so_Linux上TCP的几个内核参数调优
- ruby array_Ruby中带有示例的Array.delete_if方法
- javascript之复习(框架里的方法们)
- Ubuntu sublime text 3无法输入中文的解决办法
- 台达plc读取变频器电流案例_PLC模拟量信号如何转换,编程必懂!
- 算法设计与分析复习——第四章:贪心算法
- [转载] 采访:蔡学镛谈复杂事务处理(CEP)
- C#姓名与机构名称生成专用类
- 解决外接显示屏后CPU占用率过高问题
- 从零开始搭建Salt Web之初探salt-api
- 电脑PHP动画制作画板,涂鸦板简单实现 Html5编写属于自己的画画板
- 常说的“四层”和“七层”是什么
- JAVA日志记录方法
- 怎么找回计算机用户名密码怎么办,忘记了登录路由器的用户名与密码怎么办?...
- C/C++常见面试知识点总结附面试真题----20220326更新
热门文章
- linux打开windows系统文本文档乱码解决方法
- JAVASE的学习笔记(四)(抽象类,代码块,接口)
- 【数字经济】我国驶上数字经济发展快车道
- java.sql.SQLException: Cannot set createTime: incompatible types
- 成龙《宝贝计划》精彩场景小结
- 小米 android 9 名单,小米率先确认,进入首批安卓q升级名单,小米9会尽快升级!...
- JAVA——实现杨辉三角的指定行数输出
- fetch基于ajax,fetch与ajax(XMLHttpRequest)相比
- 开关电源基础01:电源变换器基础(3)
- Windows中Python使用tasklist、taskkill命令查看进程、终止进程