发布网友 发布时间:2024-10-01 15:58
共1个回答
热心网友 时间:2024-10-19 00:23
一:问题引出在使用优先级队列(堆)的时候,优先级队列对插入的元素要求必须是可以互相进行比较的元素,并且不能是null。那么怎么比较自定义类的对象呢?
<hrstyle="border:solid;width:100px;height:1px;"color=#000000size=1">
@TOC
二:Java中比较的几种方式<hrstyle="border:solid;width:100px;height:1px;"color=#000000size=1">
输出结果:
对于基本类型,可以直接用’=’,’>’,‘<’等其他符号比较,返回true,或者是false。
2.2对象的比较1.引入classCard{publicintrank;//数值publicStringsuit;//花色publicCard(intrank,Stringsuit){this.rank=rank;this.suit=suit;}}publicclassTestPriorityQueue{publicstaticvoidmain(String[]args){Cardc1=newCard(1,"?");Cardc2=newCard(2,"?");Cardc3=c1;//System.out.println(c1>c2);//编译报错System.out.println(c1==c2);//编译成功---->打印false,因为c1和c2指向的是不同对象//System.out.println(c1<c2);//编译报错System.out.println(c1==c3);//编译成功---->打印true,因为c1和c3指向的是同一个对象}}从结果中可以看出Java中引用类型的比较不能直接按照‘<’,’>’比较。编译器会报错,那为什么‘==’可以呢?因为对于自定义的类型,都默认的继承了Object类,而Object类中提供了equal方法,而‘==’默认情况下调用的就是equal方法,equal方法比较的并不是两个变量的值的大小,而是直接比较两个引用变量的地址。
三:对象的比较3.1覆写基类的equal方法在2.2中自定义类型equal方法比较的是两个变量的地址而不是大小,那要是硬要比较大小应该怎么做呢?我们可以覆写基类的equal方法
@Overridepublicbooleanequals(Objecto){//自己和自己比较if(this==o){returntrue;}//o如果是null对象,或者o不是Card的子类if(o==null||!(oinstanceofCard)){returnfalse;}//注意基本类型可以直接比较,但引用类型最好调用其equal方法Cardc=(Card)o;returnrank==c.rank&&suit.equals(c.suit);}}覆写的格式大同小异:
1.如果两个变量都指向同一个变量那么返回true;
2.如果有传入的变量为null,那么返回false;
3.如果传入的类型不同,(如上面的例子不是“card“),也返回false;
4.按照类的实现目标完成比较,例如这里只要花色和数值一样,就认为是相同的牌
总结:覆写基类equal的方式虽然可以比较,但缺陷是:equal只能按照相等进行比较,不能按照大于、小于的方式进行比较。
<hrstyle="border:solid;width:100px;height:1px;"color=#000000size=1">
3.2基于Comparble接口类的比较对于自定义类型比较大小的话,在定义类的时候实现它的Comparble接口,然后在类中重写CompareTo方法Comparble是JDK提供的泛型的比较接口类,源码实现具体如下:
publicinterfaceComparable<E>{//返回值://<0:表示this指向的对象小于o指向的对象//==0:表示this指向的对象等于o指向的对象//>0:表示this指向的对象等于o指向的对象intcompareTo(Eo);}publicclassCardimplementsComparable<Card>{publicintrank;//数值publicStringsuit;//花色publicCard(intrank,Stringsuit){this.rank=rank;this.suit=suit;}//根据数值比较,不管花色//这里我们认为null是最小的@OverridepublicintcompareTo(Cardo){if(o==null){return1;}returnrank-o.rank;}publicstaticvoidmain(String[]args){Cardp=newCard(1,"?");Cardq=newCard(2,"?");Cardo=newCard(1,"?");System.out.println(p.compareTo(o));//==0,表示牌相等System.out.println(p.compareTo(q));//<0,表示p比较小System.out.println(q.compareTo(p));//>0,表示q比较大}}3.3基于比较器的比较具体步骤如下:
1:自定义比较器类,实现Comparator接口
publicinterfaceComparator<T>{//返回值://<0:表示o1指向的对象小于o2指向的对象//==0:表示o1指向的对象等于o2指向的对象//>0:表示o1指向的对象等于o2指向的对象intcompare(To1,To2);}2:覆写Comparator中的compare方法`
importjava.util.Comparator;classCard{publicintrank;//数值publicStringsuit;//花色publicCard(intrank,Stringthis.rank=rank;this.suit=suit;}}classCardComparatorimplementsC//根据数值比较,不管花色//这里我们认为null是最小的@Overridepublicintcompare(Cardo1,Cardo2){if(o1==o2){return0;}if(o1==null){return-1;}if(o2==null){return1;}returno1.rank-o2.rank;}publicstaticvoidmain(String[]args){Cardp=newCard(1,"?");Cardq=newCard(2,"?");Cardo=newCard(1,"?");//定义比较器对象CardComparatorcmptor=newCardComparator();//使用比较器对象进行比较System.out.println(cmptor.compare(p,o));//==0,表示牌相等System.out.println(cmptor.compare(p,q));//<0,表示p比较小System.out.println(cmptor.compare(q,p));//>0,表示q比较大}}3.4三种比较方式的对比上面的就是java中常用的比较变量的方法,由于侵入性不同,需要跟需求选择。