TreeSet与HashSet比较

测试代码：

 

package com.wmmad.collection; import java.util.HashSet; import java.util.Set; import java.util.TreeSet; public class TestSet { public static void main(String[] args) { int N=1000000; Set<Double> treeset = new TreeSet<Double>(); Set<Double> hashset = new HashSet<Double>(); Long start, end; start = System.nanoTime(); for(int i=0; i<N; i++) { treeset.add(Math.random()); } end = System.nanoTime(); System.out.println("TreeSet set: " + (end - start)); start = System.nanoTime(); for(int i=0; i<N; i++) { hashset.add(Math.random()); } end = System.nanoTime(); System.out.println("HashSet set: " + (end - start)); start = System.nanoTime(); for(int i=0; i<N; i++) { treeset.contains(Math.random()); } end = System.nanoTime(); System.out.println("TreeSet get: " + (end - start)); start = System.nanoTime(); for(int i=0; i<N; i++) { hashset.contains(Math.random()); } end = System.nanoTime(); System.out.println("HashSet get: " + (end - start)); } }

 

（100w级别操作，时间单位ns）
TreeSet set: 1074292438
HashSet set: 886579338
TreeSet get: 811781808
HashSet get: 208111921

我运行了几次的平均结果。
设值比较：话基本时间保持一致，但是TreeSet是相对比较长，主要是因为TreeSet有个有个树比较排序的问题，所以耗时比较长，而hash的碰撞率是比较低，并且没有排序，所以相对快一点。

取比较：由于hash原理，碰撞率比较低说获取的值比较次数比较少，
而TreeSet采用树结构，必须一次次比较下去，所耗时多一点

不过看结果基本也了解，百万级别的treeset的比较差不多是hash的四倍

 

 

如果低级别的操作基本区分不出来：）

treeset的好处是输出结果有序