1.一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Comparable的键（以及相关联的值）且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。 2.在由N个随机键构造的二叉查找树中，查找命中平均所需的比较次数为~2lnN（约1.39lgN）。 3.在由N个随机键构 ...
分类：
其他好文 时间：
2018-07-01 17:00:12
阅读次数：
149
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List; import com.wubei.demo.bean.Order; /** * Lis ...
分类：
编程语言 时间：
2018-07-01 13:41:28
阅读次数：
7559
//输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。//例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.ArrayList;import java.util.Comparator;imp ...
分类：
编程语言 时间：
2018-06-29 00:05:11
阅读次数：
213
在我们通常对于collection的使用过程中，很多时候都需要对内部的元素进行排序。对于这个排序，通常可以有两种实现方式： 1.创建一个comparator类实现comparator接口，然后应用collection内部提供的sort方法进行排序。例如对于图中的边，按照其权值大小进行排序（后面介绍第 ...
分类：
编程语言 时间：
2018-06-23 20:59:46
阅读次数：
149
http://www.verejava.com/?id=169930999133100 / 知识点： 比较类 Comparable 题目: 将某班学生按数学成绩从小到大排序 思路: 1. 抽象出类: 1.1 班级(ClassSet) 1.2 学生(Student) 2. 找出类关系: 2.1 学生 ...
分类：
编程语言 时间：
2018-06-23 11:46:38
阅读次数：
226
http://www.verejava.com/?id=169931036202101 / 知识点： 比较类 Comparator 题目: 将某班学生按数学成绩从小到大排序 思路: 1. 抽象出类: 1.1 班级(ClassSet) 1.2 学生(Student) 2. 找出类关系: 2.1 学生 ...
分类：
编程语言 时间：
2018-06-23 11:33:08
阅读次数：
195
我们知道，在Java的集合类中是有一些可复用的算法的，比如 Collections.sort()从小到大排序,Collections.min(),最小值Collections.max()最大值， 这些对于list操作来说都是非常常见的，也经常需要用到 那么问题就来了，例子中的String,Integ ...
分类：
编程语言 时间：
2018-06-19 20:40:48
阅读次数：
209
1 TreeSet TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列 a.自然顺序(Comparable) TreeSet类的add()方法中会把存入的对象提升为Comparable类型 调用对象的compareTo()方法和集合中的对象比较 根据compareTo ...
分类：
其他好文 时间：
2018-06-18 19:22:04
阅读次数：
128
package com.bjsxt.spark.transformations; import java.io.Serializable; import java.util.Arrays; import java.util.Comparator; import java.util.Iterator;... ...
分类：
其他好文 时间：
2018-06-18 12:45:55
阅读次数：
415
使用内部类来存储要返回的结果即可实现返回多个参数 使用泛型并限定类型必须实现Comparable接口，实现重用 使用T...a实现传入不定量个数的数组 public class ArrayAlg{ /** * 限定传入的类型必须实现Comparable接口，传入不定个数的数组 * @param a ... ...
分类：
编程语言 时间：
2018-06-18 12:38:34
阅读次数：
169
