hashSet、treeset应用的小发现

最新推荐文章于 2020-12-10 08:59:01 发布

hjjk888

最新推荐文章于 2020-12-10 08:59:01 发布

阅读量86

点赞数

分类专栏： java基础文章标签： java 数据库

java基础专栏收录该内容

43 篇文章 0 订阅

订阅专栏

简单的说，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中加入的应该是同一个类的对象。
[color=red]TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0 [/color]
也就是如果对对象进行排序储存的话从，必须对象类要实现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)方法