比较HashSet和TreeSet

原创 2013年12月05日 15:59:56

   代码先奉上

  

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

HashSet、TreeSet、LinkedHashSet三者比较

原文地址:HashSet vs. TreeSet vs. LinkedHashSet
  • snarlfuture
  • snarlfuture
  • 2013年12月04日 19:26
  • 2827

java中的HashSet和TreeSet的区别,以及HashSet导致的内存泄漏详解

Set集合中的元素是无序的,不可重复的。这个接口下有两个常用集合的实现,HashSet和TreeSet。 HashSet HashSet底层用的是哈希表,它把对象根据其哈希值存放到对应的区域里。...
  • xingjiyuan26
  • xingjiyuan26
  • 2015年10月30日 17:43
  • 7950

Java中TreeSet与HashSet的对比

我们知道TreeSet与HashSet都实现了Set,Set的特性就是不允许重复的元素。《thinking in Java》中说set必须定义equals方法确保对象的唯一性,但是经过测试貌似不是这样...
  • Rebirth_Love
  • Rebirth_Love
  • 2016年08月10日 22:14
  • 891

HashSet和TreeSet 分别实现对象的排序操作

一、首先要明确Set子接口与list子接口的不同,那就是list子接口是可以保存重复的数据的,而Set子接口是不能保存重复的数据的。 利用HashSet和TreeSet两个子类来实现Set接...
  • coffee3139564344
  • coffee3139564344
  • 2015年12月21日 00:34
  • 2883

HashSet和TreeSet的区别是什么?

一. 问题 1. HashSet,TreeSet是如何使用hashCode()和equal()方法的 2. TreeMap,TreeSet中的对象何时以及为何要实现Comparable...
  • Micheal100
  • Micheal100
  • 2014年09月15日 07:36
  • 5989

Java中HashSet、TreeSet的区别

1、HashSet、TreeSet的区别 HashSet是使用散列表进行存储,元素无序,元素允许为null。TreeSet是使用树结构来进行存储,元素按字符串顺序排序存储,元素不允许为null。 ...
  • vinegar93
  • vinegar93
  • 2016年05月25日 21:10
  • 1222

HashSet TreeSet LinkedHashSet 区别

set不包含重复的元素,这也是使用set的一个主要原因,set有三个常用的实现,分别是HashSet、TreeSet和LinkedList。总之,对于这三个实现,何时使用是一个重要的问题,如果你需要一...
  • maoyeqiu
  • maoyeqiu
  • 2015年09月27日 13:01
  • 2432

TreeSet与HashSet比较

测试代码:package com.wmmad.collection; import java.util.HashSet; import java.util.Set; import java.ut...
  • madding
  • madding
  • 2011年02月10日 16:35
  • 3609

java集合系列——Set之HashSet和TreeSet介绍(十)

Set是一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素。对 e1 和 e2,并且最多包含一个为 null 的元素。...
  • u010648555
  • u010648555
  • 2017年03月06日 11:59
  • 971

Java集合框架:Set(HashSet,LinkedHashSet,TreeSet)

Set概述 Set几乎都是内部用一个Map来实现, 因为Map里的KeySet就是一个Set,而value是假值,全部使用同一个Object。Set的特征也继承了那些内部Map实现的特征。HashSe...
  • u013256816
  • u013256816
  • 2016年03月17日 21:37
  • 2591
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:比较HashSet和TreeSet
举报原因:
原因补充:

(最多只允许输入30个字)