关闭

比较HashSet和TreeSet

438人阅读 评论(0) 收藏 举报
分类:

   代码先奉上

  

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:16313次
    • 积分:404
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:7篇
    • 译文:1篇
    • 评论:1条
    最新评论