二分搜索树具有以下特点： 1 二分搜索树是一颗二叉树 2 二分搜索树每个节点的左子树的值都小于该节点的值，每个节点右子树的值都大于该节点的值 3 任意一个节点的每棵子树都满足二分搜索树的定义 基于第二点我们的需要插入树的元素实现Comparable接口，下面实现二分搜索树的原型，这个类具有二分搜索树 ...
分类：
其他好文 时间：
2019-12-11 23:15:55
阅读次数：
82
原文链接 译者: 沈义扬 排序器[Ordering]是Guava流畅风格比较器[Comparator]的实现，它可以用来为构建复杂的比较器，以完成集合排序的功能。 从实现上说，Ordering实例就是一个特殊的Comparator实例。Ordering把很多基于Comparator的静态方法（如Co ...
分类：
编程语言 时间：
2019-12-10 13:25:35
阅读次数：
71
TreeSet:无序，不可重； 底层结构式是红黑树进行存储； 特点：默认从小到大排序； 可以定义比较规则,排序规则,并且可以使用去重原则： 内部比较器|自然排序: 实现Comparable接口,重写comparaTo方法,在方法中定义比较规则.,默认的比较规则； 外部比较器|指定比较器:实现一个Co ...
分类：
编程语言 时间：
2019-12-05 22:27:36
阅读次数：
103
两种常规的算法。 package com.company; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util.Scanner; class Edg ...
分类：
编程语言 时间：
2019-12-05 12:59:19
阅读次数：
82
1.编写一个Worker类，为Worker类添加相应的代码，使得Worker对象能正确放入TreeSet中。并编写相应的测试代码。 /** * Worker类 */ public class Worker implements Comparable<Worker>{ /** * 私有属性 */ pr ...
分类：
编程语言 时间：
2019-11-30 19:07:17
阅读次数：
119
List<User> userList = new ArrayList<>(); userList.sort(Comparator.comparing(User::getEmployeeId)) ; 当列表中含有学号为空的元素时，会报空指针异常， 可采用 Comparator.nullsLast(S ...
分类：
编程语言 时间：
2019-11-29 12:43:00
阅读次数：
354
Comparable和Comparator接口都是为了对类进行比较，众所周知，诸如Integer，double等基本数据类型，java可以对他们进行比较，而对于类的比较，需要人工定义比较用到的字段比较逻辑。可以把Comparable理解为内部比较器，而Comparator是外部比较器，基本的写法如下 ...
分类：
其他好文 时间：
2019-11-26 21:16:05
阅读次数：
67
TreeSet 基于 TreeMap 实现，TreeMap 基于红黑树实现 特点： 有序 无重复 添加、删除元素、判断元素是否存在，效率比较高，时间复杂度为 O(log(N)) 使用方式： TreeSet 默认构造方法，调用 add() 方法时会调用对象类实现的 Comparable 接口的 com ...
分类：
其他好文 时间：
2019-11-22 10:42:59
阅读次数：
107
有序列表merge核心思想-->谁小就选谁加入结果 所以这道题的最核心问题也就找到了，就是要找到任意时刻的最小元素。所以需要维持一个数据结构，随时返回其中最小的元素，也就是最堆 然后这道题的难点就变成了写最小堆的comparator 下方代码中有两种我比较喜欢的方式 class Solution { ...
分类：
编程语言 时间：
2019-11-21 09:21:13
阅读次数：
74
递归理解起来还是有点难，弄清楚搞了不短的时间 package com.puple.atto.datastructure;import java.util.LinkedList;import java.util.Queue;public class BST<E extends Comparable<E ...
分类：
编程语言 时间：
2019-11-19 17:01:25
阅读次数：
71
