java list合并去重

本文介绍如何使用Java集合类高效地进行列表操作,包括去除重复项并保持唯一元素,同时提供了User类实例,演示了如何通过重写equals方法来确保对象的正确比较。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

List<Object> a = new ArrayList<Object>();
List<Object> b = new ArrayList<Object>();
a.add("111");
a.add("222");
b.add("222");
b.add("333");
a.removeAll(b);
a.addAll(b);
System.out.println(a.size());

 如果数据量较大,考虑到效率问题可采用下面的方法

List<Object> a = new ArrayList<Object>();
List<Object> b = new ArrayList<Object>();
a.add("111");
a.add("222");
b.add("222");
b.add("333");
Set<Object> set = new HashSet<Object>();  
set.addAll(a);  
set.addAll(b);  
List<Object> c = new ArrayList<Object>(set);
System.out.println(c.size());

 如果需要保持列表顺序可以使用LinkedHashSet

 

list中如果是String的话上述方法没问题,如果是对象的话应该重写对象的equals方法,而且对象中要有唯一的标识,比如id,也可以是其他,标识相同则认为两个对象是相同的,示例如下:

User类:

public class User {
	private String id;
	private String name;
	private String age;
	public String getId() {
		return id;
	}
	public void setId(String id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getAge() {
		return age;
	}
	public void setAge(String age) {
		this.age = age;
	}
	@Override
	public boolean equals(Object obj) {
		return obj instanceof User&& this.id != null && this.id.equals(((User)obj).getId());
	}
}

 测试类:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class TestList {
	public static void main(String[] args) {
		List<Object> a = new ArrayList<Object>();
		List<Object> b = new ArrayList<Object>();
		for(int i=0;i<2;i++){
			User user = new User();
			user.setId(i+"");
			a.add(user);
		}
		for(int i=1;i<3;i++){
			User user = new User();
			user.setId(i+"");
			b.add(user);
		}
		a.removeAll(b);
		a.addAll(b);
		System.out.println(a.size());
		Set<Object> set = new HashSet<Object>();  
		set.addAll(a);  
		set.addAll(b);  
		List<Object> c = new ArrayList<Object>(set);
		System.out.println(c.size());
	}
}

 

Java合并两个列表并复元素是一个常见的需求,可以使用`HashSet`或者遍历、比较的方法来实现。 ### 使用 `HashSet` `HashSet`是一种基于哈希表的集合,它不允许存储复的元素。因此,当我们将两个列表的元素添加到`HashSet`中时,系统会自动。然后我们可以从`HashSet`转换回列表形式。 ```java import java.util.*; public class Main { public static void main(String[] args) { List<Integer> list1 = Arrays.asList(1, 2, 3); List<Integer> list2 = Arrays.asList(3, 4, 5); // 合并列表并 Set<Integer> set = new HashSet<>(list1); set.addAll(list2); // 将Set转换为List List<Integer> mergedAndUniqueList = new ArrayList<>(set); System.out.println("Merged and unique list: " + mergedAndUniqueList); } } ``` ### 遍历与比较 如果需要保持原列表顺序,并且想要通过代码实现更细粒度的控制,可以使用迭代器遍历每个列表,检查是否已经在新列表中存在该元素: ```java public class Main { public static void main(String[] args) { List<Integer> list1 = Arrays.asList(1, 2, 3); List<Integer> list2 = Arrays.asList(3, 4, 5); List<Integer> mergedAndUniqueList = mergeWithNoDuplicates(list1, list2); System.out.println("Merged and unique list: " + mergedAndUniqueList); } private static List<Integer> mergeWithNoDuplicates(List<Integer> list1, List<Integer> list2) { List<Integer> result = new ArrayList<>(); for (Integer item : list1) { if (!result.contains(item)) { result.add(item); } } for (Integer item : list2) { if (!result.contains(item)) { result.add(item); } } return result; } } ``` --- ## 相关问题: 1. **如何验证合并后的列表是否正确除了复项?** - 可以再次将合并后的列表转换为`HashSet`,然后比较`HashSet`的大小是否等于最终列表的长度。如果两者相等,则说明所有元素都是唯一的。 2. **在哪些场景下选择使用HashSet来更为合适?** - 当处理大数据量的集合并且对时间效率有较高要求时,使用`HashSet`较为高效。因为它的时间复杂度接近O(1),适用于频繁插入和查找操作。 3. **为什么在合并列表前先将其转换为Set再转回List?** - 这种做法利用了`HashSet`的特性,即它不包含复的元素,同时提供了一个快速查找和插入的机制。转换成List是为了保持数据结构的灵活性,因为List提供了更多关于数据位置的操作能力。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值