Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说,它返回负数,0,正数来表明已经存在的对象小于,等于,大于输入对象。 Java提供了包含compare()和equals()两个方法的Comparator接口。 compare()方法 ...
分类:
编程语言 时间:
2018-03-16 20:45:59
阅读次数:
216
主要的整数和浮点数精度不满足要求的时候能够使用java提供的BigInteger类和BigDecimal类。 java.math.BigInteger java.math.BigInteger提供的方法: BigInteger add(BigInteger other) BigInteger sub ...
分类:
编程语言 时间:
2018-02-27 10:23:13
阅读次数:
210
计数排序 计数排序有如下四个步骤。 首先会对每个输入进行频率统计,得到元素的频率表; 然后将频率表转换为该元素的开始索引; 根据各个元素的开始索引,将相同元素分类到临时数组中。 最后将临时数组中的元素写回到原数组中。 上面介绍了计数排序的流程,举个例子,要对[9, 7, 6, 3, 9, 2, 7, ...
分类:
编程语言 时间:
2018-02-23 23:40:00
阅读次数:
244
数据类型比较:Long和BigDecimal 1、基本类型: 基本类型可以用:">" "”,“<”比较,可用Long.longValue()方法,获取当前对象的基本类型,然后比较; 3、BigDecimal: 3.1 比较大小用:compareTo()而不是equals()方法:equals()还比... ...
分类:
其他好文 时间:
2018-02-11 21:18:04
阅读次数:
773
HashSet无序(存入和取出的顺序不同),不重复,无索引底层是哈希表结构,也称散列表结构,查找和删除快,添加慢像HashSet中存储自定义对象需要重写hashCode()和equals()方法importjava.util.HashSet;importjava.util.Iterator;/***演示HashSet是如何保证元素的唯一性的*@authorWangShuang**/publiccl
分类:
其他好文 时间:
2018-02-07 16:50:51
阅读次数:
185
Java标准类库的System.arraycopy()方法,及在java.utils.Arrays类中一套用于数组的static方法,都是操纵数组实用功能。下面分别介绍。 (1) 数组的复制 (2) 数组的比较 (3) 数组的排序和查找 (1) 数组的复制 System.arraycopy(源数组, ...
分类:
编程语言 时间:
2018-02-02 00:52:44
阅读次数:
268
首先需要明确的是,hadoop里的key一定要是可排序的,要么key自身实现了WritableComparator接口,要么有一个排序类可以对key进行排序。如果key本身不实现WritableComparator接口,而是由另外的一个工具类(实现RawComparator接口)来提供排序的话,需要 ...
分类:
编程语言 时间:
2018-01-28 23:20:34
阅读次数:
189
[抄题]: 给一个单词列表,求出这个列表中出现频次最高的K个单词。 [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [总结]: [复杂度]:Ti ...
分类:
其他好文 时间:
2018-01-26 22:43:11
阅读次数:
507
二叉排序树,又称为二叉查找树和二叉搜索树。它或者是一颗空树,或者具有下列性质的二叉树。 1 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值。 2 若它的右子树不空,则右子树上所有节点的值均大于或等于它的根节点的值。 3 它的左、右子树也都为二叉排序树。 构造一颗二叉排序树,目的不是为了 ...
分类:
编程语言 时间:
2018-01-16 14:00:20
阅读次数:
190
public void TypeConvert() { int a = 12; double b = 35.5; Console.WriteLine((int)b);//显示类型转换 //使用convert、parse强制类型转换 String... ...