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


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

HashMap、HashTable、HashSet分析比较以及TreeSet的简单介绍

HashSet: Set类不允许其中存在重复的元素(集),无法添加一个重复的元素(Set中已经存在)。Set定义的是一个集合,可以存储字符串、数值或对象等。 HashSet利用Hash函数进行了查...

HashSet,TreeSet 和 LinkedHashSet比较

一、Set回顾 一个不包括重复元素(包括可变对象)的Collection,是一种无序的集合。Set不包含满 a.equals(b) 的元素对a和b,并且最多有一个null。 泥瓦匠的记忆宫殿:...

HashSet与TreeSet中的等同性比较

set中的等同性比较

示例比较HashSet,LinkedHashSet,TreeSet

import java.util.HashSet; import java.util.LinkedHashSet; import java.util.TreeSet; public class T0...
  • ISAMU
  • ISAMU
  • 2013年07月19日 01:37
  • 571

初学Java,比较HashSet,LinkedHashSet,TreeSet,EnumSet(二十七)

HashSet 集合存入元素时,会调用该对象的hashCode()方法得到hashCode值,根据hashCode值决定对象在HashSet中存储的位置,如有两个元素通过equals方法比较返回tru...
  • lee576
  • lee576
  • 2012年02月16日 22:23
  • 2925

HashSet、TreeSet、LinkedHashSet三者比较

原文地址:HashSet vs. TreeSet vs. LinkedHashSet

HashSet和TreeSet.doc

  • 2014年08月25日 12:44
  • 43KB
  • 下载

java-集合(6)-TreeSet,HashSet与TreeSet比较,HashMap,TreeMap只有在排序的功能时使用

本节主要介绍了TreeSet 的使用,要实现Comparable接口,还介绍了HashMap打印所有Key打印所有values,打印所有键值对Map.Entry,在根据键值对分别获得key和value...

HashSet和TreeSet_围墙之外

  • 2010年03月24日 18:43
  • 11.57MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:比较HashSet和TreeSet
举报原因:
原因补充:

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