java compare设计_java compare

最新推荐文章于 2024-09-12 11:06:25 发布

weixin_39641173

最新推荐文章于 2024-09-12 11:06:25 发布

阅读量297

点赞数

文章标签： java compare设计

本文链接：https://blog.csdn.net/weixin_39641173/article/details/114140364

版权

在数据结构中，排序、查找、删除，基本操作都是比较，简单的情况下，我们只需要比较大小，比如：

a[1,5,3,11,8]------------------a[1,3,2,8,11]

冒泡排序:

for(inti=0;i

for(intj=1;j

if(a[j-1]>a[j]){

swap(j-1,j);

}

更多的排序方法参考：排序。

但是作为一个对象来说，“大”“小”很难断定，因此java中提供了comparable接口：

publicinterfaceComparable {

publicintcompareTo(T o);

}

java.lang. Comparable 接口定义类的自然顺序，实现该接口的类就可以按这种方式排序。

int compareTo(Object o): 比较当前实例对象与对象o，如果位于对象o之前，返回负值，如果两个对象在排序中位置相同，则返回0，如果位于对象o后面，则返回正值。

1.利用 Comparable接口创建自己的类的排序顺序，只是实现compareTo()方法的问题。可以参考下Long、String(一个个字符char比较)、Date将时间转换为long值比较，的实现：

publicintcompareTo(Long anotherLong) {

longthisVal =this.value;

longanotherVal = anotherLong.value;

return(thisVal

}

另外，TreeMap等也可以通过它实现有序集合。

2.如果数组或者集合中的(类)元素实现了该接口的话 ,我们就可以调用Collections.sort(集合排序)和 Arrays.sort(数组排序)排序。通过源码可以知道，Collections.sort还是通过Arrays实现的排序，它先将集合转换为数组：

publicstatic>voidsort(List list) {

Object[] a = list.toArray();

Arrays.sort(a);

ListIterator i = list.listIterator();

for(intj=0; j

i.next();

i.set((T)a[j]);

}

关于Arrays.sort方法实现的排序可以参看文章：

3.实现一个类的自定义排序

public class Person implements Comparable {

Public int age ;

Public String name ;

public int compareTo(Person person) {

int cop = age - person.getAge();

if (cop != 0)

return cop;

else

return name .compareTo(person. name );

}

public int hashCode() {

int result = 17;

result = 37 * result + age ;

result = 37 * result + name .hashCode();

return result;

}

public boolean equals(Object o) {

if (!(o instanceof Person))

return false ;

Person person = (Person) o;

return ( age == person. age ) && ( name .equals(person. name ));

}

public String toString() {

return ( age + "{" + name + "}" );

}

4.Comparator

A.如果类的设计师没有考虑到 Compare的问题而没有实现Comparable接口，可以通过Comparator来实现比较算法进行排序；

B.为了使用不同的排序标准做准备，比如：升序、降序或其他什么序。

这时候底层进行排序就不再是用默认的自然排序，在底层对集合进行排序将不再是用Arrays.mergeSort(Object[] src,Object[] dest,int low,int high,int off),而是是用Arrays.mergeSort(Object[] src,Object[] dest,int low,int high,int off，Comparator c)，比较大小则是用了c.compare(dest[j-1], dest[j])。

继承与组合的典型区别

intcompare(T o1, T o2)

比较用来排序的两个参数。

booleanequals(Object obj)

指示是否其他对象“等于”此Comparator。

classRegDateCompimplementsComparator{publicintcompare(Object obj1, Object obj2) {if((obj1 ==null) || (obj2 ==null)) {return0;}if(obj1instanceofUser && obj1instanceofUser) {User u1 = (User) obj1;User u2 = (User) obj2;if(u1.getRegDate() !=null&& u2.getRegDate() !=null) {returnu1.getRegDate().compareTo(u2.getRegDate());}return0;}return0;}}

调用：Collections.sort(userList,newRegDateComp());

TreeSet

1、TreeSet判断两个对象不等的条件：

两个对象通过equals()方法比较返回false.或通过compareTo(Object obj)比较没有返回0

2、父类中的equals()方法，只是比较引用

public boolean equals(Object obj) {

return (this == obj);

}

3、重写方法规则：

当需要把一个对象放入TreeSet中时，重写该对象对应的equals方法时，应保证该方法与compareTo方法有一样的效果。即:equals()返回true则compareTo()返回0.

参考下String的equals方法，先比较引用，引用不相等的情况下，再比较每个字符：

publicbooleanequals(Object anObject) {