`

hashSet、treeset应用的小发现

 
阅读更多
简单的说,HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值相等
注意,如果要把一个对象放入HashSet中,重写该对象对应类的equals方法,也应该重写其hashCode()方法。其规则是如果两个对象通过equals方法比较返回true时,其hashCode也应该相同。另外,对象中用作equals比较标准的属性,都应该用来计算hashCode的值。

看下面的例子!

                  hashSetSorted hss3=new hashSetSorted(3,"a");
		hashSetSorted hss4=new hashSetSorted(3,"a");
		//System.out.println(hss3.equals(hss4));
		//System.out.println(hss3.compareTo(hss4)==0);
		HashSet hs=new HashSet();
		hs.add(hss3);
		hs.add(hss4);
		System.out.println(hs);

如果让我们实现这个程序的话  按我们的思路一定认为这样的输入应该是输入的重复值!
但由于hashSet判断元素相等是按照默认的方法来的!!
所以我们应该重写equals!并且hashcode也要一样!!

另外
1、Treeset中的数据是自动排好序的,不允许放入null值

2、HashSet中的数据是无序的,可以放入null,但只能放入一个null,两者中的值都不能重复,就如数据库中唯一约束

3  TreeSet类
TreeSet是SortedSet接口的唯一实现类,TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式,自然排序和定制排序,其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false,或者通过CompareTo方法比较没有返回0
也就是如果对对象进行排序储存的话从,必须对象类要实现equals\compareTo
如果用compareTo则需要对象类实现Comparable!如果不实现的话!

                    
TreeSet ts2=new TreeSet();
		diyHashSet dh=new diyHashSet(1,"1");
		diyHashSet dh2=new diyHashSet(2,"1");
		diyHashSet dh3=new diyHashSet(3,"1");
	
		ts2.add(dh);
		ts2.add(dh2);
//执行到这里是爆出异常!!cannot be cast to java.lang.Comparable 因为Treeset的add方法对象时实现comparable接口的方法!他没有实现!在检查时报异常!!
		ts2.add(dh3);


自然排序
自然排序使用要排序元素的CompareTo(Object obj)方法来比较元素之间大小关系,然后将元素按照升序排列。
Java提供了一个Comparable接口,该接口里定义了一个compareTo(Object obj)方法,该方法返回一个整数值,实现了该接口的对象就可以比较大小。
obj1.compareTo(obj2)方法如果返回0,则说明被比较的两个对象相等,如果返回一个正数,则表明obj1大于obj2,如果是负数,则表明obj1小于obj2。
如果我们将两个对象的equals方法总是返回true,则这两个对象的compareTo方法返回应该返回0
定制排序
自然排序是根据集合元素的大小,以升序排列,如果要定制排序,应该使用Comparator接口,实现 int compare(T o1,T o2)方法
分享到:
评论

相关推荐

    treemap treeset hashset hashmap 简要介绍

    综上所述,选择`TreeMap`、`TreeSet`、`HashSet`还是`HashMap`,主要取决于具体的应用需求,比如是否需要保持元素的排序,是否允许重复元素,以及对插入、删除和查找操作速度的要求。正确理解并使用这些集合类,可以...

    HashSet和TreeSet_围墙之外

    与HashSet和TreeSet的关系不大,但在实际的服务器部署和Web应用开发中,了解IIS的配置和管理对于IT专业人员来说是必要的技能。 总结一下,HashSet和TreeSet的主要区别在于: 1. 存储结构:HashSet使用哈希表,...

    排序之HashSet和TreeSet的区别

    在Java编程语言中,集合框架是处理数据的重要组成部分,其中`HashSet`和`TreeSet`是两种常用的Set接口实现类。它们各自具有独特的特性和用途,理解它们的区别对于编写高效且正确的代码至关重要。 首先,`HashSet`是...

    HashSet和TreeSet.doc

    HashSet 和 TreeSet 是 Java 中两种常用的 Set 集合实现,它们都继承自 Set 接口,但实现方式和特性上存在显著差异。 首先,HashSet 是基于哈希表(HashMap 实例)来存储元素的,因此它提供了快速的插入、删除和...

    HashSet和TreeSet使用方法的区别解析

    HashSet和TreeSet使用方法的区别解析 HashSet和TreeSet都是Java集合框架中的Set接口实现,用于存储不重复的元素。但是,它们在使用方法和实现机理上有很大的区别。...* HashSet和TreeSet的实际应用和选择依据

    详解Java中HashSet和TreeSet的区别

    Java HashSet 和 TreeSet 的区别详解 HashSet 和 TreeSet 是 Java 中两个常用的集合类,它们都实现了 Set 接口,但它们之间有很大的区别。本文将详细介绍 HashSet 和 TreeSet 的区别,帮助大家更好地理解和使用这些...

    HashSet,TreeSet和LinkedHashSet的区别1

    本文主要探讨了三种基于Set接口的实现类:HashSet、LinkedHashSet和TreeSet,它们各自有不同的特性和使用场景。 首先,HashSet是最基础的Set实现,它不保证元素的特定顺序,也不保证在多次操作后保持元素的顺序不变...

    day18-集合-中(HashSet&TreeSet&比较器).zip

    在实际应用中,选择`HashSet`还是`TreeSet`,取决于我们是否需要保持元素的特定顺序以及排序方式。如果对性能有较高要求且不需要排序,那么`HashSet`通常是更好的选择。反之,如果需要元素按照特定规则排序,`...

    java 集合框架(TreeSet练习)

    `TreeSet`在许多场景下比其他集合如`ArrayList`或`HashSet`更有优势,因为它的元素总是按特定顺序排列,并且支持高效的查找、插入和删除操作。 首先,`TreeSet`的特性包括: 1. **有序性**:`TreeSet`中的元素会...

    集合的概念及应用和HashSet保证数据不重复的原理

    Set接口(如HashSet、TreeSet)则确保元素唯一性,不保证顺序,适用于去重或存储不需排序的独特元素;而Map接口(如HashMap、TreeMap)用于存储键值对,键是唯一的,可以快速查找对应的值。 关于“HashSet保证数据...

    HashMap与HashTable和HashSet的区别

    `HashSet`实际上就是`HashMap`的一个特殊应用,其将所有值映射为`null`。这意味着`HashSet`不允许`null`值,但允许一个`null`键(即一个`null`元素)。 **特点:** - **存储唯一性**:`HashSet`确保了存储元素的...

    Java数据结构--13.Java8数据结构TreeSet.pdf

    在Java集合框架中,TreeSet是一个重要的数据结构,它是Set接口的实现类之一,与HashSet和LinkedHashSet不同,TreeSet具有排序功能,这是因为其不仅继承自AbstractSet,还实现了SortedSet和NavigableSet接口。...

    ThinkinginJava之Set接口、HashSet源码学习.pdf

    HashSet与其它Set实现(如TreeSet)的主要区别在于效率和排序。TreeSet使用红黑树结构,保证元素有序,但插入和查找速度可能相对较慢。选择哪种Set实现取决于应用的具体需求,如是否需要排序、是否追求高性能等。 ...

    java集合使用实例

    本资源聚焦于Java集合中的四个关键类:HashSet、TreeSet、HashMap和TreeMap,它们分别代表了不同类型的集合容器。 1. **HashSet**:HashSet是一个不允许重复元素的无序集合。它基于哈希表实现,插入和查找操作的...

    java集合类源码分析之Set详解.docx

    Set接口继承自Collection接口,提供了多种实现类,其中最常用的是HashSet和TreeSet。这两个类分别依赖于HashMap和TreeMap实现其功能。 HashSet是通过HashMap内部实现的,这意味着它不保证元素的顺序,同时支持高效...

    Java集合讲义大全.docx

    常见的 Set 实现类有 HashSet 和 TreeSet。 * Map 是一个无序集合,集合中包含一个键对象和一个值对象,键对象不允许重复,值对象可以重复。常见的 Map 实现类有 HashMap 和 TreeMap。 2. Collection 和 Iterator ...

    Java集合框架.pdf

    课外练习部分,特别是对于那些正在学习Java EE编程的学员,可能还包括更复杂的集合使用场景,例如使用HashSet和TreeSet的高级特性,以及多态性的应用。多态性是Java的重要特性,允许我们使用父类型的引用指向子类型...

    Java Collections Interview Questions.pdf

    它提供了多种集合类,例如 ArrayList、LinkedList、HashSet、TreeSet 等,每种集合类都有其特点和应用场景。在面试中,Java Collections 相关的问题是非常常见的,本文将对 Java Collections Interview Questions ...

    Java Android开发:深入解析Java集合框架及其应用场景

    首先,阐述了集合框架的基本概念,包括接口(Collection、Set、List、Map)和其实现类(ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap)。其次,探讨了这些集合类的内部实现原理和性能特点。最后,...

    Java 集合详解之 Set:特性、应用与遍历方式

    内容概要:本文详细介绍了 Java 中 Set 接口及其三种典型实现——HashSet、TreeSet 和 LinkedHashSet 的基本用法与特性的对比。首先概述了 Set 接口中常见的操作,如增删查改及遍历,接着探讨了无序性、唯一性和可变...

Global site tag (gtag.js) - Google Analytics