Comparable和Comparator比较原理

于 2023-04-27 21:23:06 发布
阅读量84 收藏
点赞数
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yeeanna/article/details/130415481
版权

仅供自己参考

原理：二叉树
中序遍历二叉搜索树得到要排序的结果

Comparable：

this:表示当前要添加的元素
o:表示树中已经存在的元素
如果从小到大排序：return this.data - o.data;
返回值：
负数：表示当前要添加的元素是小的，存左边
正数：表示当前要添加的元素是大的，存右边
0：表示当前要添加的元素已经存在，舍弃

yeeanna
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【JavaEE基础与高级 第43章】LinkHashSet、Treeset的Comparable接口自然排序和Comparator比较器排序使用
KJ.JK
09-06 1万+
"LinkedHashSet" "继承了HashSet" ，底层在 "哈希表" 的基础上，又维护了一个 "双向链表" * LinkedHashSet 通过双向链表实现了元素的存取有序性(既可以去重 , 也可以保留原来的顺序) //底层是哈希表和双向链表。...
Comparable（自然排序）和Comparator（定制排序）的用法和总结
weixin_67240798的博客
04-03 995
Comparable是Java里面用于实现排序的接口，String类和封装类进行排序时，会用用到Arrays.sort(对象)进行排序，当然这是因为他们实现了Comparable接口。如果我们日常中自定义了一个类，我们应该实现Comparable接口，重写comparaTo()方法来实现自定义的排序。 例如：自定义一个水果类 package Package4.String类.String常用方法.Comparable与Comparator; public class Fruit imp...
Comparable接口的实现和使用
热门推荐
Extra Lazy的博客
09-10 1万+
实现Comparable接口的compareTo方法 排序该接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序 ，类的 compareTo 方法被称为它的自然比较方法 。实现此接口的对象列表（和数组）可以通过 Collections.sort （和 Arrays.sort ）进行自动排序。如Jdk 中 Long 根据 value 大小进行排序Long 类 /**
Java中Comparable与Comparator的原理及使用
风物长宜放眼量
02-11 1253
在排序任务中，可将其分为自然排序：数值大小、字符Asics码序列的排序；客户化排序：也即通过自定义的序列方式进行排序。 1. 自然排序 在JDK类库中，有一部分类实现了Comparable接口,如Integer Double和String等，如下Integer类实现了Comparable的接口，通过重写compareTo方法定义了排序的规则： 返回值 含义 -1 大于 0 等于...
Comparable排序实现原理
u011249837的专栏
10-03 267
自jdk1.8后，List接口增加了默认实现排序方法，代码如下： default void sort(Comparator<? super E> c) { //转换为数组 Object[] a = this.toArray(); //排序逻辑是通过Arrays静态类实现 Arrays.sort(a, (Comparator) c); //实例化一个List迭代器，目的是修改原List元素
Comparable、Comparator排序的实现以及原理
qq_41557626的博客
07-07 2173
1、 前言 平常我们对象列表（和数组）一些属性或值进行排序时，我们会选用冒泡排序、选择排序、快速排序等算法对其排序。 代码如下： public class Student { private String name; private int grade; //无参构造 public Student() {} //有参构造 public Student(String name, in...
java实现comparable接口_【21期】你能说说Java中Comparable和Comparator的区别吗
weixin_39740283的博客
12-02 352
之前面试中被问到这个问题，当时不屑（会）回答，下来特意查了查，整理如下。Java 中为我们提供了两种比较机制：Comparable 和 Comparator，二者都是用来实现对象的比较、排序。下面分别对Comparable 和 Comparator做具体介绍并总结。ComparableComparable可以认为是一个内比较器，实现了Comparable接口的类有一个特点，就是这些类是可以和自己比...
Java中的排序接口Comparable和比较器Comparator详解
向上的"狼"的博客
08-07 9951
Java中的排序接口Comparable和比较器Comparator详解
comparable和comparator比较
xmh_sxh_1314的博客
04-20 591
Comparable和Comparator都是用来实现集合中元素的比较、排序的。 Comparable是在集合内部定义的方法实现的排序，位于java.util下。 Comparator是在集合外部实现的排序，位于java.lang下。 Comparable是一个对象本身就已经支持自比较所需要实现的接口，如String、Integer自己就实现了Comparable接口，可完成比较大小操作。自定义类...
Comparable和Comparator
weixin_45773632的博客
02-09 100
原文链接](https://blog.csdn.net/mulinsen77/article/details/86348523?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161026347816780274165453%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161026347816780274165453&biz_i
Comparable&Comparator区别
11-08
### Comparable与Comparator的区别详解 #### 一、引言 在Java编程中，为了对自定义对象进行排序，Java提供了两种接口：`Comparable`与`Comparator`。这两种接口各有优势，适用于不同的场景。本文将深入探讨这两种...
每天记录学习的知识：Comparable 多条件比较器
嗯...
12-02 553
作用： 实现多条件排序 代码：
Java排序之Comparable与Comparator详解
weixiaohuai的博客
10-21 815
一、简介 本文主要讲解Comparable接口以及Comparator接口的比较原理以及在实际场景的一些使用方法，以及两者的区别。 二、Comparable接口 Comparable是一个排序接口，如果一个类实现了Comparable接口，并且实现了compareTo()方法，那么这个类就支持排序。Comparable接口是一个内比较器，这些类可以与自身进行比较。实现了Comparable接...
java 排序原理_java Coparable排序原理是什么？
weixin_30624767的博客
02-18 313
谢邀。在java中，如果一个类实现了Comparable接口，我们认为这个类的对象是可以进行比较的。Comparable接口中的 compareTo方法就是用于提供两个对象比较策略的方法。根据JDK文档，方法产生一个整数作为返回值，当这一整数小于0时，说明调用方小于被调用方，即在自然排序会排在前面；反之，当返回值大于0时，说明调用方大于被调用方。当返回值等于0时，可以认为二者相等(只是在比较时相等...
比较器（Comparable、Comparator）类及 二叉树的排序算法！！
韩世雷 程序员专栏
08-22 3931
之前Arrays 类中存在sort() 方法， 此方法可以直接对 对象数组进行排序。  1.Comparable接口 可以直接使用java.util.Arrays 类进行数组的排序操作，但对象所在的类必须实现Comparable 接口，用于指定排序接口。 Comparabl
4、 需求：存储自定义对象并遍历Student(name,age)，并按照姓名的长度排序 * TreeSet集合保证元素排序和唯一性的原理 * 唯一性：是根据比较的返回是否是0来决定。 * 排序： A:自然排序(元素具备比较性) 让元素所属的类实现自然排序接口 Comparable B:比较器排序(集合具备比较性) 让集合的构造方法接收一个比较器接口的子类对象 Comparator
最新发布
05-26
需要让Student类实现Comparable接口，重写compareTo方法，以便TreeSet集合可以进行自然排序。代码如下： ```java import java.util.*; public class Main { public static void main(String[] args) { // 创建...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值