java中ArrayList,HashSet,TreeSet中判断元素是否相同的方式

这三个是三种不同类型的集合,它的元素是对象。因此要判断元素是否相同其实就是判断两个对象是否相同。但是由于我们定义不同,所要判断的依据也就不同。
什么是判断依据呢?
可以是两个对象的地址,名称,年龄,等等。

一、ArrayList

  • ArrayList中判断元素相同是使用contians()方法,
  • 而contains()中其实是利用equals()方法来实现的
  • 而equals(Object obj)其参数数Object,它判断两个元素是否相同,是判断两个元素的地址空间。
    总所周知,ArrayList里面的元素可以是重复的,而如果我们想要得到一个没有重复元素的集合,就要判读两个元素是否相同,相同就不要把元素放到集合里,不同就放进去。
    我们以一个例子来讲解:
    假设ArrayList里的元素是学生对象,我们想要认为,具有相同姓名和年龄的学生就属于同一个学生,那么我们就要判断这两个学生的姓名和年龄是否相同,因此就需要覆盖学生类里面的equals()方法
public boolean equals(Object obj)
	{
		if(!(obj instanceof person))
			return false;
		person p=(person)obj;
			return this.name.equals(p.name) && this.age==p.age;
	}

二、HashSet

它判断两个元素是否相同,首先是判断它的哈希值hasCode(也就是地址),如果地址相同的话,就再利用equals()方法判断我们定义的一些判断是否相同的属性(例如:姓名、年龄等)是否相同。
也就是说,它其实是比ArrayList多了一个判断的步骤,它要先判断hasCode再判断**equals();**如果hasCode不同,那么equals自然不会被执行。

public int hashCode()
	{
		System.out.println(this.name+"-----use hashCode()");
		return this.name.hashCode();
	}
	public boolean equals(Object obj)   //利用姓名和年龄来判断两个对象是否相等
	{
		if(!(obj instanceof person))
			return false;
		person p=(person)obj;
		System.out.println(this.name+"-------equals-----"+p.name);
			return this.name.contentEquals(p.name) && this.age==p.age;
	}

三、TreeSet

# 它有两个判断方式:

1.Comparable
它里面的元素需要实现comparable接口才具备可比性。然后想具体拿什么属性来判断是否相同就需要覆盖compareto()方法
如果comparabto()返回的是0则表示两个元素相等。它同时会对元素按一定的次序进行排序

class student implements Comparable
{
	public int compareTo(Object obj)
	{
		if(!(obj instanceof student))
			throw new RuntimeException("不是学生对象");
		student s=(student)obj;
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)
			return this.name.compareTo(s.name);   //这是String的方法,用于判断两个字符串的大小
		return -1;
	}

2.Comparator
如果元素不具备比较性或者所采用的比较方式不是想要的,那么就可以采用这种方式。

class mycompare implements Comparator
{
	public int compare(Object c1,Object c2)
	{
		student s1=(student)c1;
		student s2=(student)c2;
		int num=s1.getname().compareTo(s2.getname());
		if(num==0)
			return s1.getage()-s2.getage(); 
		return num; 
	}
}
TreeSet  st=new TreeSet(new mycompare());

简单地说,

ArrayList就是用equals()
HashSet就是用HasCode+equals()
TreeSet就是用Compareable或者Comparator

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
掌握集合的概念、体系结构、分类及使用场景 2)了解Set接口及主要实现类(HashSetTreeSet) 3)了解List接口及主要实现类(ArrayList、LinkedList、Vector) 4)了解Map接口及主要实现类(HashMap、TreeMap、HashTable) 二、实验内容及步骤 1、编写程序练习将以下5个Person类的对象放在一个HashSet。 姓名:张三 身份证号:178880001 姓名:王五 身份证号:178880002 姓名:李四 身份证号:178880003 姓名:王五 身份证号:178880002 姓名:李四 身份证号:178880004 注意:因为Person类是自定义类,需要重写hashCode()方法和equals()方法,并规定只有姓名和身份证号都相等,则对象相等。 其计算哈希码的算法:(31 + ((name == null) ? 0 : name.hashCode()))*31 + id (注:name:Person对象的姓名,id:Person对象的身份证号) 主方法作如下测试: 1)创建一个可放置Person类对象的HashSet; 2)依次添加上述5个对象到HashSet; 3)把集合元素打印出来(使用迭代器Iterator) 2、编写程序练习List集合的基本使用: 1) 创建一个只能容纳String对象名为names的ArrayList集合; 2)按顺序往集合添加5个字符串对象:"张三"、"李四"、"王五"、"马六"、"赵七"; 3)对集合进行遍历,分别打印集合的每个元素的位置与内容; 4)打印集合的大小,然后删除集合的第3个元素,并显示删除元素的内容,然后再打印目前集合第3个元素的内容,并再次打印集合的大小。 3、编写程序练习Map集合的基本使用: 1)创建一个只能容纳String对象的person的HashMap集合; 2)往集合添加5个"键-值"对象: "id"-"1"; "name"-"张三"; "sex"-"男"; "age"-"25"; "hobby"-"爱学Java" 3)对集合进行遍历,分别打印集合的每个元素的键与值; 4)打印集合的大小,然后删除集合的键为age的元素,并显示删除元素的内容,并再次打印集合的大小。 四、思考题 1、集合的List、Set、Map有哪些不同? 2、为什么使用集合框架,而尽可能少用数组作为存储结构? 3、如何使用TreeSet实现第一题?
1. ArrayList: - ArrayList是基于数组实现的动态数组,可以自动扩容,可以存储任何对象类型。 - 数组的优点是可以随机访问元素,缺点是插入和删除元素时需要移动其他元素。 - ArrayList支持快速随机访问,但插入和删除元素的效率较低。 2. LinkedList: - LinkedList是基于链表实现的,每个节点包含一个指向前驱和后继节点的指针,可以存储任何对象类型。 - 链表的优点是插入和删除元素时不需要移动其他元素,缺点是不能直接随机访问元素,需要遍历整个链表。 - LinkedList支持高效的插入和删除操作,但随机访问元素的效率较低。 3. TreeSet: - TreeSet是基于红黑树实现的有序集合,不允许重复元素,可以存储任何对象类型。 - 红黑树的优点是能够自动排序,插入和删除元素的效率较高,缺点是随机访问元素的效率较低。 - TreeSet支持高效的插入、删除和查找操作,但随机访问元素的效率较低。 4. HashSet: - HashSet是基于哈希表实现的无序集合,不允许重复元素,可以存储任何对象类型。 - 哈希表的优点是能够快速查找元素,缺点是元素的顺序是随机的。 - HashSet支持高效的插入、删除和查找操作,但不能保证元素的顺序。 5. HashMap: - HashMap是基于哈希表实现的键值对集合,键和值都可以存储任何对象类型。 - HashMap的优点是能够快速查找元素,缺点是键和值的顺序是随机的。 - HashMap支持高效的插入、删除和查找操作,但不能保证键和值的顺序。 6. TreeMap: - TreeMap是基于红黑树实现的有序键值对集合,键不能重复,值可以存储任何对象类型。 - 红黑树的优点是能够自动排序,插入和删除元素的效率较高,缺点是随机访问元素的效率较低。 - TreeMap支持高效的插入、删除和查找操作,并且按照键的顺序排列。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值