Set接口,HashSet实现类,HashSet的去重

本文介绍了Set接口的特性,特别是HashSet实现类的无序和唯一性。详细讲解了HashSet如何通过重写toString()方法来改变对象输出格式,并探讨了HashSet去重的机制,包括依赖于hashCode()和equals()方法的重写来确保对象的唯一性。
摘要由CSDN通过智能技术生成

Set接口

set的特点:
无序(存储和读取的顺序有可能不一样);不允许重复(要求元素唯一);没有索引

Set创建集合对象(通过hashSet来实现)

HashSet set= new HashSet();

HashSet实现类(无序,唯一)

HashSet的实现类(无序,唯一)
/*

  • set的特点:
  • 无序(存储和读取的顺序有可能不一样)
  • 不允许重复(要求元素唯一)唯一比较:先比较hash值;再比较地址;最后比较equals内容
  • 没有索引
  • 使用HashSet存储自定义对象并遍历
  • Set接口的实现类
    */

实例:

public class Dome_Set {
	public static void main(String[] args) {
		Set set=new HashSet() ;
		Stu stu1=new Stu("小红", 18);
		Stu stu2=new Stu("小白", 18);
		Stu stu3=new Stu("小小", 18);
		Stu stu4=new Stu("小小", 18);
		
		set.add(stu1);
		set.add(stu2);
		set.add(stu3);
		set.add(stu4);
	
		//遍历增强for循环:foreach
		for (Obj
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashSet 是一种基于哈希表实现的集合,可以用来存储一组唯一的元素。当添加元素时,HashSet 会根据元素的哈希值将其放入对应的哈希桶中,如果哈希桶中已经存在该元素,就不会再次添加。 具体实现过程如下: 1. 首先定义一个 HashSet 对象。 2. 定义一个元素型的,并重写它的 hashCode() 和 equals() 方法。 3. 向 HashSet 中添加元素时,HashSet 会首先调用该元素的 hashCode() 方法获取其哈希值。 4. 然后根据哈希值找到对应的哈希桶,如果该哈希桶中已经存在该元素,则不再添加,否则将其加入到哈希桶中。 5. 如果多个元素的哈希值相同,就会发生哈希冲突,此时会调用 equals() 方法比较两个元素是否相同,如果相同则不再添加,否则将其加入到哈希桶中。 下面是一个使用 HashSet 去重的示例代码: ``` import java.util.HashSet; public class Example { public static void main(String[] args) { HashSet<String> set = new HashSet<String>(); set.add("apple"); set.add("banana"); set.add("orange"); set.add("apple"); // 重复元素,不会被添加 System.out.println(set); // 输出 [orange, banana, apple] } } ``` 在上面的示例中,我们创建了一个 HashSet 对象,然后向其中添加了四个元素。由于第一个和第四个元素相同,所以第四个元素不会被添加。最终输出的结果为 [orange, banana, apple],其中重复的元素被自动去重了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值