import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;
class TreeSF {
public static Set<Integer> getTop100(int[] inputArray) {
TreeSet<Integer> top100 = new TreeSet();
for (int i = 0; i < inputArray.length; i++) {
if (top100.size() < 100) {
top100.add(inputArray[i]);
} else if ((Integer) top100.first() < inputArray[i]) {
Object obj = top100.first();
top100.remove(obj);
top100.add(inputArray[i]);
}
}
//System.out.println(top100.toString());
return top100;
}
public static void main(String[] args) {
int numberCount = 100000000;//0;
int maxNumber = numberCount;
int inputArray[] = new int[numberCount];
Random random = new Random();
for (int i = 0; i < numberCount; ++i) {
inputArray[i] = Math.abs(random.nextInt(maxNumber));
}
System.out.println("Sort begin...");
long current = System.currentTimeMillis();
Set<Integer> result = TreeSF.getTop100(inputArray);
System.out.println("Spend time:"
+ (System.currentTimeMillis() - current));
}
}
class findValue {
public static void main(String[] args){
int max = 10000*1000;
int length=100;
int ints[] = new int[max];
Random random = new Random();
for (int i=0;i<max;i++) {
ints[i]=Math.abs(random.nextInt(max));
}
List<Integer> list = new ArrayList();
long start = System.currentTimeMillis();
int size=0;
int value=0;
list.add(ints[0]);
for(int i=1;i<max;i++){
value=ints[i];
size=list.size();
if(value<list.get(size-1)){
if(size<length){
list.add(value);
}
continue;
}else if(value>list.get(0)){
list.add(0,value);
if(size==length){
list.remove(size);
}
continue;
}
for(int j=0;j<size;j++){
if(value>list.get(j)){
//如果不需要排除重复数字,则去掉该判断
if(j>0&&value!=list.get(j-1)){
list.add(j,value);
if(size==length){
list.remove(size);
}
}
break;
}
}
}
System.out.println("time:"+(System.currentTimeMillis()-start));
System.out.println(list);
TreeSet<Integer> set = new TreeSet();
set.addAll(list);
System.out.println(set.size()+":"+list.size());
if(set.size()!=list.size()){
System.out.println("error");
}
int i=0;
for(Iterator<Integer> it=set.iterator();it.hasNext();){
value=it.next();
System.out.println(value+":"+list.get(list.size()-1-i));
if(value!=list.get(list.size()-1-i)){
System.out.println("error");
break;
}
i++;
}
}
}
分享到:
相关推荐
Java数据结构--13.Java8数据结构TreeSet 前⾔ ,上⼀篇中对 Set 接⼝最终实现类 HashSet 与 LinkedHashSet 做了介绍与分析,本篇将对另⼀种 Set 接⼝的最终实现类 TreeSet 进⾏ 介绍与分析。 先来看下 TreeSet 完整...
HashSet和TreeSet_围墙之外.rar
使用TreeSet和Comparator,编写TreeSetTest2类,要求对TreeSet中的元素1-元素10进行排列,排序逻辑为奇数在前偶数在后,奇数按照升序排列,偶数按照降序排列。 如果需要的话可以下载,有写成文章的。有写了一点中文...
JAVA集合框架之List、Map、Set之间的选择~小案例分析:http://blog.csdn.net/qq_23473123/article/details/51240739
介绍TreeSet集合用法,向TreeSet集合中添加类的对象,此类需实现Comparable接口,有实例,供需要的朋友下载学习。
从代码和执行结果可以看出,LinkedHashSet 是到目前为止,实现比较简单,且最终生成的新集合与原集合顺序保持一致的实现方法 6:Stream去重(有序) Stream 实现去重功能和其他方法不同的是,它不用新创建集合,使用...
Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类...
TreeSet 是 Java 中的一个集合类,它实现了 SortedSet 接口,并且使用红黑树作为底层数据结构。TreeSet 具有以下主要特点: 排序性:TreeSet 中的元素是有序的,默认按照元素的自然顺序进行排序。或者,可以在创建 ...
HashSet和TreeSet的区别
用JAVA集合TreeSet写的求并集算法
毕向东Java基础视频教程-集合框架(TreeSet练习).
在TreeSet中添加自定义对象,能更好地帮助理解TreeSet
通过TreeSet类直接对学生成绩实现了排序功能,不必要进行相关额外的排序来实现!
title: TreeSet 和 TreeMap 理论基础Java 根据红黑树这种平衡的二叉搜索树实现了 TreeSet 和 TreeMap 两种数据结构,如果
NULL 博文链接:https://elvin-chu.iteye.com/blog/1942033
treemap treeset hashset hashmap 简要介绍
文档摘录 文档摘录文档摘录文档摘录文档摘录文档摘录文档摘录
Java中AVL平衡二叉树实现Map_(仿照TreeMap和TreeSet)1
用TreeSet添加字符串,按照字符串首字母字母顺序和字符串长度顺序排序