优先级队列:默认是最小元素有最大优先级,所以最先poll()出的元素时最小的,本题的maxHeap 用Comparator改写后,最大元素有最大优先级,最先poll()出的元素时最大的 public class Solution { private int count = 0; private Pr ...
分类:
其他好文 时间:
2018-10-11 19:01:01
阅读次数:
135
在项目中,想对列表数据按照日期字段排序,使用List.sort(Comparator c)方法,却总是报空指针异常。 通过网上查询,得知该问题应该是List中有null值引起的。即ArrayList中的数组长度默认为10,如果对其添加值个数小于10,就会有null值存在。而sort()方法会遍历每个 ...
分类:
编程语言 时间:
2018-10-10 16:06:58
阅读次数:
1252
my team solve the problem in the contest with similar ideathis is a more deep analysis The main idea is that if some comparator can be defined so that ...
分类:
其他好文 时间:
2018-10-04 17:23:36
阅读次数:
150
题目是这样的: 时间限制:3000 ms | 内存限制:65535 KB 难度:4 具体的代码实现如下:import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Water{ double l ...
分类:
其他好文 时间:
2018-10-04 10:59:36
阅读次数:
123
List集合总览 1. 元素有序,可重复,可通过索引访问 2. 增加了通过索引操作集合的方法,如: Object get(int index) Object remove(int index) void sort(Comparator c) void replaceAll(UnaryOperator ...
分类:
其他好文 时间:
2018-09-29 21:35:33
阅读次数:
135
1. 关于比较器Comparator 原来上面的compare方法中参数类型写成了 int, 以为也能编译通过,结果不行,要严格和Comparator中的泛型一致。自定义了比较器后就可以在Collections和Arrays的sort方法对容器中的元素进行排序,默认是升序排序的。 2. 关于集合 ( ...
分类:
编程语言 时间:
2018-09-18 12:35:10
阅读次数:
165
【Java】 1. 容器 1)队列(queue): 若Blocking:阻塞put/take offer/peek poll 异常element/remove a. PriorityQueue:comparator 堆排序 b. Deque:双向队列 linkedList addFirst() c. ...
分类:
其他好文 时间:
2018-09-12 20:01:44
阅读次数:
135
基于C语言中的sort如此这么方便,自然而然,java中也有类似C的sort函数。 1.普通数组:Arrays.sort(数组名,开始位置,结束位置)。 2.类中属性排序: 模板: class A { int n; } class cmp implement Comparator<A> { 升序: ...
分类:
编程语言 时间:
2018-09-11 14:01:53
阅读次数:
142
1、TreeMap集合倒序排列 import java.util.Comparator; /** * 比较算法的类,比较器 * @author Administrator * */ public class MyCmp implements Comparator { // 实现倒序 @Overrid... ...
分类:
编程语言 时间:
2018-09-05 21:41:21
阅读次数:
180
/** * 学生类 * @author Administrator * */ public class Student { private String sno ; private String sname ; private Integer score ; public Student(Strin... ...
分类:
编程语言 时间:
2018-09-05 20:01:27
阅读次数:
163