java排序方式对比
尽量使用使用Comparator进行排序,
在java中,要想给数据进行排序,有两种事项方式,
- 一种为实现Comparable接口,
- 一种是实现Comparator接口,
public interface Comparable
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。
- 实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。
- 实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
- int compareTo(T o)比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
@FunctionalInterface
public interface Comparator
比较功能,对一些对象的集合施加了一个整体排序 。 可以将比较器传递给排序方法(如Collections.sort或Arrays.sort ),以便对排序顺序进行精确控制。
- 比较器还可以用来控制某些数据结构(如顺序sorted sets或sorted maps ),或对于不具有对象的集合提供的排序natural ordering ,
- 与Comparable不同,比较器可以可选地允许比较空参数,同时保持对等价关系的要求。
- int compare(T o1, T o2) 比较其两个参数的顺序。
package com.liruilong; import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List; /**
* @Description : 集合排序整理
* @Author: Liruilong
* @Date: 2019/7/31 22:21
*/
public class Compara implements Comparable<Compara>{ private Integer data; public Integer getData() {
return data;
} public void setData(Integer data) {
this.data = data;
} /**
* @Author Liruilong
* @Description public interface Comparable<T>
* 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,
* 类的 compareTo 方法被称为它的自然比较方法。
* 实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。
* 实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
* int compareTo(T o)比较此对象与指定对象的顺序。
* 如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
* @Date 22:54 2019/7/31
* @Param [o]
* @return int
**/
@Override
public int compareTo(Compara o) {
// (x == 1) ? -1 : ((x == 2) ? 0 : ((x == 3) ? 1:((x == 4) ? 3 : ))) 代替 if -else if。
return (this.data < o.data) ? -1 : ((this.data == o.data) ? 0: 1);
} public interface Comparator<T> {
int compare(T o1, T o2);
} public static void main(String[] args) { List<Compara> comparaList = new ArrayList<>();
//方法一 集合元素实现了Comparable 接口,直接用工具类排序
Collections.sort(comparaList);
// 方法二 在排序时将比较器传入
Collections.sort(comparaList, (Compara o1, Compara o2) ->o1.compareTo(o2) );
//方法三,通过Comparator传入一个比较器
comparaList.sort((Compara o1,Compara o2) ->o1.compareTo(o2));
comparaList.sort(new java.util.Comparator<Compara>() {
/**
* @Author Liruilong
* @Description 针对一些本身没有比较能力的对象(数组)为它们实现比较的功能,
* 所以它叫做比较器,是一个外部的东西,通过它定义比较的方式,
* 再传到Collection.sort()和Arrays.sort()中对目标排序,
* 而且通过自身的方法compare()定义比较的内容和结果的升降序;
* @Date 23:16 2019/7/31
* @Param [o1, o2]
* @return int
**/
@Override
public int compare(Compara o1, Compara o2) {
if (o1.getData()== o2.getData()){
return 0;
}else if(o1.getData() < o2.getData()) {
return -1;
}else {
return 1;
}
}
}); } }
java排序方式对比的更多相关文章
- 一个简单的Java集合范围过滤的多个方式对比
在一个项目里面有这么一个技术需求: 1.集合中元素个数,10M 2.根据上限和下限从一个Set中过滤出满足要求的元素集合. 实际这个是个很典型的技术要求, 之前的项目也遇见过,但是因为当时的类库不多, ...
- java学习-排序及加密签名时数据排序方式
排序有两种 1. 类实现comparable接口调用List.sort(null)或Collections.sort(List<T>)方法进行排序 jdk内置的基本类型包装类等都实现了Co ...
- Java基础-数组常见排序方式
Java基础-数组常见排序方式 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 数据的排序一般都是生序排序,即元素从小到大排列.常见的有两种排序方式:选择排序和冒泡排序.选择排序的特 ...
- java排序算法(十):桶式排序
java排序算法(十):桶式排序 桶式排序不再是一种基于比较的排序方法,它是一种比较巧妙的排序方式,但这种排序方式需要待排序的序列满足以下两个特征: 待排序列所有的值处于一个可枚举的范围之类: 待排序 ...
- Java排序算法之快速排序
Java排序算法之快速排序 快速排序(Quicksort)是对冒泡排序的一种改进. 快速排序由C. A. R. Hoare在1962年提出.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分 ...
- 使用Java API方式的MapReduce练习
众所周知,hadoop生态圈的多数组件都是使用java开发的. 那么使用Java API方式实现起来,显得要比其它语言效率更高,更原生态. 前面有一个Hadoop学习笔记02_MapReduce练习 ...
- TreeSet的两种排序方式,含Comparable、Comparator
1.排序的引入 由于TreeSet可以实现对元素按照某种规则进行排序,例如下面的例子 public class TreeSetDemo { public static void main(String ...
- Android:XML简介 & 解析方式对比(DOM、SAX、PULL)
目录 示意图 1. 定义 XML,即 extensible Markup Language ,是一种数据标记语言 & 传输格式 2. 作用 对数据进行标记(结构化数据).存储 & ...
- 使用jdk中提供的排序方式
package com.bjpowernode.t01; import java.util.Arrays; /** * 使用jdk中提供的排序方式 * */public class TestArray ...
随机推荐
- 重学ASP.NET Core 中的标记帮助程序
标记帮助程序是什么 标记帮助程序使服务器端代码可以在 Razor 文件中参与创建和呈现 HTML 元素. 例如,内置的 ImageTagHelper 可以将版本号追加到图片名称. 每当图片发生变化时 ...
- 入门大数据---基于Zookeeper搭建Kafka高可用集群
一.Zookeeper集群搭建 为保证集群高可用,Zookeeper 集群的节点数最好是奇数,最少有三个节点,所以这里搭建一个三个节点的集群. 1.1 下载 & 解压 下载对应版本 Zooke ...
- Java基础之Synchronized原理
思维导图svg: https://note.youdao.com/ynoteshare1/index.html?id=eb05fdceddd07759b8b82c5b9094021a&type ...
- 如何理解nginx反向代理,其实叫逆向代理更容易让我理解
接触nginx后,以我的语文水平,一直无法理解它神奇的名字:反向代理 怎么就反向了?反哪里去了 (以下部分图片.内容来自网络整理) 1.先理解正向代理 正向代理( Forward Proxy ): 客 ...
- 2020年的六种编程语言排名中,java排第几只有不到1%的人知道
前言 编程语言是开发的基础.有不同的类型和特征,并且开发人员针对不同的场景选择正确的语言,但是您知道使用哪种语言吗?中国和世界各地有多少开发人员正在使用它?他们的排名是多少?快来看看您知道多少个列表! ...
- Python之浅谈多态和封装
目录 组合 什么是组合 为什么使用组合 多态和多态性 多态 什么是多态? 多态性 好处 多态性 什么是多态性 封装 封装是什么意思? 隐藏 如何用代码实现隐藏 python 实际上是可以访问隐藏属性的 ...
- SELinux已经允许,为什么日志显示的仍然是denied?
从日志可以看到,SELinux的Mode已经修改位了permissive = 1,也就是允许模式,但它前面的日志仍然显示的是“denied".本来我还以为是自己哪里没弄好导致的这个问题,但访 ...
- Bank Hacking题解
题目: 题意: 有一颗树,你可以断开点(第一个随便断,以后只能是和已经断开的点相临的点),每个点有权值,断开之后,经一条边和两条边可以到达的节点权值加一,问到最后出现过的最大的权值. 分析: 为啥断开 ...
- POJ3040贪心
题意:作为创纪录的牛奶生产的奖励,农场主约翰决定开始给Bessie奶牛一个小的每周津贴.FJ有一套硬币N种(1≤N≤20)不同的面额,每枚硬币是所有比他小的硬币面值的倍数,例如1美分硬币.5美分硬币. ...
- python中可变类型和不可变类型
1.python中的可变类型和不可变类型 python中的数据类型大致可分为6类:1.Number(数字) 2. String(字符串) 3. Tuple (元组) 4. List(列表) 5. Di ...