开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Java Collections.Sort比较方法违反了它的通用合同

是指在使用Collections类的sort方法进行排序时，如果传入的比较方法（Comparator）不满足一定的条件，可能会导致排序结果不正确或抛出异常。

Java中的Collections类提供了sort方法用于对集合进行排序。该方法可以接受一个比较方法作为参数，用于指定排序的规则。比较方法需要实现Comparator接口，并重写其中的compare方法。

然而，如果比较方法违反了Comparator接口的通用合同，就可能导致排序结果不正确。Comparator接口的通用合同要求比较方法必须满足以下三个条件：

自反性（Reflexivity）：对于任意非空对象x，compare(x, x)应该返回0。
对称性（Symmetry）：对于任意非空对象x和y，如果compare(x, y)返回正数，则compare(y, x)应该返回负数；如果compare(x, y)返回负数，则compare(y, x)应该返回正数。
传递性（Transitivity）：对于任意非空对象x、y和z，如果compare(x, y)返回正数且compare(y, z)返回正数，则compare(x, z)应该返回正数；如果compare(x, y)返回负数且compare(y, z)返回负数，则compare(x, z)应该返回负数；如果compare(x, y)返回0且compare(y, z)返回0，则compare(x, z)应该返回0。

如果比较方法违反了上述条件之一，就可能导致排序结果不正确。例如，如果比较方法在比较两个对象时返回了正数，但在交换参数顺序后却返回了负数，就违反了对称性条件。

为了避免这种情况，开发人员在实现比较方法时应该仔细考虑上述条件，并确保比较方法的实现满足这些条件。此外，可以使用Java内置的比较器类（如Comparator.naturalOrder()）来进行排序，以避免自己实现比较方法时可能出现的错误。

腾讯云相关产品和产品介绍链接地址：

腾讯云云服务器（Elastic Cloud Server，ECS）：提供可扩展的计算能力，支持多种操作系统和应用场景。详情请参考：https://cloud.tencent.com/product/cvm
腾讯云云数据库MySQL版（TencentDB for MySQL）：提供高性能、可扩展的MySQL数据库服务。详情请参考：https://cloud.tencent.com/product/cdb_mysql
腾讯云对象存储（Cloud Object Storage，COS）：提供安全可靠的云端存储服务，适用于各种数据存储和备份需求。详情请参考：https://cloud.tencent.com/product/cos
腾讯云人工智能（AI）服务：提供丰富的人工智能能力，包括图像识别、语音识别、自然语言处理等。详情请参考：https://cloud.tencent.com/product/ai

相关搜索:java.lang.IllegalArgumentException:比较法违反了它的通用合同？使用Spring Rest模板时，比较方法违反了它的通用约定比较法违反了它的总合同！Array.sort()还有另一种“比较方法违反了它的一般合同”。Scala类无法覆盖来自Java接口的比较方法,它扩展了java.util.comparator 建网站比较好的公司计算机怎样存储数据计算机怎么存储数据计算机如何存储数据计算机数据存储原理

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

Java之集合初探（二）Iterator（迭代器），collections，打包解包（装箱拆箱），泛型(Generic)，comparable接口

迭代器通常被称为“轻量级”对象，因为创建它的代价小。　　Java中的Iterator功能比较简单，并且只能单向移动：　　(1) 使用方法iterator()要求容器返回一个Iterator。...第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。　　...它包含有各种有关集合操作的静态多态方法。直接调用，简单实用。此类不能实例化，就像一个工具类，服务于Java的Collection框架。此类仅由静态方法组合或返回集合。...这个排序被称为类的自然排序，类的compareTo方法被称为其自然比较方法。 Collections.sort （和Arrays.sort ）可以自动对实现此接口的对象进行列表（和数组）排序。...特别地，这种排序集合（或排序映射）违反了根据equals方法定义的集合（或映射）的一般合同。只有一个方法 compareTo(To) 将此对象与指定的对象进行比较以进行排序。

6368 0

Collections.sort的两种用法

Collections.sort的两种用法 Collections是一个工具类，sort是其中的静态方法，是用来对List类型进行排序的，它有两种参数形式： public static <T extends...Collections.sort方法：　　定义泛型违Emp类型的List： static List empList; static { Emp emp1 = new Emp(2,"Guan...，可以直接使用Collections.sort方法传入list参数来实现默认方式（正序）排序； 2.如果不想使用默认方式（正序）排序，可以通过Collections.sort传入第二个参数类型为Comparator...来自定义排序规则； 3.对于自定义类型(如本例子中的Emp)，如果想使用Collections.sort的方式一进行排序，可以通过实现Comparable接口的compareTo方法来进行，如果不实现，...则参考第2点； 4.jdk1.8的Comparator接口有很多新增方法，其中有个reversed()方法比较实用，是用来切换正序和逆序的，代码如下： private static void sortEmpByIDefineMode

7153 0

Java 解惑：Comparable 和 Comparator 的区别

Comparable 可以让实现它的类的对象进行比较，具体的比较规则是按照 compareTo 方法中的规则进行。这种顺序称为自然顺序。...这样将来使用 SortedSet 等根据类的自然排序进行排序的集合容器时可以保证保存的数据的顺序和想象中一致。有人可能好奇上面的第二点如果违反了会怎样呢？...实际上所有实现了 Comparable 接口的 Java 核心类的结果都和 equlas 方法保持一致。...实现了 Comparable 接口的 List 或则数组可以使用 Collections.sort() 或者 Arrays.sort() 方法进行排序。...后面重写 compareTo 时，要判断某个相同时对比下一个属性，把所有属性都比较一次。 Comparable 接口属于 Java 集合框架的一部分。

4692 0

漫画：全面理解java.lang.IllegalArgumentException及其可用性设计

报错日志：这个产生的原因是我覆盖Collections.sort的Comparator方法的时候 Collections.sort在jdk1.7版本之后底层用的是TimSort，这个Sort类会有很严格的检验...而上面的代码忽视了相等的情况，不满足对称性。所以解决方法就是： IllegalArgumentException是非法参数异常，报这个异常说明传入的参数违反了一个方法要求的某些特性。...比如咱们刚才看的问题里这个Comparator类作为sort方法的参数就违反了TimSort要求的对称性。 ...比如使用的一个中间件，中间件有可能会版本升级出现不符合预期的情况。对于这种外部依赖，当发生问题的时候最好是不影响现有程序。方法比如启动时加载，如果发生问题，程序根本启动不起来。...原文链接地址是：漫画：全面理解java.lang.IllegalArgumentException及其可用性设计跑题时间：恭喜你，你赢了

8762 0

浅谈Comparable与Comparator的区别

对实现它的每个类的对象进行整体排序。...name来实现了排序为什么呢，查看treeset源码会发现走还是compareto方法所以使用Collections.sort(list) 跟直接new TreeSet是一样的效果。...因为它底层使用的是compareTo方法。 Comparable和Comparator区别比较 Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”。...两种方法各有优劣，用Comparable 简单，只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需要修改源代码。...用Comparator 的好处是不需要修改源代码，而是另外实现一个比较器，当某个自定义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了，并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑

3191 0

Comparable 和 ComparatorComparable 自然排序

Comparable 自然排序 Comparable 在 java.lang 包下，是一个接口，内部只有一个方法 compareTo()： Comparable 可以让实现它的类的对象进行比较...这样将来使用 SortedSet 等根据类的自然排序进行排序的集合容器时可以保证保存的数据的顺序和想象中一致。上面的第二点如果违反了会怎样呢？...size 也不会增加，因为在 SortedSet 看来它们是相同的实际上所有实现了 Comparable 接口的 Java 核心类的结果都和 equlas 方法保持一致实现了 Comparable...接口的 List 或数组可使用 Collections.sort() 或者Arrays.sort() 排序实现了 Comparable的对象才能直接被用作 SortedMap (SortedSet)...Comparable 接口属于 Java 集合框架的一部分。

7527 0

Collection和Collections有什么区别？

1、java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。...2、java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态方法（对集合的搜索、排序、线程安全化等），大多数方法都是用来处理线性表的。...此类不能实例化，就像一个工具类，服务于Java的Collection框架。..." + nums); Collections.reverse(nums); System.out.println("反转后顺序：" + nums); Collections.sort...，将int类型转成string进行比较 Collections.sort(nums, new Comparator() { @Override

3.1K3 0

设计模式 | 策略模式及典型应用

，但是存在以下问题： Shopping 类的 calculate() 方法非常庞大，它包含各种优惠算法的实现代码，在代码中出现了较长的 if…else… 语句，不利于测试和维护。...增加新的优惠算法或者对原有打折算法进行修改时必须修改 Shopping 类的源代码，违反了 "开闭原则"，系统的灵活性和可扩展性较差。...源码分析策略模式的典型应用 Java Comparator 中的策略模式 java.util.Comparator 接口是比较器接口，可以通过 Collections.sort(List,Comparator...() 和 Arrays.sort() 分别传入不同的比较器即可实现不同的排序效果（升序或降序）这里 Comparator 接口充当了抽象策略角色，两个比较器 DescSortor 和 AscSortor...Spring Resource 类图可以看到 AbstractResource 资源抽象类实现了 Resource 接口，为子类通用的操作提供了具体实现，非通用的操作留给子类实现，所以这里也应用了模板方法模式

1.2K3 0

Java 解惑：Comparable 和 Comparator 的区别

{ public int compareTo(T o); } Comparable 可以让实现它的类的对象进行比较，具体的比较规则是按照 compareTo 方法中的规则进行。...这样将来使用 SortedSet 等根据类的自然排序进行排序的集合容器时可以保证保存的数据的顺序和想象中一致。有人可能好奇上面的第二点如果违反了会怎样呢？...实际上所有实现了 Comparable 接口的 Java 核心类的结果都和 equlas 方法保持一致。...实现了 Comparable 接口的 List 或则数组可以使用 Collections.sort() 或者 Arrays.sort() 方法进行排序。...自定义的类将来可能会进行比较时，建议重写这些方法。

1.7K10 0

if else终结者——策略模式

，但是存在以下问题： Travel类的TravelTool方法非常庞大，它包含各种人的旅行实现代码，在代码中出现了较长的 if…else… 语句，假如日后小汪发达了也想体验一下做飞机去西藏旅游，那就要去修改...违反了 “开闭原则”，系统的灵活性和可扩展性较差。算法的复用性差，如果在另一个系统中需要重用某些算法，只能通过对源代码进行复制粘贴来重用，无法单独重用其中的某个或某些算法。...源码分析策略模式的典型应用 Java Comparator 中的策略模式 java.util.Comparator 接口是比较器接口，可以通过 Collections.sort(List,Comparator...() 和 Arrays.sort() 分别传入不同的比较器即可实现不同的排序效果（升序或降序）这里 Comparator 接口充当了抽象策略角色，两个比较器 DescSortor 和 AscSortor...可以看到 AbstractResource 资源抽象类实现了 Resource 接口，为子类通用的操作提供了具体实现，非通用的操作留给子类实现，所以这里也应用了模板方法模式。

3821 0

【Java 基础篇】Java 自然排序：使用 Comparable 接口详解

在 Java 编程中，我们经常需要对对象进行排序。为了实现排序，Java 提供了 java.lang.Comparable 接口，它允许我们定义对象之间的自然顺序。...自然排序通常是最直观和常见的排序方式，它使得对象在集合中以一种有序的方式存储和检索。在 Java 中，自然排序是通过 Comparable 接口来实现的。...使用 Collections.sort 进行自然排序如果您有一个列表或数组，想要对其中的元素进行排序，可以使用 Collections.sort 方法。...使用泛型 Comparable 接口是一个泛型接口，因此可以用于不同类型的对象。通过使用泛型，可以编写通用的比较逻辑，使多个类都能够进行自然排序。...自然排序是 Java 中非常有用的工具，可用于各种排序需求。总结自然排序是一种基于对象内在属性的排序方式，它使用 Comparable 接口来实现。

1.1K3 0

Java ArrayList的不同排序方法

在 sortDescending()方法中，我们调用重载的 Collections.sort()方法让其按照降序对元素排序，这个版本的 Collections.sort()接收ArrayList对象作为第一个参数...Collections.sort() 方法对 ArrayList 的元素或者任何其他 List 的实现提供的可比较的元素进行排序，这意味着这些元素的类需要实现 java.lang 包中的 Comparable...JobCandidate类的代码如下： JobCandidate.java ? 在上面 JobCandidate 类被重写的 compareTo()方法中，我们实现了基于年龄的比较逻辑。...另外，比较逻辑是需要进行比较的对象的类的一部分，它消除了比较逻辑可复用性的可能。Java 通过使用在 java.util 包下提供的Comparator接口解决了上述的比较需求。...在 getSortedJobCandidateByName()方法内部，我们又调用了 Collections.sort()的另一个重载版本，这个版本传递要被排序的 ArrayList 对象和比较姓名的

1.7K2 0

集合工具类Collections指南，以及Comparable和Comparator排序详解

说到排序了，简单的说就是两个对象之间比较大小，那么在JAVA中提供了两种比较实现的方式，一种是比较死板的采用java.lang.Comparable接口去实现，一种是灵活的当我需要做排序的时候在去选择的...super T> )方法灵活的完成，这个里面就涉及到了Comparator这个接口，位于位于java.util包下，排序是comparator能实现的功能之一,该接口代表一个比较器，比较器具有可比性！...顾名思义就是做排序的，通俗地讲需要比较两个对象谁排在前谁排在后，那么比较的方法就是： public int compare(String o1, String o2)：比较其两个参数的顺序。...Comparable：强行对实现它的每个类的对象进行整体排序。...这种排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次，不能经常修改类的代码实现自己想要的排序。

2792 0

Python 中的 util 库安装详解：从 Java 工具库的视角看 Python 工具集

功能泛化：工具库通常提供通用功能，但在特定场景中可能不如专用库或自定义实现高效。核心类方法介绍1. Python 工具库utils.file：提供文件操作的便捷方法，如读取、写入文件等。...，希望能够帮助到大家：这段Java代码定义了一个名为 UtilTest 的类，其中包含一个静态测试方法 testSort，用于验证 Collections.sort 方法是否能够正确地对 ArrayList...下面是这段代码的详细解读：import 语句：导入了Java的 ArrayList 和 Collections 类，以及 Arrays 用于比较。...总结：这个程序的目的是测试 Collections.sort 方法是否能够正确地对列表进行排序。通过添加未排序的元素，执行排序操作，并验证排序结果，测试确认了排序方法的正确性。...注意：在实际应用中，如果代码运行在不支持断言的环境中，可以使用测试框架（如JUnit）来替代 assert 语句进行验证。此外，测试方法的名称 testSort 表明它专注于测试排序功能。

1362 2

Java ArrayList 的不同排序方法

Collections.sort() 方法对 ArrayList 的元素或者任何其他 List 的实现提供的可比较的元素进行排序，这意味着这些元素的类需要实现 java.lang 包中的 Comparable...Comparable 就不是解决的方法了。另外，比较逻辑是需要进行比较的对象的类的一部分，它消除了比较逻辑可复用性的可能。...Java 通过使用在 java.util 包下提供的Comparator接口解决了上述的比较需求。...，在这个方法内部我们调用了 Collections.sort()的重载版本，这个版本传递要被排序的 ArrayList 对象和比较年龄的 Comparator 对象。...在 getSortedJobCandidateByName()方法内部，我们又调用了 Collections.sort()的另一个重载版本，这个版本传递要被排序的 ArrayList 对象和比较姓名的

1.2K4 0

你没用过这个集合吧？IdentityHashMap

https://blog.fondme.cn/apidoc/jdk-1.8-google/java/lang/Cloneable.html 构造方法摘要 Constructor and Description...for a bit of growth this((int) ((1 + m.size()) * 1.1)); putAll(m); } 这个类不是通用的...虽然这个类实现了Map接口，但是它有意违反了Map's通用合同，当对比比较时，它要求使用equals方法。该类仅在需要引用相等语义的罕见情况下才能使用。我自己使用的特点是啥呢？...是个map集合 K,V都允许为null K允许重复且不覆盖构造方法参数适合方法摘要 clone public Object clone() 返回此标识哈希映射的浅拷贝：键和值本身不被克隆。...()方法，都被同步 ?

5793 0

Java集合详解3：一文读懂Iterator，fail-fast机制与比较器

java.util.Iterator 在Java中Iterator为一个接口，它只提供了迭代了基本规则，在JDK中他是这样定义的：对 collection 进行迭代的迭代器。...当方法检测到对象的并发修改，但不允许这种修改时就抛出该异常。同时需要注意的是，该异常不会始终指出对象已经由不同线程并发修改，如果单线程违反了规则，同样也有可能会抛出改异常。...ArrayList 的一个线程安全的变体，其中所有可变操作（add、set 等等）都是通过对底层数组进行一次新的复制来实现的。该类产生的开销比较大，但是在两种情况下，它非常适合使用。...int compareTo(T o); } Comparable 可以让实现它的类的对象进行比较，具体的比较规则是按照 compareTo 方法中的规则进行。...) 方法，会先调用 key 的 equals 方法进行比较，然后才调用 compareTo。

9310 0

Java中的compareTo方法详解

在Java编程中，有时候我们需要对对象进行比较和排序。为了实现这一目标，Java提供了一个非常有用的接口叫做Comparable，以及一个重要的方法compareTo。...Comparable是Java中的一个接口，位于java.lang包中。它包含一个方法compareTo，用于定义类的自然排序顺序。...自然排序顺序是指一种默认的对象比较方式，通常基于对象的某个属性或多个属性的值。实现Comparable接口的类可以通过compareTo方法来定义它们的自然排序规则。...} 实现compareTo方法，根据您希望的比较规则来比较对象。...总结总之，Comparable接口和compareTo方法是Java中强大的工具，用于定义对象之间的比较规则和自然排序顺序。

1982 0

JDK1.9-Collections

说到排序了，简单的说就是两个对象之间比较大小，那么在JAVA中提供了两种比较实现的方式，一种是比较死板的采用 java.lang.Comparable 接口去实现，一种是灵活的当我需要做排序的时候在去选择的...super T> ) 方法灵活的完成，这个里面就涉及到了 Comparator这个接口，位于位于java.util包下，排序是comparator能实现的功能之一,该接口代表一个比较器，比较器具有可比性...顾名思义就是做排序的，通俗地讲需要比较两个对象谁排在前谁排在后，那么比较的方法就是： public int compare(String o1, String o2) ：比较其两个参数的顺序。...Comparable：强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。...发现，当我们调用Collections.sort()方法的时候程序报错了。原因：如果想要集合中的元素完成排序，那么必须要实现比较器Comparable接口。

4062 0

Comparable和Comparator的区别和用法

Comparable和Comparator的区别和用法 1、代码 import java.util.ArrayList; import java.util.Arrays...(list, s1,s2,s3,s4,s5); Collections.sort(list); //Collections.sort调用的是默认的排序方法 list.forEach((s)->{...其中有两个方法可以实现：Comparable和Comparator （1）、需要排序的类实现Comparable接口和重写comparaTo()方法（2）、自己写一个比较类class，实现Comparator...接口都是函数式接口，因此可以用Lambda表达式去重写它的抽象方法。...实现接口和重写方法时，注意指定的泛型类型是需要比较的类class。

4173 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭