set列表对象去重_java中List对象列表实现去重或取出及排序的方法

最新推荐文章于 2023-11-06 16:31:30 发布
最新推荐文章于 2023-11-06 16:31:30 发布
阅读量253 收藏
点赞数
文章标签： set列表对象去重
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39938724/article/details/111734201
版权

前言

因为在面试的时候碰到几次list的去重和排序，觉着有必要给大家总结一下具体的方法，分享出来供大家学习参考，话不多说了，来一起看看下面介绍的一种做法：

一、list去重

1.1 实体类Student

List容量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 list = new ArrayList<>();

//重复数据

List 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,18+i));

}

}

//使用hashset去重复，set为重复的集合，可以通过new ArrayList(set)转换成list

HashSet 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{

int id;

String name;

int age;

public Student(int id,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 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,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 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,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() {

@Override

public int compare(Student o1,Student o2) {

return o1.getId()-o2.getId();

}

});

System.out.println(list);

}

}

总结

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

weixin_39938724
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java中List对象列表实现去重或取出及排序的方法
08-29
Java中List对象列表实现去重或取出及排序的方法 在Java中，对List对象列表实现去重或取出及排序是一种常见的操作。下面将详细介绍相关的方法和实现。 1. 实体类重写equals和hashCode方法 在Java中，想要去重List...
list 对象去重并排序
12-18 389
List tlist = new Arraylist();List newList = new ArrayList(new HashSet(tlist)); //排序 Collections.sort(newList,new Comparator(){ @Override
JAVA8 获取list集合中重复的元素和获取去重数据
csl12919的博客
05-07 4765
2.java8根据List对象属性获取重复数据和获取去重后数据 2.1获取重复数据 2.2获取去重后数据 == 感谢大佬：https://blog.csdn.net/qq_41128049/article/details/127129690==
实体类中字段是名称是排序的，如何快速set
weixin_43564923的博客
02-08 348
例如一个类中有这样的字段 private BigDecimal item1PartQuantity; private BigDecimal item2PartQuantity; private BigDecimal item3PartQuantity; private BigDecimal item4PartQuantity; 这样的字段赋值时不需要手动的一个一个的set，可以使用ReflectUtil.invoke方法 示例： for（int i = 1 ;i < =4 ;i ++）{ Refle
set中函数对象排序
weixin_33682719的博客
04-11 367
2019独角兽企业重金招聘Python工程师标准>>> ...
List、Set、Map排序详解
mingyuli的博客
04-18 327
首先，了解一下Comparator和Comparable 通常，要对一个存储在集合内的实体类进行排序时，有两种策略：1. 实体类实现Comparable接口；2. 创建集合时指定Comparator，即实现Comparator接口； 区别：称实现Comparable的实体类是可排序的，而Comparator则称为比较器。 下面使用具体的代码来使用这两个接口（按照使用的集合分别进行讲解） 一、List List中存储的是Integer等数据类型的话，直接使用Collections.sort(List&lt
Java中List集合对象去重及按属性去重的8种方法
09-08
【Java中List集合对象去重及按属性去重的8种方法】 在Java编程中，当我们处理包含重复元素的List时，有时需要去除其中的重复项。以下文章将详细介绍8种针对List集合对象去重的方法，包括基于对象整体以及按特定属性...
根据list中对象的属性去重和排序小结(必看篇)
08-30
基于List中对象的属性去重和排序小结 本文将讨论如何根据List中对象的属性去重和排序，解决实际开发中常见的问题。我们将使用Java语言，通过示例代码，演示如何实现对象的去重和排序。 去重 在实际开发中，我们...
Java中对List去重 Stream去重的解决方法
08-27
Java中List去重和Stream去重的解决...List去重是Java中的一种常见操作，我们可以使用HashSet、Stream或手动去重等方法来实现List去重，但无论哪种方法，我们都需要正确地重写hashCode和equals方法，以便正确地去重。
海量数据去重排序bitmap(位图法)在java中实现的两种方法
08-26
海量数据去重排序bitmap(位图法)在java中实现的两种方法 海量数据去重排序是指在大量数据中找到重复出现的元素或去除重复出现的元素，这种问题在面试中经常被考察。针对这种问题，一种常用的解决方法是使用位图法。...
根据集合里的实体类的某个属性的大小排序
Fall_In_Love_With的博客
07-02 730
将想排序的uodlist赋值给orderList， List<UserOfDaily> orderList = new ArrayList<>(); orderList = uodList; int len = orderList.size();// 长度 for (int i = 0;i < le...
实体类List按实体的某个字段进行排序以及double进行排序
qq_40797572的博客
04-27 2140
实体类List排序实现（重写compareTo方法） 1，首先需要继承comparable接口并实现compareTo方法 public class Testentity implements Comparable<Testentity> { //排序参数 private intsortScore; public int getSortSc...
python集合set怎么排序
weixin_47378963的博客
04-27 1100
Python集合set虽然也是可迭代对象iterable，但集合set是无序的，所以也是不可以进行排序的（鄙人所了解的，仅供参考），不管集合中的元素是数值类型的，还是字符串类型的。下方的实例将通过多个方面来探讨这一点。：内容仅供参考，不保证正确性，不作任何决策依据！
Set排序方法
热门推荐
岸河世界
04-22 1万+
在讲解Set集合排序的几种方法之前，我们应该先清楚Set集合的几种类型以及特点，才能有效使用起来。 Set集合的特点 ​ Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 ​ Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会同时接受这两个对象。 Set集合的分...
java set 对象排序_【java】实体类中 Set<对象> 按照对象的某个字段对set排序
weixin_39692037的博客
02-13 268
Java利用hibernate进行一对多查询时，把另一张表作为一个属性存进这张表的字段中，返回的类型是set类型，要对返回的set类型进行排序user表package onlyfun.caterpillar;public class User {private Long id;private String name;public User() {}public Long getId() {retu...
java set 对象排序_如何根据对象的属性，对集合（list / set）中的对象进行排序...
weixin_35059431的博客
02-16 679
一：针对list通过java.util.Collections的sort方法，有2个参数，第一个参数是list对象，第二个参数是new Comparator(){}方法，这个方法实现了compare()方法，具体代码如下所示：代码执行的结果为：[姓名：张三；年龄：30, 姓名：李四；年龄：31, 姓名：王五；年龄：32, 姓名：孙七；年龄：33, 姓名：赵六；年龄：33]二：针对set要排序的对象...
java对set对象排序_Java对象排序、中文排序、SortedSet排序使用和源码讲解
weixin_33737167的博客
02-24 315
实例3(将上面的UserDO使用一个叫UserComparableDO在类的基础上进行排序)首先将UserDO重新编写为UserComparableDO：import java.text.Collator;import java.util.Comparator;public class UserComparableDO extends UserDO implements Comparable {p...
Java根据一个List内Object的两个字段去重
最新发布
qq_38254635的博客
11-06 2377
Java根据一个List内Object的两个字段去重
java 对象排重_Java List<Object>去掉重复对象-java8
weixin_34817716的博客
02-16 572
一、去除List中重复的Stringpublic List removeStringListDupli(List stringList) {Set set = new LinkedHashSet<>();set.addAll(stringList);stringList.clear();stringList.addAll(set);return stringList;}或使用Java8...
java list高效去重_Java中5种List的去重方法及它们的效率对比，你用对了吗？
06-08
当需要对List进行去重操作时，Java中有多种方法可以实现，下面介绍5种常用的去重方法及它们的效率对比： 1.使用Set去重：将List转化为Set，再将Set转化回List，实现去重。这种方法简单易行，但是会改变元素原本的顺序。同时，如果要保留原来的顺序，可以使用LinkedHashSet。 2.使用contains方法去重：使用一个新的List，遍历原List中的元素，判断新List中是否已经存在该元素，如果不存在则添加到新List中。这种方法简单，但是效率不高，因为每次contains方法都需要遍历新List。 3.使用TreeSet去重：将List转化为TreeSet，再将TreeSet转化回List，实现去重。这种方法可以保留原来的顺序，但是效率不高，因为每次添加元素都需要进行排序。 4.使用Stream去重：使用Java 8中的Stream API，将List转化为Stream，使用distinct方法实现去重，再将Stream转化回List。这种方法简单易行，但是效率不高，因为需要进行Stream的转化和排序操作。 5.使用HashMap去重：使用一个新的List和一个HashMap，遍历原List中的元素，将元素作为Key添加到HashMap中，如果返回值为null则说明该元素不存在，将该元素添加到新List中。这种方法效率较高，但是需要额外的空间存储HashMap。 综上所述，如果不考虑空间复杂度，使用HashMap去重是最优的选择。如果需要保留原有的顺序，可以使用LinkedHashSet。如果需要简单易行的方法，可以使用Set或Stream。而使用contains方法和TreeSet的效率较低，不建议使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值