在项目中,想对列表数据按照日期字段排序,使用List.sort(Comparator c)方法,却总是报空指针异常。 通过网上查询,得知该问题应该是List中有null值引起的。即ArrayList中的数组长度默认为10,如果对其添加值个数小于10,就会有null值存在。而sort()方法会遍历每个 ...
分类:
编程语言 时间:
2018-10-10 16:06:58
阅读次数:
1252
Set中不能有重复元素,通过equals方法判断 HashSet : 为快速查找而设计的Set,存入的元素必须定义hashCode()方法,可以有一个null值 TreeSet :底层为树结构(红黑二叉树),内部有序.存入的元素必须实现comparable接口,不能有null值 LinkedHash ...
分类:
编程语言 时间:
2018-10-09 23:09:23
阅读次数:
225
构造哈夫曼树class HuffmanNode implements Comparable {private int value;private HuffmanNode left;// private HuffmanNode right;//// public HuffmanNode(int val ...
分类:
其他好文 时间:
2018-10-05 18:51:36
阅读次数:
141
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
问题描述: 有一个list集合,其中元素是Student对象,根据student的age排序。 Student对象 此类需要实现Comparable接口,重写compareTo方法 测试类: 利用Collections.sort()方法进行重排序。 输出结果: 正序倒序,只需改变实体中的compar ...
分类:
编程语言 时间:
2018-09-29 11:17:57
阅读次数:
226
算法描述:二叉查找树时一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表(SymbolTable)实现。具体来说,就是使用每个节点含有两个链接的二叉树来高效地实现符号表。一颗二叉查找树时一颗二叉树,其中每个节点都含有一个Comparable的键且每个节点的键都大于其左子树中的任意节点的 ...
分类:
其他好文 时间:
2018-09-23 19:13:44
阅读次数:
182
一、springMVC aop 二、bean 的生命周期 三、arrayList写一个队列 四、二叉树查找 五、要实现对象的排序 类要实现Comparable接口,重写compareTo方法 主类里面加上: 就可以实现排序了。 六、JVM 七、锁和同步问题 ...
分类:
其他好文 时间:
2018-09-19 20:03:51
阅读次数:
159
1. 关于比较器Comparator 原来上面的compare方法中参数类型写成了 int, 以为也能编译通过,结果不行,要严格和Comparator中的泛型一致。自定义了比较器后就可以在Collections和Arrays的sort方法对容器中的元素进行排序,默认是升序排序的。 2. 关于集合 ( ...
分类:
编程语言 时间:
2018-09-18 12:35:10
阅读次数:
165