/*
让SortedSet集合做到排序还有另一种方式:java.util.Comparator;
单独编写一个比较器.
*/
importjava.util.*;
publicclassSortedSetTest03{
publicstaticvoidmain(String[]args){
//创建TreeSet集合的时候提供一个比较器.
//SortedSetproducts=newTreeSet(..
分类:
其他好文 时间:
2015-07-02 01:18:42
阅读次数:
152
importjava.text.ParseException;
importjava.text.SimpleDateFormat;
importjava.util.Date;
importjava.util.Iterator;
importjava.util.SortedSet;
importjava.util.TreeSet;
publicclassSortedSetTest{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
/..
分类:
编程语言 时间:
2015-07-02 01:16:35
阅读次数:
142
给定一个整数数组,让你从该数组中找出最小的K个数
思路:
最简洁粗暴的方法就是将该数组进行排序,然后取最前面的K个数即可。但是,本题要求的只是求出最小的k个数即可,用排序可以但显然有点浪费,比如让求10000个整数数组中的最小的10个数,用排序的话平均时间复杂度差为Nlog(N)。
于是想到了,用堆来实现,但是自己实现又太麻烦,想到了java里面的TreeSet,先将K个数放入TreeSet中,由于TreeSet会对里面的元素进行排序,所以在TreeSet中的元素是有序的,以后没插入一个元素,将TreeSe...
分类:
其他好文 时间:
2015-07-01 12:24:55
阅读次数:
153
1.Collection集合框架Java.util.Collection接口|--List子接口|--ArrayList实现类|--LinkedList实现类|--Vector实现类|--Stack(栈,继承Vector,先进后出)|--Set子接口|--HashSet实现类|--TreeSet实现类|--Queue接口(普通队列,先进先出)|--Deque子接口(双端队列)|--ArrayDeque..
分类:
编程语言 时间:
2015-06-23 13:46:30
阅读次数:
370
待补充 ........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
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
自定义一个比较器,按照字符串的长度升序的方法来比较字符串进行储存
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
class Mycompara implements Comparator
{
//自定义一个比较器,按照字符串的长度来比较字符串,然后对其进行储存
/...
分类:
编程语言 时间:
2015-06-19 11:56:49
阅读次数:
215
自定义一个比较器,对TreeSet 集合中的元素按指定方法来排序
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
//自定义一个比较器
class Mycompare implements Comparator
{
@Override
public int comp...
分类:
编程语言 时间:
2015-06-19 11:56:24
阅读次数:
230
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
├Queue
│├Deque
│└LinkedList
└Set
├SortedSet
├TreeSet
└HashSet
Map
├Hashtable
├HashMap...
分类:
编程语言 时间:
2015-06-18 17:26:27
阅读次数:
169
金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。
此题的解题思路如下:
引入TreeSet:通过集合快速找到所有出现过的字符串引入ArrayList:为了快速排序,再通过StringBuffer生成排序...
分类:
编程语言 时间:
2015-06-17 07:11:30
阅读次数:
171