博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java——String类中的compareTo方法总结
阅读量:4341 次
发布时间:2019-06-07

本文共 3043 字,大约阅读时间需要 10 分钟。

String类的定义:

   java.lang

 类 String

  java.lang.Object

      java.lang.String

所有已实现的接口:
Serializable, CharSequence, Comparable<String>
 

public final class String

      extends Objectimplements Serializable, Comparable<String>, CharSequence
String 类代表字符串。Java 程序中的所有字符串字面值(如 "abc" )都作为此类的实例实现。

字符串是常量;它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。因为 String 对象是不可变的,所以可以共享。

例如:

String str = "abc";

等效于:

char data[] = {'a', 'b', 'c'};     String str = new String(data);

再来看看String类中的compareTo方法:

具体解释如下:

compareTo

public int compareTo(String anotherString)
按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字符串之前,则比较结果为一个负整数。如果按字典顺序此 String 对象位于参数字符串之后,则比较结果为一个正整数。如果这两个字符串相等,则结果为 0;compareTo 只在方法 equals(Object) 返回 true 时才返回 0。
这是字典排序的定义。如果这两个字符串不同,那么它们要么在某个索引处的字符不同(该索引对二者均为有效索引),要么长度不同,或者同时具备这两种情况。如果它们在一个或多个索引位置上的字符不同,假设 k 是这类索引的最小值;则在位置 k 上具有较小值的那个字符串(使用 < 运算符确定),其字典顺序在其他字符串之前。在这种情况下,compareTo 返回这两个字符串在位置 k 处两个char 值的差,即值:

this.charAt(k)-anotherString.charAt(k)

 

如果没有字符不同的索引位置,则较短字符串的字典顺序在较长字符串之前。在这种情况下,compareTo 返回这两个字符串长度的差,即值:

this.length()-anotherString.length()

this.charAt(k)-anotherString.charAt(k)

 

指定者:

接口 Comparable<String> 中的 compareTo
参数
anotherString - 要比较的 String。
返回
如果参数字符串等于此字符串,则返回值 0;如果此字符串按字典顺序小于字符串参数,则返回一个小于 0 的值;如果此字符串按字典顺序大于字符串参数,则返回一个大于 0 的值。

 N多的类中都有该compareTo方法,根本原因是因为它们都实现了接口comparable接口,并且实现了接口中的compareTo方法。

如下所示:

 

public interface Comparable<T>

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。

实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

对于类 C 的每一个 e1 和 e2 来说,当且仅当 e1.compareTo(e2) == 0 与 e1.equals(e2) 具有相同的 boolean 值时,类 C 的自然排序才叫做与 equals 一致。注意,null 不是任何类的实例,即使 e.equals(null) 返回 false,e.compareTo(null) 也将抛出 NullPointerException。

实际上,所有实现 Comparable 的 Java 核心类都具有与 equals 一致的自然排序。java.math.BigDecimal 是个例外,它的自然排序将值相等但精确度不同的 BigDecimal 对象(比如 4.0 和 4.00)视为相等。

 

 说了这么多,我们来看一下String类中是如何实现compareTo方法的:

1     /* @param   anotherString   the String to be compared. 2      * @return  the value 0 if the argument string is equal to 3      *          this string; a value less than 0 if this string 4      *          is lexicographically less than the string argument; and a 5      *          value greater than 0 if this string is 6      *          lexicographically greater than the string argument. 7      */ 8     public int compareTo(String anotherString) { 9         int len1 = value.length;10         int len2 = anotherString.value.length;11         int lim = Math.min(len1, len2);12         char v1[] = value;13         char v2[] = anotherString.value;14  15         int k = 0;16         while (k < lim) {17             char c1 = v1[k];18             char c2 = v2[k];19             if (c1 != c2) {20                 return c1 - c2;21             }22             k++;23         }24         return len1 - len2;25     }

 

 由源码可以看出:

     首先取出两个字符串的长度,比较较小的长度内,两者是否相等。

          若不相等,则直接返回该位置字符的ASCII码相减后的值。

          若各位置都相等,则将两个字符串长度的差值返回。

原文:https://blog.csdn.net/qq_25827845/article/details/53870329

转载于:https://www.cnblogs.com/LCharles/p/10598115.html

你可能感兴趣的文章
端口号大全
查看>>
机器学习基石笔记2——在何时可以使用机器学习(2)
查看>>
POJ 3740 Easy Finding (DLX模板)
查看>>
MySQL 处理重复数据
查看>>
关于typedef的用法总结(转)
查看>>
【strtok()】——分割字符串
查看>>
Linux下安装rabbitmq
查看>>
曹德旺
查看>>
【转】判断点在多边形内(matlab)
查看>>
java基础之集合:List Set Map的概述以及使用场景
查看>>
Python 线程 进程 协程
查看>>
iOS语言中的KVO机制
查看>>
excel第一次打开报错 向程序发送命令时出错 多种解决办法含终极解决方法
查看>>
响应式web设计之CSS3 Media Queries
查看>>
实验三
查看>>
机器码和字节码
查看>>
环形菜单的实现
查看>>
【解决Chrome浏览器和IE浏览器上传附件兼容的问题 -- Chrome关闭flash后,uploadify插件不可用的解决办法】...
查看>>
34 帧动画
查看>>
二次剩余及欧拉准则
查看>>