Comparable接口用于定义对象的自然顺序,是排序接口,假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”，则该List列表(或数组)可以通过 Collections.sort（或 Arrays.sort）进行排序。\ 而Comparator是比较器接口,若有类没有实 ...
分类：
其他好文 时间：
2020-03-21 14:42:57
阅读次数：
46
lambda是一个匿名函数，我们可以把lambda理解为一个可以传递的代码（将代码像数据一样传递），可以写出更简洁更灵活的代码。首先看一下原来的匿名内部类实现方式（以比较器为例） //原来的匿名内部类实现方式 public void test1(){ //定义一个匿名内部类comparator Co ...
分类：
其他好文 时间：
2020-03-09 23:53:00
阅读次数：
99
在MR中我们在Map阶段的排序可是通过两种方式 要比较的值为key 1）实现WriteComparator接口 比较简单使用 2）自定义比较器（实现RawComparator接口） 这里我们介绍一下第二种方式 1、我们要自定义一个比较器实现RawComparator接口 2、重写方法 为什么有两个方 ...
分类：
其他好文 时间：
2020-03-03 13:11:31
阅读次数：
76
摘要 在做一些算法题时常常会需要对数组、自定义对象、集合进行排序. 在java中对数组排序提供了 方法，对集合排序提供 方法。对自定义对象排序时要自己重写比较器，对象数组则调用Arrays.sort()，对象集合则调用Collections.sort()。两个方法默认都是升序，也可以重写比较器，实现 ...
分类：
其他好文 时间：
2020-02-21 14:27:20
阅读次数：
105
1、自然排序：集合中的类需要实现comparable接口；如果不实现该接口会报类型转换异常 TreeSet集合是用来对其元素进行排序的，同样它也可以保证元素的唯一 使用TreeSet集合来排序，当compareTo方法的返回值为0，表示被比较的元素与比较的元素是同一个对象 2、比较器排序： Stri ...
分类：
编程语言 时间：
2020-02-16 23:24:37
阅读次数：
123
Java中Compareable和Comparator两种比较器的区别 1.引言 在java这个处处是对象的世界里，对两个对象进行按某一属性进行比较是特别常见的需求。比如书店中的书按照价格比较，亦或者是学生按照成绩进行排名等等。 对于JDK8而言，有三种实现对象比较的方法： 1、在需要比较的对象类中 ...
分类：
编程语言 时间：
2020-02-15 20:27:04
阅读次数：
144
PriorityQueue 基于 实现，是一个无界队列，不允许null元素。底层存储使用数组，索引n的元素的左右两个孩子索引分别为 和 。 元素通过比较器排序，如果比较器为空，则使用自然排序。 默认容量大小为11，当存储数组中总元素个数等于数组长度时，触发扩容。扩容时，如果原存储数组长度小于64，则 ...
分类：
其他好文 时间：
2020-01-28 17:43:00
阅读次数：
66
比较器的使用 1） 比较器的实质就是重载比较运算符 2） 比较器可以很好的应用在特殊标准的排序上 3） 比较器可以很好的应用在根据特殊标准排序的结构上 桶排序思想下的排序 1） 计数排序 2） 基数排序 分析： 1） 桶排序思想下的排序都是不基于比较的排序 2） 时间复杂度为O(N)，额外空间负载度 ...
分类：
编程语言 时间：
2020-01-15 14:07:30
阅读次数：
90
收集器用法详解与多级分组和分区 为什么在collectors类中定义一个静态内部类？ 设计上，本身就是一个辅助类，是一个工厂。作用是给开发者提供常见的收集器实现。提供的方法都是静态方法，可以直接调用。 函数式编程最大的特点：表示做什么，而不是如何做。开发者更注重如做什么，底层实现如何做。 举例。co ...
分类：
编程语言 时间：
2020-01-05 22:16:50
阅读次数：
146
