java中的compareto方法的详细介绍

时间:2023-03-08 15:57:57
java中的compareto方法的详细介绍

java中的compareto方法的详细介绍

Java Comparator接口实例讲解(抽象方法、常用静态/默认方法)

一.java中的compareto方法

1.返回参与比较的前后两个字符串的asc码的差值,如果两个字符串首字母不同,则该方法返回首字母的asc码的差值

     String a1 = "a";
String a2 = "c";
System.out.println(a1.compareTo(a2));//结果为-2

 

2.即参与比较的两个字符串如果首字符相同,则比较下一个字符,直到有不同的为止,返回该不同的字符的asc码差值,

     String a1 = "aa";
String a2 = "ad";
System.out.println(a1.compareTo(a2));//结果为-3

3.如果两个字符串不一样长,可以参与比较的字符又完全一样,则返回两个字符串的长度差值

     String a1 = "aa";
String a2 = "aa12345678";
System.out.println(a1.compareTo(a2));//结果为-8

4.返回为正数表示a1>a2, 返回为负数表示a1<a2, 返回为0表示a1==a2;

5.数字类型不能用compareTo,nt跟int的比较不能用compareTo方法,直接用大于(>) 小于(<) 或者 等于(==) 不等于(!=)来比较即可

    int num1 = 4;
int num2 = 5;
num1.compareTo(num2);//Cannot invoke compareTo(int) on the primitive type int 

你可以先把你的int型变量转换成String再进行比较

     int num1 = 4;
int num2 = 5; //parse int to String
System.out.println((num1+"").compareTo(num2+""));//-1
System.out.println(new Integer(num1).toString(). compareTo(new Integer(num2).toString()));//-1
System.out.println(String.valueOf(num1).compareTo(String.valueOf(num2)));//-1

6.compareToIgnoreCase忽略大小写

不考虑大小写,按字典顺序比较两个字符串。此方法返回一个整数,它的正负号是调用 compareTo 的正负号,调用时使用了字符串的规范化版本,其大小写差异已通过对每个字符调用 Character.toLowerCase(Character.toUpperCase(character)) 得以消除。
注意,此方法不 考虑语言环境,因此可能在某些特定的语言环境中产生不理想的排序。java.text 包提供 Collators 来完成语言环境敏感的排序。

7.int型可以直接比较,所以没有用到compareTo比较,如果声明的是Date、String、Integer、或者其他的,可以直接使用compareTo比较,

      Integer n1 = 5;
Integer n2 = 6;
System.out.println(n1.compareTo(n2));//-1

二. Comparable<T>接口中的compareTo

 compareTo方法内必须做非空判断(规范问题),当然int类型就不用了。

  注意事项:

    1、模型必须实现Comparable<T>接口

    2、Collection.sort(list)会自动调用compareTo,如果没有这句,list是不会排序的,也不会调用compareTo方法

    3、如果是数组则用Arrays.sort(a)方法

注意要非空判断,这里实例就不判断了

  private int bookId;

    private String bookName;

    private int bookPrice;

    @Override
public int compareTo(Book o) {
// TODO Auto-generated method stub //return this.bookPrice-o.bookPrice;//按价格排序 升序
//return o.bookPrice-this.bookPrice;//按价格排序 降序 //return this.bookName.compareTo(o.bookName);//按书名排序 升序 //先按 id 再按价格 最后按书名排序 升序
int result = this.bookId - o.bookId;
if(result == 0){
result =this.bookPrice - o.bookPrice;
}
if(result == 0){
result = this.bookName.compareTo(o.bookName);
}
return result; }
package com.my.test.compare;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List; public class TestCompare {
public static void main(String[] args) {
Book b1 = new Book(1, "语文", 20);
Book b2 = new Book(2, "数学", 10);
Book b3 = new Book(5, "英语", 10);
Book b4 = new Book(4, "化学", 50);
Book b5 = new Book(3, "化学", 10);
//Book b6 = null;//不能为null,Collections.sort调用compareTo会报空指针异常 List<Book> books = new ArrayList<>();
books.add(b1);
books.add(b2);
books.add(b3);
books.add(b4);
books.add(b5);
System.out.println("Collections 排序前"); for (Book book : books) {
System.out.println(book); }
Collections.sort(books);
System.out.println("Collections 排序后"); for (Book book : books) {
System.out.println(book); } Book[] b = new Book[5];
System.out.println(b.length); b[0] = b1;
b[1] = b2;
b[2] = b3;
b[3] = b4;
b[4] = b5; System.out.println("Arrays 排序前" );
for (Book book : b) {
System.out.println(book);
} Arrays.sort(b); System.out.println("Arrays 排序后" );
for (Book book : b) {
System.out.println(book);
} } }

在应用中我们为了好判断状态,一般处理为

    if(this.bookId<o.bookId){
return -1;
}else if(this.bookId>o.bookId){
return 1;
}else{
return 0;
}

返回值为 1,0.-1:

三。 Comparator接口

源码:

@FunctionalInterface
public interface Comparator<T> {
// 核心方法,用来比较两个对象,如果o1小于o2,返回负数;等于o2,返回0;大于o2返回正数
int compare(T o1, T o2);
// 好像很少用到,一般都用对象自带的equals
boolean equals(Object obj); /**-----------下面的都是JDK1.8新增的接口,挑几个放进去----------*/ //返回反向排序比较器
default Comparator<T> reversed() {
return Collections.reverseOrder(this);
}
//根据名字知道,先进行compare比较后,再进行一次比较
default Comparator<T> thenComparing(Comparator<? super T> other) {
Objects.requireNonNull(other);
return (Comparator<T> & Serializable) (c1, c2) -> {
int res = compare(c1, c2);
return (res != 0) ? res : other.compare(c1, c2);
};
}
//对int类型的key进行比较
public static <T> Comparator<T> comparingInt(ToIntFunction<? super T> keyExtractor) {
Objects.requireNonNull(keyExtractor);
return (Comparator<T> & Serializable)
(c1, c2) -> Integer.compare(keyExtractor.applyAsInt(c1), keyExtractor.applyAsInt(c2));
}
//返回正常顺序的比较器
public static <T extends Comparable<? super T>> Comparator<T> naturalOrder() {
return (Comparator<T>) Comparators.NaturalOrderComparator.INSTANCE;
}
}

一起来看一下如何使用,先来看一下JDK1.8以前的用法:

Collections.sort(books,new Comparator<Book>() {

            @Override
public int compare(Book o1, Book o2) {
// TODO Auto-generated method stub return o1.getBookPrice() - o2.getBookPrice(); }
});

或者创建一个比较器

package com.my.test.compare;

import java.util.Comparator;

public class SimpleCompator implements Comparator<Book> {

    @Override
public int compare(Book o1, Book o2) {
// TODO Auto-generated method stub
return o1.getBookPrice() -o2.getBookPrice();
} }
Collections.sort(books,new SimpleCompator());

JDK1.8以前的用法要自己手动实现Comparator接口,然后调用Collections.sort(),传入实现类来完成排序,非常麻烦,而JDK1.8则相对来说简单了很多:

        Collections.sort(books,(Book a, Book b) -> { return a.getBookPrice()-b.getBookPrice(); });

或者可以简单的写为

        Collections.sort(books,(Book a, Book b) ->  a.getBookPrice()-b.getBookPrice());

甚至,我们可以不使用Collections.sort:

books.sort((Book a, Book b) -> a.getBookPrice()-b.getBookPrice() );

详见:http://www.manongjc.com/article/8005.html

compator 在 treeMap 中的 应用(基于key的排序):

treeMap默认的是基于key的从小到大 的排列

自定义排序也是基于key的,如果key object类型 可以自定义各种排序

            TreeMap<String, Person> treeMap = new TreeMap<>((String a,String b)-> b.compareTo(a));//降序
            TreeMap<String, Person> treeMap = new TreeMap<>((String a,String b)-> a.compareTo(b));//升序

TreeMap的按value排序(转换成entry list 然后排序)汉字是按ascii码排序的,不是汉语拼音

Person p1 = new Person(1, "A小红");
Person p2 = new Person(5, "D赵明");
Person p3 = new Person(2, "W孙宇");
Person p4 = new Person(9, "C黎明"); TreeMap<String, Person> treeMap = new TreeMap<>(); treeMap.put("45", p1);
treeMap.put("12", p2);
treeMap.put("85", p3);
treeMap.put("33", p4); List<Map.Entry<String, Person>> entries = new ArrayList<>(treeMap.entrySet()); Collections.sort(entries,
(Map.Entry<String, Person> e1, Map.Entry<String, Person> e2) -> ((Person) e1.getValue()).getPersonName()
.compareTo(((Person) e2.getValue()).getPersonName()));
System.out.println("按名字顺序排列");
for (Entry<String, Person> entry : entries) {
System.out.println(entry.getValue()); }