代码先奉上
package com.jay.knowledge.set_study;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
public class Set002 {
public static void main(String[] args) {
//循环次数
int M=666666;
Set<Double> treeset = new TreeSet<Double>();
Set<Double> hashset = new HashSet<Double>();
Long startTime, endTime;
//添加时间比较
startTime = System.nanoTime();
for(int i=0; i<M; i++) {
treeset.add(Math.random());
}
endTime = System.nanoTime();
System.out.println("TreeSet添加花费的时间: " + (endTime - startTime));
startTime = System.nanoTime();
for(int i=0; i<M; i++) {
hashset.add(Math.random());
}
endTime = System.nanoTime();
System.out.println("HashSet添加花费的时间: " + (endTime - startTime));
//查询时间比较
startTime = System.nanoTime();
for(int i=0; i<M; i++) {
treeset.contains(Math.random());
}
endTime = System.nanoTime();
System.out.println("TreeSet查询花费的时间: " + (endTime - startTime));
startTime = System.nanoTime();
for(int i=0; i<M; i++) {
hashset.contains(Math.random());
}
endTime = System.nanoTime();
System.out.println("HashSet查询花费的时间: " + (endTime - startTime));
}
}
再来点文字介绍(转)
【设值比较】
①话基本时间保持一致,但是TreeSet是相对比较长,主要是因为TreeSet有个有个树比较排序的问题,所以耗时比较长。
②hash的碰撞率是比较低,并且没有排序,所以相对快一点。
【取值比较】
由于hash原理,碰撞率比较低说获取的值比较次数比较少,而TreeSet采用树结构,必须一次次比较下去,所耗时多一点不过看结果基本也了解,百万级别的treeset的比较差不多是hash的四倍
【个人观点】
1.在超大数据面前,若不需要考虑顺序问题,首选HashSet;若要考虑顺序问题,没有办法,TreeSet理当被选;2.在一般的小数据操作面前HashSet就够了