比较HashSet和TreeSet

   代码先奉上

  

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就够了