java小知识点:比较器

java中自主排序主要根据一个Comparator类来实现。

他内部实现用的是Timsort策略。大概思想是说将整个集合分成几个小段,每个小段分别排序,然后再拼在一起。

主要用法是传入两个数(也可以不是Integer或int类型,这里只是把他们都统称为数),然后根据返回值来判断这两个数哪个在前那个在后。比如a大于b的时候返回一个负数,那么a在b的前面,如果返回正数,那么a在b后面。

此外有的类还实现了Comparable接口。这些类需要重写compareTo方法来定义他的排列顺序。这样这个类就可以被Collections.sort直接排序,而不需要再人为写一次排序器。当然,如果又自己写了一个比较器的话(Comparator),自己写的比较器优先级更高

关于compare接口的实现和Comparator类的区别,以下是gpt的一个总结

Comparartor在使用时,一般是以下的语法,这样来实现一个内部匿名类

java 复制代码
Collections.sort(lsit, new Comparator(){
    @Override
    public int compare(){
        ****
        return *
    }    
})

或者也可以用lambda表达式或Comparator的内部实现

相关推荐
让我们一起加油好吗几秒前
【C++】类和对象(上)
开发语言·c++·visualstudio·面向对象
666HZ6667 分钟前
关于IDEA的循环依赖问题
java·ide·intellij-idea
magic 24526 分钟前
深入解析Promise:从基础原理到async/await实战
开发语言·前端·javascript
isfox31 分钟前
与传统累加器对比,LongAdder 为何如此出众?
java
只因从未离去39 分钟前
黑马Java基础笔记-4
java·开发语言·笔记
kurer40 分钟前
Java通配符深入理解
java
会功夫的李白41 分钟前
PDF嵌入隐藏的文字
java·pdf·itext
言之。43 分钟前
【Go语言】ORM(对象关系映射)库
开发语言·后端·golang
小钊(求职中)1 小时前
ElasticSearch从入门到精通-覆盖DSL操作和Java实战
java·大数据·elasticsearch·搜索引擎·全文检索
席万里1 小时前
Go语言企业级项目使用dlv调试
服务器·开发语言·golang