java中中List对象列表实现去重或取出及排序的方法对象列表实现去重或取出及排序的方法
主要介绍了关于java中List对象列表实现去重或取出以及排序的方法,文中通过示例代码介绍的非常详细,对大
家的学习或者工作具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。
前言前言
因为在面试的时候碰到几次list的去重和排序,觉着有必要给大家总结一下具体的方法,分享出来供大家学习参考,话不多说
了,来一起看看下面介绍的一种做法:
一、一、list去重去重
1.1 实体类实体类Student
List<Student>容量10k以上,要求去重复。这里Student的重复标准是属性相同,因此需要重写equals和hashcode方法,不知道
有几个可以手写出来。
student的equals方法:
public void equals(Object o){
if(this == o) retun true;
if(!(o instanceof Student)) return false;
Student stu = (Studend)o;
if(id!=stu.id) return false;
if(age!=stu.age) return false;
return name!=null ? name.equals(stu.name) : stu.name ==null;
}
这里只要记住宗旨是比较Student的属性即可,如果属性相同则相等。先考虑地址相等,然后类型匹配instanceof。接下来是各
种属性,int属性直接双等号比较,String类型需要判断是否为null,如果是null则都是null返回true,如果不是null则比较
equals。
student的hashcode方法:
public int hashCode(){
int result = id;
reuslt = 31*id +(name!=null?name.hashCode():0);
reuslt = 31*age;
return reuslt;
}
hashCode是为了hash表计算做辅助,方便快速查找。因此hash算法的结果要尽量的散列。这里用到31,这个31在别的博客
中看到的原因是这样的: obj*31==obj<<5-obj.左移5位相当乘以2的5次方,就是32.null的hashCode为空。
通过equals和hashCode的实现可以发现,如果equals为true,则所有属性相同,而属性相同则计算出的hashCode必然相同。
然而hashCode相同,属性未必一样,即equals不一定为真。
关于hashCode的价值体现并不在这里,而在于HashMap的实现。HashMap内部是通过链表数组的hash结构来实现的,这里
就要用到hashcode。
下面是完整的Student代码:
package com.test.arithmetic.listequals;
/**
* 这里id,name,age相同则Student相同,
* 若有其他相同
* Created by Administrator on 2016/3/29.
*/
public class Student {
int id;
String name;
int age;
public Student(int id, String name, int age) {
this.id = id;
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Student)) return false;
评论0