java中List对象列表去重或取出以及排序

面试碰到几次list的去重和排序。下面介绍一种做法：

<a></a>

List&lt;Student&gt;容量10k以上，要求去重复。这里Student的重复标准是属性相同，因此需要重写equals和hashcode方法，不知道有几个可以手写出来。

student的equals方法：

 View Code

这里只要记住宗旨是比较Student的属性即可，如果属性相同则相等。先考虑地址相等，然后类型匹配instanceof。接下来是各种属性，int属性直接双等号比较，String类型需要判断是否为null，如果是null则都是null返回true，如果不是null则比较equals。

student的hashcode方法：

hashCode是为了hash表计算做辅助，方便快速查找。因此hash算法的结果要尽量的散列。这里用到31，这个31在别的博客中看到的原因是这样的：obj*31==obj&lt;&lt;5-obj.左移5位相当乘以2的5次方，就是32.null的hashCode为空。

通过equals和hashCode的实现可以发现，如果equals为true，则所有属性相同，而属性相同则计算出的hashCode必然相同。然而hashCode相同，属性未必一样，即equals不一定为真。

关于hashCode的价值体现并不在这里，而在于HashMap的实现。HashMap内部是通过链表数组的hash结构来实现的，这里就要用到hashcode。

下面是完整的Student代码：

如果你觉得自己可以hold住一个完善的hash算法就可以自己去实现它。这里采用jdk自带的HashSet来完成重复获取。

先放代码：

Comparable接口提供一个比较的compareTo(Object o)方法，通过返回值&gt;0,=0,&lt;0比较大小。这里由于仅仅把id当做比较大小的方法，直接用id做减法，如果是要比较对象，建议套用this.property.compareTo(o.property).

通过Collections.sort(list)排序：

Student类还是未实现Comparable接口之前的：

在排序的代码出添加排序规则：

<a target="_blank"></a>

本文转自Ryan.Miao博客园博客，原文链接：http://www.cnblogs.com/woshimrf/p/5334689.html，如需转载请自行联系原作者