java学习笔记13--比较器(Comparable、Comparator)
java学习笔记13--比较器(Comparable、Comparator)
Comparable接口的作用
之前Arrays类中存在sort()方法,此方法可以直接对对象数组进行排序。
Comparable接口
可以直接使用java.util.Arrays类进行数组的排序操作,但对象所在的类必须实现Comparable接口,用于指定排序接口。
Comparable接口的定义如下:
public interface Comparable<T>{
public int compareTo(T o);
}
此方法返回一个int类型的数据,但是此int的值只能是一下三种:
1:表示大于
-1:表示小于
0:表示相等
要求:定义一个学生类,里面有姓名,年龄,成绩三个属性,要求按成绩由高到低排序,如果成绩相等,则按照年龄由低到高排序。
- package com.itmyhome;
- import java.util.Arrays;
- class Student implements Comparable<Student>{
- private String name;
- private int age;
- private float score;
- public Student(String name,int age,float score){
- this.name = name;
- this.age = age;
- this.score = score;
- }
- @Override
- public int compareTo(Student stu) { //覆写compareTo方法实现排序规则的应用
- if(this.score>stu.score){
- return -1;
- }else if(this.score<stu.score){
- return 1;
- }else{
- if(this.age>stu.age){
- return 1;
- }else if(this.age<stu.age){
- return -1;
- }else{
- return 0;
- }
- }
- }
- public String toString(){
- return "姓名:"+this.name+", 年龄:"+this.age+", 成绩:"+this.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 float getScore() {
- return score;
- }
- public void setScore(float score) {
- this.score = score;
- }
- }
- public class T {
- public static void main(String[] args) throws Exception{
- Student stu[] = {new Student("张三",22,80f)
- ,new Student("李四",23,83f)
- ,new Student("王五",21,80f)};
- Arrays.sort(stu); //进行排序操作
- for (int i = 0; i < stu.length; i++) {
- Student s = stu[i];
- System.out.println(s);
- }
- }
- }
分析比较器的排序原理
实际上比较器的操作,就是经常听到的二叉树的排序算法。
排序的基本原理:使用第一个元素作为根节点,之后如果后面的内容比根节点小,则放在左子树,如果内容比根节点的内容要大,则放在右子树。
- package com.itmyhome;
- class BinaryTree {
- class Node { // 声明一个节点类
- private Comparable data; // 保存具体的内容
- private Node left; // 保存左子树
- private Node right; // 保存右子树
- public Node(Comparable data) {
- this.data = data;
- }
- public void addNode(Node newNode) {
- // 确定是放在左子树还是右子树
- if (newNode.data.compareTo(this.data) < 0) { // 内容小,放在左子树
- if (this.left == null) {
- this.left = newNode; // 直接将新的节点设置成左子树
- } else {
- this.left.addNode(newNode); // 继续向下判断
- }
- }
- if (newNode.data.compareTo(this.data) >= 0) { // 放在右子树
- if (this.right == null) {
- this.right = newNode; // 没有右子树则将此节点设置成右子树
- } else {
- this.right.addNode(newNode); // 继续向下判断
- }
- }
- }
- public void printNode() { // 输出的时候采用中序遍历
- if (this.left != null) {
- this.left.printNode(); // 输出左子树
- }
- System.out.print(this.data + "\t");
- if (this.right != null) {
- this.right.printNode();
- }
- }
- };
- private Node root; // 根元素
- public void add(Comparable data) { // 加入元素
- Node newNode = new Node(data); // 定义新的节点
- if (root == null) { // 没有根节点
- root = newNode; // 第一个元素作为根节点
- } else {
- root.addNode(newNode); // 确定是放在左子树还是放在右子树
- }
- }
- public void print() {
- this.root.printNode(); // 通过根节点输出
- }
- };
- public class T2 {
- public static void main(String args[]) {
- BinaryTree bt = new BinaryTree();
- bt.add(8);
- bt.add(3);
- bt.add(3);
- bt.add(10);
- bt.add(9);
- bt.add(1);
- bt.add(5);
- bt.add(5);
- System.out.println("排序之后的结果:");
- bt.print();
- }
- };
另一种比较器:Compartor
如果一个类已经开放完成,但是在此类建立的初期并没有实现Comparable接口,此时肯定是无法进行对象排序操作的,所以为了解决这一的问题,java又定义了另一个比较器的操作接口 Comparator 此接口定义在java.util包中,接口定义如下:
public interface Comparator<T>{
public int compare(T o1,T o2);
boolean equals(Object obj);
}
MyComparator.java
- package com.itmyhome;
- import java.util.Comparator;
- public class MyComparator implements Comparator<Student> { //实现比较器
- @Override
- public int compare(Student stu1, Student stu2) {
- // TODO Auto-generated method stub
- if(stu1.getAge()>stu2.getAge()){
- return 1;
- }else if(stu1.getAge()<stu2.getAge()){
- return -1;
- }else{
- return 0;
- }
- }
- }
- package com.itmyhome;
- import java.util.ArrayList;
- import java.util.Arrays;
- import java.util.Collections;
- import java.util.List;
- class Student {
- private String name;
- private int age;
- public Student(String name,int age ){
- this.name = name;
- this.age = age;
- }
- public String toString(){
- return "姓名:"+this.name+", 年龄:"+this.age;
- }
- 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 class T {
- public static void main(String[] args) throws Exception{
- Student stu[] = {new Student("张三",23)
- ,new Student("李四",26)
- ,new Student("王五",22)};
- Arrays.sort(stu,new MyComparator()); //对象数组进行排序操作
- List<Student> list = new ArrayList<Student>();
- list.add(new Student("zhangsan",31));
- list.add(new Student("lisi",30));
- list.add(new Student("wangwu",35));
- Collections.sort(list,new MyComparator()); //List集合进行排序操作
- for (int i = 0; i < stu.length; i++) {
- Student s = stu[i];
- System.out.println(s);
- }
- System.out.println("*********");
- for (int i=0;i<list.size();i++){
- Student s = list.get(i);
- System.out.println(s);
- }
- }
- }
java学习笔记13--比较器(Comparable、Comparator)的更多相关文章
- java学习笔记(13) —— google GSON 实现json转化方法
1.配置struts.xml <action name="getGsonAction" class="com.test.action.json.GetGsonAct ...
- Java学习笔记-13.创建窗口和程序片
1.init()方法:程序片第一次被创建,初次运行初始化程序片时调用. start()方法:每当程序片进入web浏览器中,并且允许程序片启动他的常规操作时调用(特殊的程序片被stop()关闭):同样在 ...
- Java学习笔记13(面向对象六:super)
在创建子类对象时,父类的构造方法会先执行,因为子类中所有构造方法的第一行有默认的隐式super();语句 注意:父类构造方法第一行也有隐式的super(); 所有类都有一个"祖宗类" ...
- Java学习笔记13(equals()方法;toString()方法)
equals()方法: equals方法是Object类中的方法:Object是所有类的祖宗,所以所有类都有equals()方法: boolean equals(Object obj); equals ...
- 《Java学习笔记(第8版)》学习指导
<Java学习笔记(第8版)>学习指导 目录 图书简况 学习指导 第一章 Java平台概论 第二章 从JDK到IDE 第三章 基础语法 第四章 认识对象 第五章 对象封装 第六章 继承与多 ...
- 0028 Java学习笔记-面向对象-Lambda表达式
匿名内部类与Lambda表达式示例 下面代码来源于:0027 Java学习笔记-面向对象-(非静态.静态.局部.匿名)内部类 package testpack; public class Test1{ ...
- 20145330第五周《Java学习笔记》
20145330第五周<Java学习笔记> 这一周又是紧张的一周. 语法与继承架构 Java中所有错误都会打包为对象可以尝试try.catch代表错误的对象后做一些处理. 使用try.ca ...
- Java学习笔记4
Java学习笔记4 1. JDK.JRE和JVM分别是什么,区别是什么? 答: ①.JDK 是整个Java的核心,包括了Java运行环境.Java工具和Java基础类库. ②.JRE(Java Run ...
- 0032 Java学习笔记-类加载机制-初步
JVM虚拟机 Java虚拟机有自己完善的硬件架构(处理器.堆栈.寄存器等)和指令系统 Java虚拟机是一种能运行Java bytecode的虚拟机 JVM并非专属于Java语言,只要生成的编译文件能匹 ...
随机推荐
- 软件project师的属性与发展
工作近十年了.[软件project师] 一直是我职业 title 的中心词,仅仅是前面的修饰语在不断变化,从0基础.中级.高级到资深. 事实上 [软件project师] 是一个非常泛化的定义.工作现实 ...
- NGUI 3.5教程(二)Label 标签 (Hello world)、多行文本
写在前面: 本文将创建NGUI的第一个样例.依照编程传统,第一个样例,就是做一个Hello world 显示出来.NGUI.我们用Label来实现 . 欢迎大家纠错.拍砖!原创非常辛苦,如有转 ...
- 不可表示的数[x/2] + y + x * y
前端是时间在庞果网上看到不可表示的数的编程题(如下),我自己也试着解答了一下,写的算法虽然没有没有错,但是跑了一些还只是跑到a8,后来到自己整理一下网上的解答过程,虽然解答写的很清晰,但是有些知识还是 ...
- Activity 和 Intent
Activity 和 Intent 一.Intent指向Activity 二.利用 Intent 向第二个 Activity 传数据 三.利用 Intent 接受第二个 Activity 的返回值 四 ...
- ubuntu安装Java jdk1.7.0
1.下载JDK http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html 2.解压 3. ...
- ./ . 和#!/bin/bash 辨析Linux如何选择当前执行脚本的shell
最近遇到一个有趣的问题,让我搞清楚Linux如何选择当前执行脚本的shell 执行cts的的 media stress test 需要安装 android-cts-media-1.0.zip 把这个文 ...
- shadow dom
初识shadow dom 我们先看个input="range"的表现: what amazing ! 一个dom能表现出这么多样式嘛? 无论是初学者和老鸟都是不肯相信的,于是在好奇 ...
- javascript 中 事件流和事件冒泡
一.事件流 是描述页面接受事件的顺序,IE 使用的是时间冒泡流;而Netscape的事件采用的是事件捕获流.1.事件冒泡JS 和 HTML是通过事件的方式实现交互.事件冒泡 开始元素,将事件逐级传递, ...
- JAVA 实现发牌的 改进
java是一门面向对象的语言,我们在解决这个问题的时候先找对象.我认为面想对象 “就是把复杂的问题变简单,简单的问题程序化” .如果我们 创建一盒牌--->洗牌--->选地主牌---&g ...
- python - Django: Converting an entire set of a Model's objects into a single dictionary - Stack Overflow
python - Django: Converting an entire set of a Model's objects into a single dictionary - Stack Over ...