Java集合框架篇-46-去除ArrayList中重复的字符串元素和自定义对象

本文介绍如何去除ArrayList集合中的重复元素,包括字符串和自定义对象。通过实现特定方法,确保集合内的元素唯一性。

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

      前面我们学习了List接口的一些方法,然后引出了,大部分情况下,我们使用ArrayList的机会比较多。这篇,我们就来做两个ArrayList的练习。第一个是ArrayList集合中有重复的字符串元素,需要去重,第二个情况是有重复的自定义对象,注意如何去重自定义对象的方法。

1.去除重复的字符串元素

思路:

1)创建两个ArrayList集合对象

2)用迭代器遍历第一个集合

3)取出每一个元素,进行判断

4)如果第二个集合包含上面每一个元素,就不存入第二个集合,否则,添加到第二个集合

5)打印出去重后集合

相关代码如下:

package list;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

@SuppressWarnings({ "unchecked", "rawtypes" })
public class Demo4_List {

	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("a");
		list.add("a");
		list.add("b");
		list.add("b");
		list.add("c");
		list.add("d");
		list.add("c");
		
		System.out.println(getSingle(list));
	}
	
	public static ArrayList getSingle(List arlt) {
		//1.创建一个新的ArrayList集合,用来保存去重之后的集合
		ArrayList newArray = new ArrayList();
		
		//2.对传入集合进行遍历,先获取迭代器
		Iterator it = arlt.iterator();
		
		//3.遍历,拿到每一个元素
		while (it.hasNext()) {
			Object obj = it.next();
			//4.判断,obj不存在新集合,就添加进入新集合里
			if( !newArray.contains(obj)) {
				newArray.add(obj);
			}
		}
		
		return newArray;
	}
}

运行结果:[a, b, c, d]

       之前,数组操作中,我们没有怎么提到数组内元素去重的问题,如果你掌握了List集合的去重方法,那么我们只需要把数组转换成集合,然后使用方面的代码,然后把新集合转换成数组输出。

2.去除重复的自定义元素

下面,来演示如何集合中是自定义对象的情况。

1)在bean包下新建Person.java文件,代码如下

package bean;

public class Person {
	
	private String name;
	private int age;
	
	public Person() {
		super();
		
	}

	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
	
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}

	//如果这里不重写父类的equals方法,集合中使用contains方法就无法去重
	@Override
	public boolean equals(Object obj) {
		Person p = (Person)obj;
		return this.name.equals(p.name) && this.age == p.age;
	}
	
}

     注意上面重写了父类Object的equals方法,如果不重写,下面比较中使用contains方法就默认使用Object的equals方法,比较的是两个对象的内存地址。

2)然后写测试去重代码

package list;

import java.util.ArrayList;
import java.util.Iterator;

import bean.Person;

@SuppressWarnings({ "unchecked", "rawtypes" })
public class Demo5_List {

	public static void main(String[] args) {
		ArrayList list = new ArrayList();
		list.add(new Person("张三",23));
		list.add(new Person("张三",23));
		list.add(new Person("李四",24));
		list.add(new Person("李四",24));
		
		ArrayList newlist = getSingle(list);
		System.out.println(newlist);
	}
		
	
	public static ArrayList getSingle(ArrayList list) {
		//1.创建一个新的ArrayList集合,用来保存去重之后的集合
		ArrayList newArray = new ArrayList();
			
		//2.对传入集合进行遍历,先获取迭代器
		Iterator it = list.iterator();
			
		//3.遍历,拿到每一个元素
		while (it.hasNext()) {
			Object obj = it.next();
			//4.判断,obj不存在新集合,就添加进入新集合里
			if( !newArray.contains(obj)) {
				newArray.add(obj);
			}
		}
		return newArray;
	}
}

测试运行输出:

[Person [name=张三, age=23], Person [name=李四, age=24]]

<think>嗯,用户已经初步学习了Java中的单列集合,现在需要一些例题来练习。首先,我需要确定用户可能已经学过的内容。单列集合主要包括List、Set以及它们的实现类,比如ArrayList、LinkedList、HashSet、LinkedHashSet、TreeSet等。可能还涉及到了迭代器、增强for循环、泛型的使用,以及集合的常用方法如add、remove、contains、size等。 接下来,我要考虑用户的需求是练习,所以题目应该覆盖不同的知识点,由浅入深,逐步提升难度。需要包括基础的集合操作,比如添加、删除、遍历,然后进阶到排序、、查找特定元素,再结合一些实际应用场景,比如学生管理系统、统计词频等。 首先,基础题部分可以设计一些简单的集合创建遍历,比如使用ArrayList存储字符串并遍历输出。然后引入泛型,比如整数集合的排序。之后,可以涉及删除特定元素,比如删除所有偶数,这需要注意遍历时使用迭代器避免并发修改异常。 进阶题部分可能需要更复杂的操作,比如利用Set,或者使用TreeSet进行自然排序。统计字符出现次数可以用HashMap,但用户目前可能只学了单列集合,所以可能需要用List来统计,或者结合数组。不过题目要求是单列集合,所以可能需要用List来存储字符,然后遍历统计。 综合应用题可能需要结合多个集合操作,比如学生成绩管理系统,这里可以用List存储学生对象,然后按分数排序,查找最高分,等。另外,合并两个集合,可以使用addAllSet的特性。查找两个列表的交集,可以用retainAll方法,但要注意这会修改原集合,所以可能需要复制一份。 需要注意题目的难易梯度,从简单到复杂,逐步引导用户应用所学知识。同时,要确保题目覆盖主要的方法常见问题,比如并发修改异常、排序的实现(Comparable或Comparator)、的不同方法(Set与手动遍历)等。 还要考虑用户可能遇到的坑,比如在遍历时直接删除元素会导致异常,所以需要使用迭代器的remove方法。排序时可能需要自定义比较器,尤其是对自定义对象排序。时,HashSetTreeSet的不同特性,比如HashSet基于哈希表,无序;TreeSet有序,但需要元素实现Comparable接口或者提供Comparator。 最后,综合应用题可以设计一些实际案例,让用户练习综合运用集合框架解决实际问题,比如统计词频、学生管理系统等,这样能够帮助用户将知识应用到实际场景中,加深理解。 总结下来,题目应该包括: 1. 基础操作:创建、添加、遍历、删除。 2. 集合排序:自然排序自定义排序。 3. 方法:使用Set或手动实现。 4. 查找统计:特定元素、出现次数。 5. 综合应用:结合多个集合操作解决实际问题。 确保每个题目都有明确的要求需要运用的知识点,帮助用户巩固提升。</think>好的!以下是为你设计的Java单列集合练习题,分为**基础题**、**进阶题****综合应用题**,帮助你巩固 `List`、`Set` 及其实现类的使用: --- ### **一、基础题** 1. **ArrayList基础操作** 创建一个 `ArrayList<String>`,添加5个城市名(如北京、上海、广州),然后: - 使用普通for循环遍历输出 - 使用增强for循环遍历输出 - 删除第3个元素新输出集合 2. **泛型与排序** 创建一个 `ArrayList<Integer>`,添加10个随机整数(1-100),使用 `Collections.sort()` 对集合升序排序并输出结果。 3. **删除特定元素** 创建一个 `LinkedList<Integer>`,添加10个整数,删除其中所有的偶数,并输出剩余元素。 (提示:用迭代器遍历并删除) --- ### **二、进阶题** 4. **集合** 给定一个包含重复元素的 `List<String>`(如 ["apple", "banana", "apple", "orange"]),编写方法去除重复元素,返回新集合。 (要求:用 `HashSet` `LinkedHashSet` 分别实现,观察输出顺序的不同) 5. **统计字符出现次数** 输入一个字符串(如 "hello world"),使用 `ArrayList<Character>` 统计每个字符出现的次数,并按格式输出: ``` h: 1 e: 1 l: 3 ... ``` 6. **学生对象排序** 定义一个 `Student` 类(含姓名、年龄、分数),创建 `ArrayList<Student>` 并添加5个学生对象,实现: - 按分数从高到低排序(使用 `Comparator`) - 按年龄从小到大排序(让 `Student` 实现 `Comparable` 接口) --- ### **三、综合应用题** 7. **学生管理系统(简易版)** 使用 `ArrayList<Student>` 实现以下功能: - 添加学生(输入姓名、年龄、学号) - 按学号删除学生 - 查找是否存在某学生(按姓名) - 输出所有学生信息(格式:学号-姓名-年龄) 8. **集合合并与** 合并两个 `List<Integer>`(如 list1=[1,3,5,7], list2=[2,3,4,5]),返回一个无重复且按升序排列的新集合。 (提示:用 `TreeSet` 实现) 9. **查找交集** 编写一个方法,接收两个 `List<Integer>`,返回它们的交集(即两个集合中都存在的元素)。 (要求:不使用嵌套循环,尝试用集合的 `retainAll()` 方法) --- ### **参考答案提示** - **遍历删除**:使用迭代器的 `remove()` 方法避免 `ConcurrentModificationException`。 - **对象排序**:`Comparable` 定义自然排序,`Comparator` 定义灵活排序规则。 - **原理**:`Set` 依赖 `equals()` `hashCode()` 方法判断元素是否重复- **集合工具类**:善用 `Collections` `Arrays` 中的工具方法(如排序、二分查找)。 如果需要具体代码实现或进一步讲解某个题目,可以告诉我哦! 😊
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值