Java容器集合(3)Set接口下的实现类

本文详细介绍了Java中的Set接口及其两个主要实现类HashSet和TreeSet。Set接口提供无序且不重复的元素存储。HashSet依赖于HashMap实现,基于哈希表进行数据存储和去重。TreeSet则基于红黑树,保证元素排序。文章还讨论了哈希表和红黑树的特性,并解释了如何在自定义类型中重写equals和hashCode方法以实现去重。
摘要由CSDN通过智能技术生成

一、Set介绍

​ 无序的,不可重复

​ 1)新增功能:static Set of(E… elements) 返回包含任意数量元素的不可修改集。

​ 其他方法从Collection继承

//新增
Set<Integer> set2 = Set.of(3,2,5,4,2,1);
System.out.println(set2);
//不可变
        set2.remove(3);
        System.out.println(set2);

​ 2)遍历方式:foreach iterator

Set<String> set = new HashSet<>();

//去重    无序
set.add("bcd");
set.add("abc");
set.add("abc");
set.add("bc");
set.add("ab");

System.out.println(set);

//遍历方式
//foreach
for (String str :set){
   
    System.out.println(str);
}

//Iterator
Iterator<String> it = set.iterator();
while (it.hasNext()){
   
    System.out.println(set);
}

二、HashSet实现类

​ 底层由HashMap维护的 无序的,不可重复

1.概述

1)底层结构: 哈希表HashMap(数组+链表+红黑树) 无序,去重

2)应用场景:存储数据由单个值决定的情况下,想要去重的情况下,适合使用HashSet

3)新增内容:无新增方法

2.练习

定义一个HashSet集合,存储自定义引用数据类型数据,是否对象根据成员内容去重

public class Class02_HashSet {
   
    public static void main(String[] args) {
   
        HashSet<Person> set = new HashSet<>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值