通过实体部分属性判断相等或比较大小 1. 判断自定义的实体的实例相等 a) 重写 hashCode() 和 equals() 两个方法 b) 具体举例: 2. 通过部分属性(一个或多个字段)比较实体实例的大小 1) 让自定义类实现Comparable接口 实现Comparable接口并重写compa ...
分类:
其他好文 时间:
2019-07-28 13:46:31
阅读次数:
148
先看一下它的继承、实现关系: public final class Integer extends Number implements Comparable<Integer> Number是个抽象类,大概包含六个抽象方法,都是用来类型转换的 具体代码如下:public abstract class ...
分类:
其他好文 时间:
2019-07-28 09:49:39
阅读次数:
103
异常类型:checked 异常,无法通过编译,具体情况如下所示 异常原因:如IDEA所提示,变量list没有合适的类型 处理方式:去掉ArrayList后面的泛型 |--处理后 ...
分类:
编程语言 时间:
2019-07-26 21:37:17
阅读次数:
2633
hashMap去重/排序: 1)map集合需要键名唯一,hashmap是通过hashcode和eauals来控制键名唯一; 2)从写Comparable中的compareTo方法来对map集合排序; 1、实体类: 2、测试类; ...
分类:
编程语言 时间:
2019-07-26 01:26:36
阅读次数:
140
定义: 一颗二叉查找树(BST)是一颗二叉树,其中每个结点都含有一个Comparable的键(及其相关的值),每个结点的键都大于左子树中任意结点的键且小于右子树任意结点的键。 基本实现: 我们定义一个私有类来表示二叉查找树上的一个结点,每个结点含有一个键,一个值,一条左链接,一条右链接和一个结点计数 ...
分类:
其他好文 时间:
2019-07-24 12:56:32
阅读次数:
100
1.初步完成排序 重写equlas方法(hashCode()哈希值性能) toString hashset 输出结果:[d..66, a..11, c..44, b..22] 并没有达到需求 2.完善代码 Comparable<T>接口 重写comparaTo方法 输出结果:[a..11, b..2 ...
分类:
编程语言 时间:
2019-07-22 22:40:28
阅读次数:
145
底层是用HashSet来实现的,也能够实现排序Set<Integer>set=newTreeSet<>();set.add(200);set.add(600);set.add(100);for(Integeri:set){System.out.println(i);//递增排序}要实现自定义类排序,需要实现comparable<>接口和compareTo(...
分类:
编程语言 时间:
2019-07-21 10:43:24
阅读次数:
100
排序算法类的模板 less()方法对元素进行比较,exch()方法将元素交换位置,show()方法打印数组.这个模板使用任何实现了Comparable接口的数据类型。 代码实现: 1 public class Example { 2 private static boolean less(Compa ...
分类:
编程语言 时间:
2019-07-21 10:30:04
阅读次数:
116
引入原因: Java中的对象,正常情况下,只能进行比较:== 或!= ,不能使用 < 或 > ,但是在开发时需要用到比较对象的大小 1.Comparable接口的使用(自然排序) 1.像String 、包装类等实现了Comparable接口,重写了compareTo()方法,给出了比较两个对象大小的 ...
分类:
编程语言 时间:
2019-07-19 12:33:17
阅读次数:
120
场景:对list集合对象中的某个字段从小到大或者从大到小排序 Collection接口是List、Set、Queue接口的父接口。Collection框架中实现比较的方式有两种, 第一种:实现Comparable<T>接口,实现内部的compareTo(T t)方法。即内部比较器。 第二种:创建一个 ...
分类:
编程语言 时间:
2019-07-07 19:05:49
阅读次数:
161