要解决这个异常错误有两种解决办法。第一种在构造TreeMap时指定一个比较器,这个比较器用于比较两个值,并且返回一个整数值作为他们的比较结果。第二种就是key实现Comparable接口。
publicMap> getTreeMap(){
TreeMap>(
//比较器按照降序实现
public int compare(Order order1, Order order2)
{
return
order2.getOrderId().compareTo(order1.getOrderId());
其中的Order就是需要排序的类,里面的orderId就是需要排序的变量。
简单的说,HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值相等
注意,如果要把一个对象放入HashSet中,重写该对象对应类的equals方法,也应该重写其hashCode()方法。其规则是如果两个对象通过equals方法比较返回true时,其hashCode也应该相同。另外,对象中用作equals比较标准的属性,都应该用来计算hashCode的值。 看下面的例子!
如果让我们实现这个程序的话 但由于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!如果不实现的话! 则
自然排序 自然排序使用要排序元素的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 |
|