有时候我们不可避免地要实现Comparator, 好做排序之类的事情.
要比较两个整数的时候, 我一度曾经这么写:
return a - b;
多简单啊! 如果a比b大, 无疑这个东西返回正数了.
可惜啊, 现实永远比理想残酷. java的整数不是数学中的整数, 它可能溢出地!
int a = -2000000000;
int b = 2000000000;
System.out.println(a - b);
// prints "294967296"
正确的写法是:
if (a > b) {
return 1;
} else if (a < b) {
return -1;
} else {
return 0;
}
但是, 太麻烦了哇! 好吧, 好吧, 我知道java是一门罗唆的语言艺术, 讲究如何如何啥的, 可是, 可是, 太麻烦了哇! 太麻烦了哇!
在guava里, 对所有原始类型都提供了比较的工具函数来避免这个麻烦. 比如对long, 可以用Longs.compare():
return Longs.compare(a, b);
其它, 自然还有Ints, Shorts, Floats, Doubles等等, 就不骗字数了.
下面看一个简单的model类:
class Person {
final String firstName;
final String lastName;
final int age;
}
下面我来实现一个Comparator, 按照名字然后年龄排序:
class PersonComparator implements Comparator<Person> {
@Override public int compare(Person p1, Person p2) {
int result = p1.firstName.compareTo(p2.firstName);
if (result != 0) {
return result;
}
result = p1.lastName.compareTo(p2.lastName);
if (result != 0) {
return result;
}
return Ints.compare(p1.age, p2.age);
}
}
算中规中矩吧? 嗯, 就是觉得有点罗唆 (好啦, 好啦, "java是一门罗唆的语言艺术", 你好罗唆啊!). 要是能直接就说: 按firstName, lastName, age比较就好了.
有一种做法是把这些东西存到一个List<Comparable>然后用一个Comparator<List>来比较:
Ordering.natural().lexicographical().compare(
Arrays.asList(p1.firstName, p1.lastName, p1.age),
Arrays.asList(p2.firstName, p2.lastName, p2.age));
但是这个东西有点步骤过多, 而且, 自动box那个int, 以及创建两个临时List对象, 都似乎有点过了, 毕竟, Comparator往往是被调用多次来排序很多对象的.
对此, guava有一个相当聪明的解决办法, 用
ComparisonChain:
class PersonComparator implements Comparator<Person> {
@Override public int compare(Person p1, Person p2) {
return ComparisonChain.start()
.compare(p1.firstName, p2.firstName)
.compare(p1.lastName, p2.lastName)
.compare(p1.age, p2.age)
.result();
}
}
这个东西的原理哪, 就是利用多态, 当p1.firstName比p2.firstName大的时候, 后续的compare()函数都是空的, 直接返回, 尽量节省计算.
另外, 因为它对所有原始类型都做了重载, 所以也不会付装箱的代价.
(个人意见, 不代表组织认可: 这个start()函数有点别扭. ComparisonChain应该提供静态compare()方法, 这样客户端就可以省去那个讨厌的start())
对了, 刚才在例子中我实在忍不住引用了
Ordering类. 要说这个类不是做了多少了不得的事情, 它的好处是相关的功能都在一个类里面, 好找 (点一下ctrl-space, IDE的自动提示就够用了). 比较常用的几个函数:
- natural(): 比较两个Comparable.
- reverse(): 把当前ordering反过来, 大的变小, 小的变大.
- compound(): 如果当前ordering比较结果是平局, 用另外一个Comparator做加时赛.
- nullsFirst(): 把null当作最小的, 排在前面.
- nullsLast(): null最大.
- binarySearch(): 根据当前ordering在排序列表里二分查找.
比如, 上面如果我lastName可能为null, 然后我要把null列到后面, 我就可以写:
class PersonOrdering extends Ordering<Person> {
@Override public int compare(Person p1, Person p2) {
return ComparisonChain.start()
.compare(p1.firstName, p2.firstName)
.compare(p1.lastName, p2.lastName, Ordering.<Person>natural().nullsLast())
.compare(p1.age, p2.age)
.result();
}
}
这里, 既然我已经用Ordering了, 我就顺手牵羊把PersonComparator变成PersonOrdering了.
分享到:
相关推荐
npm install --save react-date-primitives 这个包还取决于react 。 请确保您也安装了那些。用法import * as React from 'react' ;import { CalendarMonth } from 'react-date-primitives' ;class SimpleDatePicker...
1.版本:matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码...4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
intel integrated performance primitives 程序设计,数据类型,基础范例
如何使用Altera FPGA芯片的内部资源,可以实现芯片内部资源的合理分配。
故事书文档原语 安装 npm i @dan-nz/storybook-documentation-primitives prop-types react react-dom 用法 :backhand_index_pointing_right: 在本地运行演示 npm run storybook:start
jar包大小:254KB commons-primitives-1.0.jar jar包大小:60KB commons-pool-1.3.jar jar包大小:176KB commons-net-1.4.1.jar jar包大小:109KB commons-modeler-2.0.1.jar jar包大小:170KB commons-math-1.1.jar jar...
在传统的OOP中,方法固有地与类和对象绑定。 在Go中,可以为任何类型。 代替某种OO语言中的所有对象,一切(几乎)都可以附加方法。 因此,我们可以为整数定义方法: type MyInt int func ( mi MyInt ) addMore ...
commons.rar文件中包含: commons-validator-1.3.1.jar commons-primitives-1.0.jar commons-modeler-2.0.jar等、、、 更重要的是包含有所有可能用到jar包的链接
为Alfa-Bank项目中的UI库设计令牌。 网络,iOS,Android。 颜色 版式 网格(间隙) 图示 不推荐使用的颜色: colors.json styles/colors.json styles/mobile-colors.json 贡献 请参阅我们的 。
a GPU implementation of new graphics primitives (e.g. spheres, cylinders, ellipsoids), which are compatible with the standard pipeline. Our technique consists of two steps, both executed on the GPU:
react-credit-card-primitives react原语以构建信用卡表单。 7kb压缩。 依靠信用卡库。 受到@bendrucker的虚拟信用卡的启发。 安装$ npm install --save react-cred react-credit-card-primitives React原语以构建...
MPICH_CONFIGURE_CMD=CC=mips-linux-gnu-gcc ./configure --host=mips-linux-gnu --disable-f77 --disable-fc --disable-cxx --with-device=ch3:nemesis --with-atomic-primitives=no rsh=ssh --with-pm=hydra --...
Commons-Collections 提供一个类包来扩展和增加标准的 Java Collection框架 Configuration Commons-Configuration 工具对各种各式的配置和参考文件提供读取帮助. Daemon 一种 unix-daemon-like java 代码的替代...
计算机通信的课设,一种简单的数据通信加密方式的研究。
原始项目 关于Unity的基本3D项目,有关基本编程的使用,可在Unity的平台“ Unity Learn”上找到“编程基础”课程。
npm install --save react-primitives 您还需要安装要支持的目标: 网络: npm install --save react-dom react-native-web react-art 本机iOS和Android: npm install --save react-native 草图: npm install ...
onnx-go contains primitives to decode a onnx binary model into a computation backend, and use it like any other library in your go code. for more information about onnx, please visit onnx.ai. onnx-go ...
Integrated Performance Primitives
有用的TypeScript原语 该代码库生成一个npm模块,该模块是库的目录中... 生成从树动摇模块async.ts , cancellation.ts , event.ts和lifecycle.ts 。 在./docs生成tsdoc文档。 npm run build [UPSTREAM_GIT_HASHISH]
npm install sync-primitives 原料药 信号 构造函数 number [value = 1] 获得 Object [选择] boolean [blocking = true] boolean [超时= -1] return : Promise. 释放 锁 function fn Object [选择] boolean ...