Java中List集合里Contains和Remove方法的本质

Java中List集合里的Contains和Remove方法里都会调用Equals()方法, 所以如果要判断两个集合中是否包含相同对象,或者从一个集合中删除一个具体的对象,需要在对象类中重写Equals()方法,例如如下实例:

import java.util.*;
/*
将自定义对象作为元素存到ArrayList集合中,并去除重复元素。

比如:存人对象。同姓名同年龄,视为同一个人。为重复元素。

思路:
1,对人描述,将数据封装进人对象。
2,定义容器,将人存入。
3,取出。

List集合判断元素是否相同,依据是元素的equals方法。

*/


class Person
{
	private String name;
	private int age;
	Person(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	
	<strong><span style="color:#ff0000;">public boolean equals(Object obj)
	{

		if(!(obj instanceof Person))
			return false;

		Person p = (Person)obj;
		//System.out.println(this.name+"....."+p.name);

		return this.name.equals(p.name) && this.age == p.age;
	}</span></strong>

	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}
class ArrayListTest2 
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		ArrayList al = new ArrayList();

		al.add(new Demo());

		al.add(new Person("lisi01",30));   //al.add(Object obj);//Object obj = new Person("lisi01",30);
		al.add(new Person("lisi02",32));
		al.add(new Person("lisi02",32));
		al.add(new Person("lisi04",35));
		al.add(new Person("lisi03",33));
		al.add(new Person("lisi04",35));

		
		//al = singleElement(al);

		sop("remove 03 :"+al.remove(new Person("lisi03",33)));//remove方法底层也是依赖于元素的equals方法。


		Iterator it = al.iterator();


		while(it.hasNext())
		{
			Person p = (Person)it.next();
			sop(p.getName()+"::"+p.getAge());
		}
	}


	public static ArrayList singleElement(ArrayList al)
	{
		//定义一个临时容器。
		ArrayList newAl = new ArrayList();

		Iterator it = al.iterator();

		while(it.hasNext())
		{
			Object obj = it.next();

			if(!newAl.contains(obj))
				newAl.add(obj);

		}

		return newAl;
	}
}


<think>好的,我现在需要回答用户关于Java中SetMap的区别及用法的问题。首先,我得回忆一下集合框架的基础知识。SetMap都是Java集合框架的一部分,但它们的用途结构不同。 根据用户提供的引用内容,引用[1]提到Set、ListMap都是接口,Set的实现类有HashSetTreeSet,而Map的实现类主要有HashMapTreeMap。引用[3]也提到HashMap是非线程安全的,基于哈希表实现,需要正确实现hashCode()equals()方法。这让我想到,SetMap在存储元素的方式上有本质区别:Set存储唯一元素,而Map存储键值对。 接下来,我需要明确两者的核心区别。Set是单一元素的集合,不允许重复;而Map是键值对的集合,键唯一,值可以重复。例如,HashSet基于HashMap实现,但只存储键,值统一为一个静态对象。这一点可能需要进一步验证,但根据之前的了解,HashSet内部确实使用了一个HashMap来存储元素,值部分是一个固定的对象,所以内存效率可能有所不同。 关于用途,用户可能想知道何时使用Set,何时使用Map。比如,当需要快速判断元素是否存在时,使用Set;而需要根据键检索值时,使用Map。引用[2]提到了LinkedHashMap维护插入顺序,TreeMap则保持键的排序,这对应到Set就是LinkedHashSetTreeSet,同样维护顺序或排序。 需要注意的还有线程安全性问题,引用[3]指出HashMap非线程安全,而Set的实现类如HashSet同样不是线程安全的,如果需要在多线程环境下使用,需要考虑同步或使用ConcurrentHashMap等线程安全的集合类。 可能还需要比较两者的方法差异。Set有add(), remove(), contains()等方法,而Map有put(), get(), containsKey()等方法。此外,Map的entrySet()方法可以返回键值对的集合,这可能Set的用途有交集,但本质上还是不同的结构。 应用场景方面,Set适合去重、集合运算(并集、交集等),而Map适合缓存、键值关联存储,比如数据库查询结果的缓存,用主键作为键,记录作为值。TreeSetTreeMap适用于需要排序的场景,LinkedHashSetLinkedHashMap保持插入顺序。 最后,要确保回答结构清晰,先讲区别,再讲用法,最后应用场景,并引用用户提供的参考资料。可能还需要生成相关问题,比如线程安全、性能比较、具体实现类的选择等。</think>### Java中Set与Map的区别及其应用场景 #### **一、核心区别** 1. **数据结构** - **Set**:存储**唯一元素**的集合,不保存重复值。例如:$A = \{1,2,3\}$。 - **Map**:存储**键值对(Key-Value)** 的集合,键唯一,值可重复。例如:$K \rightarrow V$,如$\text{\{"id":1, "name":"Alice"\}}$[^1]。 2. **实现原理** - **Set**:底层通常基于**Map实现**(如`HashSet`内部使用`HashMap`存储键,值固定为占位对象)[^3]。 - **Map**:通过哈希表(如`HashMap`)或红黑树(如`TreeMap`)维护键的唯一性,支持高效查找[^2]。 3. **方法差异** - **Set**:提供`add()`, `contains()`, `remove()`等元素操作方法。 - **Map**:提供`put(key, value)`, `get(key)`, `keySet()`等键值关联方法。 --- #### **二、典型实现类对比** | **类型** | **Set实现类** | **Map实现类** | **特点** | |----------|---------------------|---------------------|-------------------------------------------------------------------------| | 哈希表 | `HashSet` | `HashMap` | 无序,基于哈希表实现,查询时间复杂度$O(1)$ | | 排序 | `TreeSet` | `TreeMap` | 按自然顺序或自定义比较器排序,时间复杂度$O(\log n)$ | | 插入顺序 | `LinkedHashSet` | `LinkedHashMap` | 保持插入顺序,适合需要顺序访问的场景 | --- #### **三、应用场景** 1. **Set的适用场景** - **去重**:例如过滤重复数据,如统计唯一IP地址。 - **集合运算**:求并集(`addAll`)、交集(`retainAll`)等操作。 - **快速存在性检查**:如黑名单校验(`contains()`时间复杂度$O(1)$)。 2. **Map的适用场景** - **键值映射**:如缓存数据(键为ID,值为对象),数据库查询结果存储。 - **分组统计**:按属性分组(如按城市统计用户数量)。 - **配置管理**:读取配置文件中的键值对(如`properties`)。 --- #### **四、代码示例** ```java // Set示例:去重 Set<String> uniqueNames = new HashSet<>(); uniqueNames.add("Alice"); uniqueNames.add("Bob"); uniqueNames.add("Alice"); // 自动去重 // Map示例:缓存用户信息 Map<Integer, User> userCache = new HashMap<>(); userCache.put(1, new User("Alice")); User user = userCache.get(1); // 通过键快速获取 ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值