一:问题引出
在使用优先级队列(堆)的时候,优先级队列对插入的元素要求必须是可以互相进行比较的元素,并且不能是null。 那么怎么比较自定义类的对象呢?
<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">
@TOC
二:Java中比较的几种方式
<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">
2.1 在Java中基本类型可以直接进行比较
publicclassTestCompare{publicstaticvoidmain(String[]args){inta=10;intb=20;System.out.println(a>b);System.out.println(a<b);System.out.println(a==b);charc1='A';charc2='B';System.out.println(c1>c2);System.out.println(c1<c2);System.out.println(c1==c2);booleanb1=true;booleanb2=false;System.out.println(b1==b2);System.out.println(b1!=b2);}}
输出结果:
对于基本类型,可以直接用’=’,’>’,‘<’等其他符号比较,返回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只能按照相等进行比较,不能按照大于、小于的方式进行比较。
<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=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中常用的比较变量的方法,由于侵入性不同,需要跟需求选择。