java学习--集合(大写五.5)

5.collection子接口:Set

在这里插入图片描述

5.1Set及其实现类特点

java.util.Collection:存储一个一个的数据
子接口:Set:存储无序的、不可重复的数据(高中学习的集合)

1)HashsSet主要实现类

底层使用的是HashMap,即使用数组+单向链表+红黑树结构进行存储。(jdk8中)

2)LinkedHashSet

是HashSet的字类,底层使用数组+单向链表+红黑树。在此基础上又添加了双向链表,用于添加元素的先后顺序,可以按照添加元素的先后顺序进行遍历,便于频繁的查询操作。

3)TreeSetshi

底层使用的是红黑树存储,可以按照添加的元素指定的属性大小顺序进行遍历。
红黑树是二叉树的一种.

5.2开发中的使用频率及场景

较List、Map来说,Set使用的频率较少
用来重复过滤数据

5.3Set中常用的方法

即Collection中声明的15个方法,没有新增方法

5.4Set中无序性、不可重复性的理解(以HashSet及其子类为例说明)

无序性:!=随机性。添加元素的顺序和遍历的顺序不一致是不是就是无序性呢?不是.
到底什么是无序性呢?与添加元素的位置元素有关,不像ArrayList一样是紧密排列的 ,这里根据添加的元素的哈希值,计算其在数组中的存储的位置,此位置不是依次排列,表现为无序性。

不可重复性:添加到Set中的元素是不能重复的。
比较的标准是:需,要判断hashCode的哈希值以及equals()得到的boolean型的结果,哈希值相同且equals返回true,则认为元素是相同的。

5.5添加到HashSet/LinkedHashSet中元素的要求

要求元素中的类要重写两个方法,hashCode()和equals()方法。同时要求hashCode()和equals()要保持一致性。我们在idea中自动生成这两个方法重写即可,即能两个保持两个方法的一致性。

5.6TreeSet的使用

5.6.1底层的数据结构

采用红黑树

5.6.2添加数据后的特点

可以按照添加元素的指定属性的大小顺序进行遍历

5.6.3向treeSet添加元素的要求

要求添加到TreeSet的元素必须是同一个类型的对象,否则会报ClassCastException
添加的元素需要考虑排序:自然排序和定制排序。

5.6.4判断数据是否相等的标准

5.7练习

5.7.1案例:定义方法如下:public static List duplicateList(List list)

要求:① 参数List中只存放Integer的对象
② 在List内去除重复数字值,尽量简单

5.7.2 案例:编写一个程序,获取10个1至20的随机数,要求随机数不能重复。并把最终的随机数输出到控制台。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/55406.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

netron安装(windows linux)

目录 netron简介 不同操作系统的安装方式 linux windows mac系统 netron简介 netron可视化工具,是一个可以清晰的看到神经网络模型的每一层的输入输出,网络总体的架构,而且支持各种不同网络框架,简单好用。 效果如下所示 不…

028 elasticsearch索引管理-ElasticsearchRestTemplate

文章目录 pom.xmlapplication.ymlCubemallSearchApplication.javaRestClientTest.java使用ElasticsearchRestTemplate对象Blog.javaRestTemplateTest.java pom.xml <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-s…

.net core 3.0 与 6.0 有哪些不同

.NET Core 3.0 和 .NET 6.0&#xff08;注意&#xff0c;从 .NET 5.0 开始&#xff0c;微软将 .NET Core 和 .NET Framework 合并为一个统一的 .NET 平台&#xff09;之间有许多重要的区别。这些区别包括性能改进、新功能、API 的变化以及对不同平台的支持。下面是一些主要的区…

【视频笔记】408新增知识点信号——里昂视频

文章目录 **2.信号****3.信号的实现**4.信号的处理**①忽略信号****②执行信号的默认操作****③捕获井处理信号**几个Linux支持的典型信号&#xff1a; **5.信号的产生**① **通过终端按键(键盘)产生信号**例如&#xff0c;CtrlC发送2号信号SIGINT、Ctrl\发送3号信号SIGQUIT② …

大数据面试题整理——HDFS

大数据面试题整理 第一章 HDFS面试题 第二章 MapReduce面试题 文章目录 大数据面试题整理一、请简要介绍一下 HDFS。二、HDFS 的主要特点有哪些&#xff1f;三、说说 HDFS 的架构&#xff0c;以及 NameNode 和 DataNode 的作用。四、什么是心跳机制&#xff1f;五、解释一下 H…

详解SSH和bash

1. SSH&#xff08;Secure Shell&#xff09; SSH 是你在远程登录到Linux服务器时使用的工具。假设你有一台远程服务器&#xff0c;你想从自己的电脑登录到这台服务器进行操作&#xff0c;SSH 就是你使用的工具。 示例&#xff1a; 你在自己的电脑上打开终端&#xff0c;输入…

使用Python爬虫API,轻松获取电商商品SKU信息

在电子商务的复杂世界中&#xff0c;SKU&#xff08;Stock Keeping Unit&#xff0c;库存单位&#xff09;信息是连接供应商、库存、销售和客户服务的桥梁。它不仅包含了商品的规格、价格、库存等关键数据&#xff0c;还直接影响到库存管理、价格策略和市场分析等多个方面。在这…

爬虫逆向-js进阶

1.作用域和闭包 //作用域 // var a 3 // // function test(a){ // var a 1; // console.log(函数内部,a) // } // test(2) // // console.log(a)//闭包 // function jiami(){ // function encrypt(){ // console.log(在这里进行加密了) // } // p…

五个必备的高清无水印视频素材库推荐

做抖音、短视频创作的朋友都知道&#xff0c;优质的素材往往决定了作品能否获得更多关注。如果你还不知道在哪里下载高清无水印的视频素材&#xff0c;不用担心&#xff01;今天为你推荐5个高品质的视频素材库&#xff0c;助你轻松创作出爆款视频。 蛙学网 是国内领先的视频素材…

Mysql常用sql语句与刷题知识点

目录 1. 常用sql2. 刷题知识点 1. 常用sql #查询MySQL中所有的数据库 SHOW DATABASES; #查询当前正在使用的数据库 SELECT DATABASE();#普通创建&#xff08;创建已经存在的数据库会报错&#xff09; CREATE DATABASE 数据库名称; #创建并判断&#xff08;该数据库不存在才创建…

2.html编辑器介绍

html编辑器介绍 HTML 编辑器推荐 理论上我们可以使用记事本进行html编码和开发&#xff0c;但是在实际开发html页面的时候&#xff0c;使用一些专业的开发工具可以使我们更加快速和高效的进行开发&#xff0c;下面介绍几种开发工具&#xff1a; VS Code&#xff1a;https://…

006_django基于Python的二手房源信息爬取与分析2024_l77153d4

目录 系统展示 开发背景 代码实现 项目案例 获取源码 博主介绍&#xff1a;CodeMentor毕业设计领航者、全网关注者30W群落&#xff0c;InfoQ特邀专栏作家、技术博客领航者、InfoQ新星培育计划导师、Web开发领域杰出贡献者&#xff0c;博客领航之星、开发者头条/腾讯云/AW…

【ios】SwiftUI 混用 UIKit 的 Bug 解决:UITableView 无法滚动到底部

问题描述 在 SwiftUI 中嵌套使用 UIKit 的 UITableView 时&#xff0c;你可能会遇到一个常见的 Bug&#xff1a;UITableView 的高度没有正确设置&#xff0c;导致内容无法正常滚动&#xff0c;尤其是滚动到页面底部时。 核心问题在于 SwiftUI 和 UIKit 的布局机制不同。Swift…

DNS:互联网域名系统的核心

什么是 DNS&#xff1f; DNS&#xff08;Domain Name System&#xff0c;域名系统&#xff09;是互联网的一项基础服务&#xff0c;它负责将人类容易记忆的域名&#xff08;如 www.example.com&#xff09;转换成计算机可以识别的 IP 地址&#xff08;如 192.0.2.1&#xff09…

针对脚本爬虫攻击的防御策略与实现

随着互联网的发展&#xff0c;网站和应用程序面临着越来越多的自动化攻击&#xff0c;其中包括使用脚本进行的大规模数据抓取&#xff0c;即所谓的“爬虫攻击”。这类攻击不仅影响网站性能&#xff0c;还可能导致敏感数据泄露。本文将探讨如何识别爬虫攻击&#xff0c;并提供一…

【uniapp】实现触底加载数据

前言&#xff1a;实现界面触底数据加载。后端接口得支持翻页传参&#xff08;本案例使用django&#xff09; 1、后端接口 1.1 封装翻页公共方法standardPagination.py # -*- coding: utf-8 -*- # Time : 2024/10/15 13:15 # Author : super # File : standardPaginat…

全托自闭症教育,关注孩子每个细节

原文文章&#xff1a;http://www.zibizhengwang.com/page37.html 自闭症&#xff0c;这一复杂的神经发育障碍&#xff0c;影响着无数孩子的成长与未来。然而&#xff0c;在广州&#xff0c;有一座特别的灯塔——星贝育园自闭症儿童寄宿制学校&#xff0c;它不仅照亮了自闭症儿…

SpringBoot使用esayExcel根据模板导出excel

1、依赖 <dependency><groupId>com.alibaba</groupId><artifactId>easyexcel</artifactId><version>3.1.3</version></dependency> 2、模板 3、实体类 package com.skybird.iot.addons.productionManagement.qualityTesting…

配置MAC地址安全

概述 MAC地址安全配置是确保网络设备和通信安全的重要措施&#xff0c;通过限制、监控和管理设备的物理地址来防止未授权访问和潜在的网络威胁。以下是对MAC地址安全的概述&#xff1a; 基本概念 定义&#xff1a;MAC地址&#xff08;Media Access Control Address&#xff09…

Jenkins整合Docker实现CICD自动化部署(若依项目)

前期准备 提前准备好jenkins环境 并且jenkins能使用docker命令&#xff0c;并且已经配置好了jdk、node、maven环境&#xff0c;我之前写了安装jenkins的博客&#xff0c;里面讲得比较详细&#xff0c;推荐用我这种方式安装 docker安装jenkins&#xff0c;并配置jdk、node和m…