TreeSet与HashSet比较

最新推荐文章于 2024-11-13 15:40:01 发布

iteye_9198

最新推荐文章于 2024-11-13 15:40:01 发布

阅读量58

点赞数

文章标签： java

本文通过实验对比了TreeSet与HashSet在百万级别数据插入与查找的性能表现，揭示了两者在不同场景下的优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试代码：

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