TreeSet与HashSet比较

最新推荐文章于 2025-09-04 23:43:21 发布

原创最新推荐文章于 2025-09-04 23:43:21 发布 · 4.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class #测试

java 专栏收录该内容

17 篇文章

订阅专栏

本文通过实际测试对比了TreeSet与HashSet在设置与获取操作上的性能差异。结果显示，在一百万级别的操作中，HashSet在设置和获取方面都比TreeSet更快，特别是获取操作上，HashSet的效率远超TreeSet。

测试代码：

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的好处是输出结果有序