Java 基础:string中的compareTo方法

 更新时间:2021年12月20日 08:52:59   作者:Kevin_cai09  
这篇文章主要介绍了Java 基础:string中的compareTo方法,文章围绕string中的compareTo方法的相关资料展开文章详细内容,希望对待大家有所帮助

前言:

今天看了一篇gitchat的文章,标题是 聊聊 Java String 源码的排序算法,从中有所感悟和思考,因此打算总结下自己看的过程中的收获

一,java.lang.Comparable 接口

Comparable 接口强制了实现类对象列表的排序。其排序称为自然顺序,其 compareTo 方法,称为自然比较法

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

如果用this代表当前调用该compareTo方法的对象,obj是方法传入参数

则:

    this  <  obj   ---- 返回负数
    this  =  obj   ---- 返回 0
    this  >  obj   ---- 返回正数

Comparable接口的compareTo是一种内比较,即支持跟当前对象比较

二,java.util.Comparator 接口

Comparator可以认为是是一个外比较器,一个对象不支持自己和自己比较(没有实现Comparable接口),但是又想对两个对象进行比较

public interface Comparator<T> {
    int compare(T o1, T o2);
    //省略...........
}

比较逻辑:

    o1  <  o2   ---- 返回负数
    o1  =  o2   ---- 返回 0
    o1  >  o2   ---- 返回正数

三,聊聊string中的compareTo方法

String中实现的是Comparable接口来为String对象作出比较逻辑

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence{
        //........
    }

先看一段示例:

/**
 * 字符串比较案例
 */
public class StringComparisonDemo {

    public static void main(String[] args) {
        String foo = "ABC";

        // 前面和后面每个字符完全一样,返回 0
        String bar01 = "ABC";
        System.out.println(foo.compareTo(bar01));

        // 前面每个字符完全一样,返回:后面就是字符串长度差
        String bar02 = "ABCD";
        String bar03 = "ABCDE";
        System.out.println(foo.compareTo(bar02)); // -1 (前面相等,foo 长度小 1)
        System.out.println(foo.compareTo(bar03)); // -2 (前面相等,foo 长度小 2)

        // 前面每个字符不完全一样,返回:出现不一样的字符 ASCII 差
        String bar04 = "ABD";
        String bar05 = "aABCD";
        System.out.println(foo.compareTo(bar04)); // -1  (foo 的 'C' 字符 ASCII 码值为 67,bar04 的 'D' 字符 ASCII 码值为 68。返回 67 - 68 = -1)
        System.out.println(foo.compareTo(bar05)); // -32 (foo 的 'A' 字符 ASCII 码值为 65,bar04 的 'a' 字符 ASCII 码值为 97。返回 65 - 97 = -32)

        String bysocket01 = "泥瓦匠";
        String bysocket02 = "瓦匠";
        System.out.println(bysocket01.compareTo(bysocket02));// -2049 (泥 和 瓦的 Unicode 差值)
    }
}

结果:

0
-1
-2
-1
-32
-2049

再结合上边示例看看String中对compareTo方法的实现

 

   public int compareTo(String anotherString) {
        //len1:当前字符串长度
        int len1 = value.length;
        //len2:参数字符串长度
        int len2 = anotherString.value.length;
        //len1和len2两者最小值
        int lim = Math.min(len1, len2);
        //分别转为字符数组
        char v1[] = value;
        char v2[] = anotherString.value;

        int k = 0;
        //比较逻辑
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            //字符不同,则返回两字符的ASCII 码的差值
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        //相同则返回两字符长度差值
        return len1 - len2;
    }

所以从上面的源码中可以看到,string中的compareTo逻辑大概可以整理为

字符串前面部分的每个字符完全一样,返回:后面两个字符串长度差;

字符串前面部分的每个字符存在不一样,返回:出现不一样的字符 ASCII 码的差值。

字符串的每个字符完全一样,返回 0;

在String内部还有个静态内部类CaseInsensitiveComparator也实现了该接口

private static class CaseInsensitiveComparator
            implements Comparator<String>, java.io.Serializable{
                //.................
            }

该重写的接口方法是String对象的大小写不敏感比较方法

        public int compare(String s1, String s2) {
            int n1 = s1.length();
            int n2 = s2.length();
            int min = Math.min(n1, n2);
            for (int i = 0; i < min; i++) {
                char c1 = s1.charAt(i);
                char c2 = s2.charAt(i);
                //转大写
                if (c1 != c2) {
                    c1 = Character.toUpperCase(c1);
                    c2 = Character.toUpperCase(c2);
                    //还不一样则转小写
                    if (c1 != c2) {
                        c1 = Character.toLowerCase(c1);
                        c2 = Character.toLowerCase(c2);
                        //还不一样则:返回不一样字符的ASCII 码的差值。
                        if (c1 != c2) {
                            // No overflow because of numeric promotion
                            return c1 - c2;
                        }
                    }
                }
            }
            return n1 - n2;
        }

到此这篇关于Java 基础:string中的compareTo方法的文章就介绍到这了,更多相关string中的compareTo方法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • java对象拷贝常见面试题及应答汇总

    java对象拷贝常见面试题及应答汇总

    在本篇文章里小编给大家整理的是关于java对象拷贝常见面试题的相关内容,需要的朋友们可以学习下。
    2020-02-02
  • Java利用Jackson轻松处理JSON序列化与反序列化

    Java利用Jackson轻松处理JSON序列化与反序列化

    Jackson 是 Java 中最流行的 JSON 处理库之一,它提供了许多注解来简化 JSON 的序列化和反序列化过程。这篇文章将介绍一些 Jackson 常用的注解,以帮助您更轻松地处理 JSON 数据
    2023-05-05
  • Java并发编程示例(四):可控的线程中断

    Java并发编程示例(四):可控的线程中断

    这篇文章主要介绍了Java并发编程示例(四):可控的线程中断,在本节,我们将使用一个线程查找指定目录及其子目录下文件来演示通过使用InterruptedException异常控制线程中断,需要的朋友可以参考下
    2014-12-12
  • IDEA如何让控制台自动换行

    IDEA如何让控制台自动换行

    本文介绍了如何在IDEA中设置控制台自动换行,具体步骤为:File -> Settings -> Editor -> General -> Console,然后勾选"Use soft wraps in console"选项
    2025-01-01
  • springdoc openapi使用解决方案

    springdoc openapi使用解决方案

    SpringDoc注解的使用,它是基于OpenAPI 3和Swagger 3的现代化解决方案,相较于旧版的Swagger2即SpringFox,SpringDoc提供了更简洁、更直观的注解方式,这篇文章主要介绍了springdoc openapi使用,需要的朋友可以参考下
    2024-04-04
  • 一键打包压缩,Java项目变身JAR

    一键打包压缩,Java项目变身JAR

    想要一键打包Java项目生成JAR文件并进行压缩?本指南将带你轻松驾驭这项看似复杂的任务,让我们一起揭开神秘的面纱,轻松打包,高效出发!
    2023-12-12
  • Java中BorderLayout布局管理器的两种排列方式

    Java中BorderLayout布局管理器的两种排列方式

    这篇文章主要介绍了Java中BorderLayout布局管理器的两种排列方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-12-12
  • SpringBoot配置返回数据不存在null的问题小结

    SpringBoot配置返回数据不存在null的问题小结

    文章介绍了在Spring Boot项目中使用Jackson序列化器处理JSON数据时遇到的问题,特别是如何配置Jackson以返回不包含null值的JSON响应,并探讨了Jackson的三种主要JSON处理方法,感兴趣的朋友一起看看吧
    2025-02-02
  • SpringBoot项目yml配置文件不自动提示解决方案

    SpringBoot项目yml配置文件不自动提示解决方案

    这篇文章主要介绍了SpringBoot项目配置文件.yaml/.yml文件编写时没有自动提示的解决方案,文章通过图文结合的方式给大家讲解的非常详细,需要的朋友可以参考下
    2024-06-06
  • SpringBoot项目整合Redis教程详解

    SpringBoot项目整合Redis教程详解

    这篇文章主要介绍了SpringBoot项目整合Redis教程详解,Redis 是完全开源的,遵守 BSD 协议,是一个高性能的 key-value 数据库。感兴趣的小伙伴可以参考阅读本文
    2023-03-03

最新评论