给定一个整数数组，让你从该数组中找出最小的K个数
思路：
最简洁粗暴的方法就是将该数组进行排序，然后取最前面的K个数即可。但是，本题要求的只是求出最小的k个数即可，用排序可以但显然有点浪费，比如让求10000个整数数组中的最小的10个数，用排序的话平均时间复杂度差为Nlog（N）。
于是想到了，用堆来实现，但是自己实现又太麻烦，想到了java里面的TreeSet，先将K个数放入TreeSet中，由于TreeSet会对里面的元素进行排序，所以在TreeSet中的元素是有序的，以后没插入一个元素，将TreeSe...
分类：
其他好文 时间：
2015-07-01 12:24:55
阅读次数：
153
importjava.util.HashSet;
importjava.util.Iterator;
importjava.util.Set;
publicclassSetTest01{
/*
Set集合：HashSet
1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构。
2.哈希表又叫做散列表，哈希表底层是一个数组，这个数组中每一个元素
..
分类：
编程语言 时间：
2015-07-01 06:21:20
阅读次数：
136
public class Solution { public boolean isHappy(int n) { Set set = new HashSet(); while(n != 1 && !set.contains(n)){ set.add(n); i...
分类：
移动开发 时间：
2015-06-30 10:17:35
阅读次数：
159
Set接口Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不 会接受这两个对象。HashSetHashSet有以下特点?...
分类：
其他好文 时间：
2015-06-27 23:57:13
阅读次数：
187
1.Collection集合框架Java.util.Collection接口|--List子接口|--ArrayList实现类|--LinkedList实现类|--Vector实现类|--Stack(栈，继承Vector，先进后出)|--Set子接口|--HashSet实现类|--TreeSet实现类|--Queue接口(普通队列，先进先出)|--Deque子接口(双端队列)|--ArrayDeque..
分类：
编程语言 时间：
2015-06-23 13:46:30
阅读次数：
370
在我刚刚接触现在这个产品的时候，我就在我们的代码中接触到了对Double Brace Initialization的使用。那段代码用来初始化一个集合：1 final Set exclusions = new HashSet() {{2 add(‘Alice’);3 add(‘Bo...
分类：
编程语言 时间：
2015-06-22 22:00:33
阅读次数：
175
虽然在平时开发的时候经常用到这两个数据结构，但是自己并没有对这两种结构进行深入的分析和比较。索性有空抽出点时间来好好分析下jdk里这二者的实现。
HashSet
HashSet底层的存储结构是一个HashMap，HashSet 添加的每一个值实际上就是在底层的HashMap里添加一个实体Entry,而这里的Object 其实就是一个摆设。HaseSet利用了HashMap的Ke...
分类：
其他好文 时间：
2015-06-22 17:54:00
阅读次数：
176
待补充 ........0：常用头文件（待补充）import java.util.Arrays;import java.util.HashSet;import java.util.TreeSet;import java.util.Map;import java.util.HashMap;import...
分类：
编程语言 时间：
2015-06-20 19:34:22
阅读次数：
142
n：需要的随机数的数目
min:下限；
max:上限
import java.util.* ;
class Tester {
public static void main(String args[]) {
HashSet set = new HashSet() ;
int min = 1 ;
int max = 50 ;
Ran(min,max,10,set) ;...
分类：
编程语言 时间：
2015-06-20 14:19:20
阅读次数：
200
TreeSet集合中储存学生对象，按照其年龄进行排序
import java.util.Comparator;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.TreeSet;
public class Sor...
分类：
编程语言 时间：
2015-06-19 11:58:31
阅读次数：
278
