简单的说,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`,主要取决于具体的应用需求,比如是否需要保持元素的排序,是否允许重复元素,以及对插入、删除和查找操作速度的要求。正确理解并使用这些集合类,可以...
与HashSet和TreeSet的关系不大,但在实际的服务器部署和Web应用开发中,了解IIS的配置和管理对于IT专业人员来说是必要的技能。 总结一下,HashSet和TreeSet的主要区别在于: 1. 存储结构:HashSet使用哈希表,...
在Java编程语言中,集合框架是处理数据的重要组成部分,其中`HashSet`和`TreeSet`是两种常用的Set接口实现类。它们各自具有独特的特性和用途,理解它们的区别对于编写高效且正确的代码至关重要。 首先,`HashSet`是...
HashSet 和 TreeSet 是 Java 中两种常用的 Set 集合实现,它们都继承自 Set 接口,但实现方式和特性上存在显著差异。 首先,HashSet 是基于哈希表(HashMap 实例)来存储元素的,因此它提供了快速的插入、删除和...
HashSet和TreeSet使用方法的区别解析 HashSet和TreeSet都是Java集合框架中的Set接口实现,用于存储不重复的元素。但是,它们在使用方法和实现机理上有很大的区别。...* HashSet和TreeSet的实际应用和选择依据
Java HashSet 和 TreeSet 的区别详解 HashSet 和 TreeSet 是 Java 中两个常用的集合类,它们都实现了 Set 接口,但它们之间有很大的区别。本文将详细介绍 HashSet 和 TreeSet 的区别,帮助大家更好地理解和使用这些...
本文主要探讨了三种基于Set接口的实现类:HashSet、LinkedHashSet和TreeSet,它们各自有不同的特性和使用场景。 首先,HashSet是最基础的Set实现,它不保证元素的特定顺序,也不保证在多次操作后保持元素的顺序不变...
在实际应用中,选择`HashSet`还是`TreeSet`,取决于我们是否需要保持元素的特定顺序以及排序方式。如果对性能有较高要求且不需要排序,那么`HashSet`通常是更好的选择。反之,如果需要元素按照特定规则排序,`...
`TreeSet`在许多场景下比其他集合如`ArrayList`或`HashSet`更有优势,因为它的元素总是按特定顺序排列,并且支持高效的查找、插入和删除操作。 首先,`TreeSet`的特性包括: 1. **有序性**:`TreeSet`中的元素会...
Set接口(如HashSet、TreeSet)则确保元素唯一性,不保证顺序,适用于去重或存储不需排序的独特元素;而Map接口(如HashMap、TreeMap)用于存储键值对,键是唯一的,可以快速查找对应的值。 关于“HashSet保证数据...
`HashSet`实际上就是`HashMap`的一个特殊应用,其将所有值映射为`null`。这意味着`HashSet`不允许`null`值,但允许一个`null`键(即一个`null`元素)。 **特点:** - **存储唯一性**:`HashSet`确保了存储元素的...
在Java集合框架中,TreeSet是一个重要的数据结构,它是Set接口的实现类之一,与HashSet和LinkedHashSet不同,TreeSet具有排序功能,这是因为其不仅继承自AbstractSet,还实现了SortedSet和NavigableSet接口。...
HashSet与其它Set实现(如TreeSet)的主要区别在于效率和排序。TreeSet使用红黑树结构,保证元素有序,但插入和查找速度可能相对较慢。选择哪种Set实现取决于应用的具体需求,如是否需要排序、是否追求高性能等。 ...
本资源聚焦于Java集合中的四个关键类:HashSet、TreeSet、HashMap和TreeMap,它们分别代表了不同类型的集合容器。 1. **HashSet**:HashSet是一个不允许重复元素的无序集合。它基于哈希表实现,插入和查找操作的...
Set接口继承自Collection接口,提供了多种实现类,其中最常用的是HashSet和TreeSet。这两个类分别依赖于HashMap和TreeMap实现其功能。 HashSet是通过HashMap内部实现的,这意味着它不保证元素的顺序,同时支持高效...
常见的 Set 实现类有 HashSet 和 TreeSet。 * Map 是一个无序集合,集合中包含一个键对象和一个值对象,键对象不允许重复,值对象可以重复。常见的 Map 实现类有 HashMap 和 TreeMap。 2. Collection 和 Iterator ...
课外练习部分,特别是对于那些正在学习Java EE编程的学员,可能还包括更复杂的集合使用场景,例如使用HashSet和TreeSet的高级特性,以及多态性的应用。多态性是Java的重要特性,允许我们使用父类型的引用指向子类型...
它提供了多种集合类,例如 ArrayList、LinkedList、HashSet、TreeSet 等,每种集合类都有其特点和应用场景。在面试中,Java Collections 相关的问题是非常常见的,本文将对 Java Collections Interview Questions ...
首先,阐述了集合框架的基本概念,包括接口(Collection、Set、List、Map)和其实现类(ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap)。其次,探讨了这些集合类的内部实现原理和性能特点。最后,...
内容概要:本文详细介绍了 Java 中 Set 接口及其三种典型实现——HashSet、TreeSet 和 LinkedHashSet 的基本用法与特性的对比。首先概述了 Set 接口中常见的操作,如增删查改及遍历,接着探讨了无序性、唯一性和可变...