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;

  Student student = (Student) o;

  if (id != student.id) return false;
  if (age != student.age) return false;
  return name != null ? name.equals(student.name) : student.name == null;

 }

 @Override
 public int hashCode() {
  int result = id;
  result = 31 * result + (name != null ? name.hashCode() : 0);
  result = 31 * result + age;
  return result;
 }

}

1.2通过HashSet去重

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

先放代码：

package com.test.arithmetic.listequals;
import org.junit.Assert;

import java.util.*;

/**
 * 取出list中重复的Student对象
 * Created by Administrator on 2016/3/29.
 */
public class ObtainListEquals {
 public static void main(String[] args){
  //原始数据
  List<Student> list = new ArrayList<>();
  //重复数据
  List<Student> list2 = new ArrayList<>();
  //填充
  for (int i = 0; i < 10 ; i++) {
   list.add(new Student(i,"_"+i,18+i));
   Random random = new Random();
   if (random.nextBoolean()){
    list.add(new Student(i,"_"+i,18+i));
   }
  }
  //使用hashset去重复，set为重复的集合，可以通过new ArrayList(set)转换成list
  HashSet<Student> set = new HashSet<>();
  for (Student student : list) {
   boolean add = set.add(student);
   if (!add){
    list2.add(student);
   }
  }
  //比较
  Assert.assertEquals(list.size(),list2.size()+set.size());
  
 }

}

去重的原理和简单，无论你仅仅是想把重复的丢掉，或者将重复的取出来。这里去掉的是第二次遇到的对象，取出的也是第二次遇到的对象。HashSet中的add方法会返回一个Boolean值，如果插入的值已经存在，则直接返回false。关于hashset的源码放到以后研究。大概的说，是通过HashMap的key来实现的，而HashMap在1.8中改动很大，据说是用红黑树实现的，提高了get的时间复杂度。

二、list对象排序

同样list中存放的是Student对象，我需要一个规则来排序。这个排序的规则这里定义为id的比较大小。参考：java中list排序

2.1 Student对象实现Comparable接口

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

package com.test.arithmetic.listequals;

/**
 * 这里id，name,age相同则Student相同，
 * 若有其他相同
 * Created by Administrator on 2016/3/29.
 */
public class Student implements Comparable<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;

    Student student = (Student) o;

    if (id != student.id) return false;
    if (age != student.age) return false;
    return name != null ? name.equals(student.name) : student.name == null;

  }

  @Override
  public int hashCode() {
    int result = id;
    result = 31 * result + (name != null ? name.hashCode() : 0);
    result = 31 * result + age;
    return result;
  }

  @Override
  public int compareTo(Student o) {
    return this.id-o.id;
  }
}

通过Collections.sort(list)排序：

package com.test.arithmetic.list.sort;

import com.test.arithmetic.list.Student;
import org.junit.Before;
import org.junit.Test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 对list中对象排序
 * Created by Administrator on 2016/3/29.
 */
public class SortList {
  List<Student> list;
  @Before
  public void setUp(){
    list = new ArrayList<>();
    for (int i = 0; i < 10; i++) {
      int v = (int)(Math.random() * 100);
      list.add(new Student(v,"_"+v,18+v));
    }
    System.out.println("原list："+list);
  }
  //方法一，对象实现Comparable接口
  @Test
  public void byImplements(){
    Collections.sort(list);
    System.out.println("排序后："+list);
  }
}

2.2 重载sort方法，传入一个比较器

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

package com.test.arithmetic.list;

/**
 * 这里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;
  }

  public int getId() {
    return id;
  }

  public Student(int id) {
    this.id = id;
  }

  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (!(o instanceof Student)) return false;

    Student student = (Student) o;

    if (id != student.id) return false;
    if (age != student.age) return false;
    return name != null ? name.equals(student.name) : student.name == null;

  }

  @Override
  public int hashCode() {
    int result = id;
    result = 31 * result + (name != null ? name.hashCode() : 0);
    result = 31 * result + age;
    return result;
  }

  @Override
  public String toString() {
    return "Student{" +
        "id=" + id +
        ", name='" + name + '\'' +
        ", age=" + age +
        '}';
  }
}

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

package com.test.arithmetic.list.sort;

import com.test.arithmetic.list.Student;
import org.junit.Before;
import org.junit.Test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * 对list中对象排序
 * Created by Administrator on 2016/3/29.
 */
public class SortList {
  List<Student> list;
  @Before
  public void setUp(){
    list = new ArrayList<>();
    for (int i = 0; i < 10; i++) {
      int v = (int)(Math.random() * 100);
      list.add(new Student(v,"_"+v,18+v));
    }
    System.out.println("原list："+list);
  }
  //方法一，对象实现Comparable接口
  @Test
  public void byImplements(){
//    Collections.sort(list);
    System.out.println("排序后："+list);
  }

  /*方法二，添加比较器*/
  @Test
  public void byOverideCompare(){

    Collections.sort(list, new Comparator<Student>() {
      @Override
      public int compare(Student o1, Student o2) {
        return o1.getId()-o2.getId();
      }
    });
    System.out.println(list);
  }
}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对的支持。

# java  # list  # 对象  # 去重  # list取出对象  # 分享Java8中通过Stream对列表进行去重的实现  # Java8利用Stream实现列表去重的方法详解  # Java 8 Stream.distinct() 列表去重的操作  # Java中List列表去重有序和无序的6种方法  # 的是  # 若有  # 来实现  # 都是  # 如果你  # 在这里  # 的说  # 是这样  # 说了  # 不多  # 几次  # 可以通过  # 给大家  # 仅仅是  # 有几个  # 觉得自己  # 要比  # 有必要  # 如果不是  # 重写 

相关文章： 内网网站制作软件,内网的网站如何发布到外网？  如何获取上海专业网站定制建站电话？  如何在香港服务器上快速搭建免备案网站？  模具网站制作流程,如何找模具客户？  c++怎么编写动态链接库dll_c++ __declspec(dllexport)导出与调用【方法】  制作ppt免费网站有哪些,有哪些比较好的ppt模板下载网站？  如何通过网站建站时间优化SEO与用户体验？  如何彻底卸载建站之星软件？  网站专业制作公司有哪些,做一个公司网站要多少钱？  已有域名和空间如何快速搭建网站？  MySQL查询结果复制到新表的方法(更新、插入)  建站之星下载版如何获取与安装？  官网自助建站平台指南：在线制作、快速建站与模板选择全解析  我的世界制作壁纸网站下载,手机怎么换我的世界壁纸？  网站制作报价单模板图片,小松挖机官方网站报价？  高防服务器租用如何选择配置与防御等级？  已有域名和空间如何搭建网站？  教育培训网站制作流程,请问edu教育网站的域名怎么申请？  如何通过山东自助建站平台快速注册域名？  微课制作网站有哪些,微课网怎么进？  如何快速生成凡客建站的专业级图册？  北京网站制作网页,网站升级改版需要多久？  魔毅自助建站系统：模板定制与SEO优化一键生成指南  移动端手机网站制作软件,掌上时代，移动端网站的谷歌SEO该如何做？  建站之星如何优化SEO以实现高效排名？  定制建站方案优化指南：企业官网开发与建站费用解析  建站之星与建站宝盒如何选择最佳方案？  如何使用Golang table-driven基准测试_多组数据测量函数效率  建站之家VIP精选网站模板与SEO优化教程整合指南  测试制作网站有哪些,测试性取向的权威测试或者网站？  佛山企业网站制作公司有哪些,沟通100网上服务官网？  如何在阿里云部署织梦网站？  正规网站制作公司有哪些,目前国内哪家网页网站制作设计公司比较专业靠谱？口碑好？  微信网站制作公司有哪些,民生银行办理公司开户怎么在微信网页上查询进度？  如何在景安服务器上快速搭建个人网站？  建站中国官网：模板定制+SEO优化+建站流程一站式指南  如何在阿里云虚拟机上搭建网站？步骤解析与避坑指南  如何用虚拟主机快速搭建网站？详细步骤解析  网站制作需要会哪些技术,建立一个网站要花费多少？  如何在服务器上三步完成建站并提升流量？  建站主机选哪种环境更利于SEO优化？  家庭建站与云服务器建站，如何选择更优？  PHP 500报错的快速解决方法  盘锦网站制作公司,盘锦大洼有多少5G网站？  桂林网站制作公司有哪些,桂林马拉松怎么报名？  建站主机核心功能解析：服务器选择与网站搭建流程指南  rsync同步时出现rsync: failed to set times on “xxxx”: Operation not permitted  详解免费开源的DotNet二维码操作组件ThoughtWorks.QRCode（.NET组件介绍之四）  如何选择高效可靠的多用户建站源码资源？  建站主机默认首页配置指南：核心功能与访问路径优化