注意,如果要把一个对象放入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是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)方法
java.lang.Comparable
实现类基于
这个接口有什么用呢?
如果一个数组中的对象实现了
Comparable
其中
this < obj
this = obj
this > obj
即将当前这个对象与指定的对象进行顺序比较,当该对象小于、等于或大于指定对象时,分别返回一个负整数、
其实,有两种方式可以进行集合排序
Comparator
comparable
前者应该比较固定,和一个具体类相绑定,而后者比较灵活,它可以被用于各个需要比较功能的类使用。可以说前者属于“静态绑定”,而后者可以“动态绑定”。
一个类实现了
而
2.
例如:
(1) Person.java
public class Person implements java.lang.Comparable{
}
(2) TestComparable.java
import java.util.TreeSet;
import java.util.Iterator;
public class TestComparable{
}
运行结果:
Id: 1001
Id: 1003
Id: 1008
Id: 1015
以上是网上对于java的解决方法
Android中其实一般来说只要在bean类的相应类中shixianjava.lang.Comparable就可以