【数据结构】Java的HashMap 和 HashSet 大全笔记,写算法用到的时候翻一下,百度都省了!(实践篇)

本篇会加入个人的所谓鱼式疯言

❤️❤️❤️鱼式疯言:❤️❤️❤️此疯言非彼疯言

而是理解过并总结出来通俗易懂的大白话,

小编会尽可能的在每个概念后插入鱼式疯言,帮助大家理解的.

🤭🤭🤭可能说的不是那么严谨.但小编初心是能让更多人能接受我们这个概念 !!!

在这里插入图片描述

  1. HashSet

  2. HashMap

前言

在探索Java集合框架的丰富世界时,我们不可避免地会遇到两个至关重要的成员:HashMap和HashSet。这两个组件虽然在功能上有着明显的交集,但它们在内部实现、性能表现以及使用场景上却有着显著的差异。本文将深入探讨HashMap与HashSet的内部机制,比较它们的性能特点,并指导读者如何在实际开发中做出恰当的选择

一. HashSet

1. set 的初识

在这里插入图片描述

对于 set 来说, 继承自 Collection 的类, 可以由 SortedSetTreeSetHashSet 来实现。

对于 set 本身 来说, 只 存储 key 的值, 并不 存values , 并且这个 key是唯一的, 且 不可修改的

在本篇文章中将重点讲解 HashSet 来实现 Set 类

鱼式疯言

set 本身的含义有: 设置集合

Java集合框架 中, set 的含义就表示 集合

集合中的关键码 (key) 就有 两大特性 : 1. 无序性 2. 唯一性

2. set 的常见方法使用

在这里插入图片描述

如上图, 小编介绍几种常见的方法, 足够我们平常 面试和刷算法题 中使用了

如果还想了解的小伙伴可以 参考下面的官方文档 哦 💕 💕 💕 💕

set 官方文档介绍

3. 代码演示

class Test1{public static void main(String[] args) {Set<Integer> set = new HashSet<>();set.add(1);set.add(2);set.add(3);set.add(4);set.add(5);//        使用迭代器 接收Iterator<Integer> iterator = set.iterator();//        输出迭代器while(iterator.hasNext()) {System.out.println(iterator.next());}//        判断 4 是否存在if(set.contains(4)) {System.out.println("删除前"+ 4 + "存在!");} else  {System.out.println("删除后"+  4 + "不存在!");}//        得到key 的个数System.out.println(set.size());set.remove(4);if(set.contains(4)) {System.out.println("删除后" +  4 + "存在!");} else  {System.out.println("删除后" +  4 + "不存在!");}}}

在这里插入图片描述

  • add() 添加了 key 值 , 如果 set 中存在则 添加失败

  • contains() 检查 是否存在该 key

  • remove() 删除 某个key

  • size() 得到key 的个数

  • iterator 迭代器 , 用来得到 全部的key 的一个 整体的迭代器

鱼式疯言

补充说明

  • 对于 set 的用法主要是用于判断是否 有重复元素 , 并且进行 去重操作。 并且用HashSet 实现, 时间复杂度 可以达到 O(1)
  • 对于 HashSet 实现的 set 接口 , 是可以进行 插入 null 的

二. HashMap

1. Map 的初识

在这里插入图片描述

对于Map 而已, 该接口 不继承Collection 接口 , 可有 HashMap 或 TreeMap 实现,

并且 Map<K, V> 中存储的是 一对K和 V 的键值对

其中 K 是 关键码(key) 用来 作为标识 , 是用来转化为 哈希地址索引标识, 是 唯一的不可更改 , 不能重复

而 V 是 值 (value) , 用来存储具体需要 存储的数据

上面的解释, 可能小伙伴们还不是很能理解

不妨回忆下我们上篇文章的 哈希表的建立

其中数组的下标就可以作为 索引值 , 而key 就可以通过 某种哈希函数 来转化为 数组的下标

value 就可以刚好对应 数组下标位置对应的值

鱼式疯言

小知识 :

对于 HashMap 实现的Map 来说, 键值对都是可以置为 null 的。

2. Map.Entry<K, V>

Map.Entry<K,V> 是一种专门 存放键值对的一种类型 , 并且是 Map 的静态方法 , 可以 不需要对象调用

其实有下面三种方法 ,小编在这里就展示 前两个
在这里插入图片描述

下面我们来看看其演示过程

    public static void main(String[] args) {//        entryMap.Entry<String , String> entry = Map.entry("s","t");System.out.println(entry.getValue());System.out.println(entry.getKey());}

在这里插入图片描述

如上图

其中 s 就代表 key 的关键码,可以用 getValue 获取到

t 就表示 value 的关键码 , 可以用 getKey 来 获取到。

这个类型 其实用的不多, 小伙伴们只需要了解一下即可。

鱼式疯言

补充说明 :

虽然小编上面说明有提供了 修改Value 的方法, 但是并 没有提供 修改 Key 的方法。
所以对于 key 来说, 是 不可修改的

3. Map 的常见方法使用

在这里插入图片描述

对于上述的方法来说, get ()getOrDefault()put() remove()keySet() , values() 等…

以上这些方法, 小编都会一一演示。

4. 代码演示

import java.util.*;
public class Test {public static void main(String[] args) {// 实例化一个 map  对象Map<String, String> map = new HashMap<>();map.put("小白", "dog");map.put("小黑", "cat");map.put("小头", "sleep");map.put(null, null);System.out.println("正在遍历 value 值: ");// 使用 values 演示得到的所有的value  的结果Collection<String> strings = map.values();for(String strings1 : strings) {System.out.print(strings1 + " ");}System.out.println();// 使用 keyset  演示所以得到的 key 的结果System.out.println("正在遍历 key 值: ");Set<String> strings1 = map.keySet();for (String str : strings1) {System.out.print(str+ " ");}System.out.println();//        判断map 是否存在 某个特定的 value  和 keyif(map.containsKey("小白")) {System.out.println("存在小白!");if (map.containsValue("dog")) {System.out.println("存在小白, 并且小白是条狗");} else {System.out.println("存在小白, 但是小白不是条狗!");}}// 获取小黄的value , 如果没有就会返回 defaultValue 的特定的valueString ret =  map.getOrDefault("小黄", "不存在小黄, 但这里会返回一个小蓝");System.out.println(ret);}}

在这里插入图片描述

  • 通过 get() 其中参数列表中填入的 key 的值, 然后 调用 get() 之后 , 就会得到该 key 所对应的 value 值

  • getOrvalue() 如果有 key 就返回 对应的value 值 , 如果没有就 返回后面那个参数的结果

  • put() 就相等于 插入元素 , 不仅要插入 key , 也要 插入key 所对应的value 。 从而得到 两者相关联一样对应的关系 的作用。

  • remove() , 是直接删除 key , 并且 一旦删除 key , 那么 对应的value 也会被删除。

  • keyset() , 这个方法的作用就在于 获取map 中所有的key 值 , 并且用前面讲解过的 Set<Key> 来接收。

  • values() 这个方法的含义就在于 获取map 中所有的 value值 , 返回值是一个Collection<value> 来接收。

  • containsKey() , 用于判断指定的 key 是否存在

  • containsValue() , 用于判断指定的 value 是否存在

鱼式疯言

补充说明:

  • 对于map 来说, key 是不可重复的, 但是 value 是可以重复 ,并且是可以修改的, 如果 一定要修改key 的值 , 就需要把 原先的key 删除 , 然后 添加一个新的key

  • 由于 key 是不可重复的 , 当我们返回 key 的集合 时, 就可以用set 来接收 ,因为set 的最大功能就是对元素 进行去重 , 达到每一个 关键码都是唯一性

  • 由于 value 是可以重复的, 当我们返回 value的集合 时 , 不可以用 set 来接收一般用Collection 来接收

  • 综上所得, 对于 set 的而言, 如果涉及到 单个元素的去重操作一般我们使用 set

    但如果有 两种关联属性 的话, 我们一般用 map建立键值对进行操作

三. 哈希桶实现哈希表

哈希桶的本质就是当出现哈希冲突时, 利用 链表把新的关键码(key) 插入原有的 key 的后面 , 把 一个大集合转化为一个小集合 来使用。

如果对这个概念还很模糊的小伙伴可以参考小编的上一篇文章哦 💕 💕 💕 💕

1. 哈希桶的代码展示

package hash;public class KVHashBucket <K,V>{// 存放链表数组Node<K,V>[]array;// 实际元素个数int useSize;private static final int DEFAULTSIZE=10;// 定义一个内部类为节点static class Node<K,V> {V val;Node<K,V> next;K key;public Node(K key,V val) {this.key=key;this.val = val;}}public KVHashBucket() {array= (Node<K, V>[]) new Node[DEFAULTSIZE];}/*** 插入方法* @param val 需要插入的数据*/void put(K key,V val) {// 判断是否满if (isFull()) {insertFunc2(key,val);return;}insertFunc1(key,val);}/*** 未满时普通插入* @param val 需要插入的数据*/private void insertFunc1(K key,V val) {int sz=array.length;int k=key.hashCode();int index= k % sz;// 如果出现 key 重复 就修改 val 值Node<K,V> cur=array[index];while (cur != null) {if (cur.key == key) {cur.val=val;return;}cur=cur.next;}Node<K,V> node=new Node<K,V>(key,val);node.next=array[index];array[index]=node;useSize++;}/*** 扩容方法* @param val 插入数据* 先扩容一个新数组* 然后把旧数组整合放入新数组* 最后旧数组成为新数组*/private void insertFunc2(K key ,V val) {Node<K,V> cur=null;Node<K,V>[] newArray= (Node<K, V>[]) new Node[2 * array.length];int newLength = 2 * array.length;for (int i = 0; i < array.length; i++) {cur=array[i];while (cur != null) {K m = cur.key;// 先让 node 记住 cur 的下个节点Node<K,V> node = cur.next;int k=m.hashCode();int index= k % newLength;cur.next = newArray[index];newArray[index] = cur;cur=node;}}Node<K,V> til=new Node<K,V>(key,val);int k=key.hashCode();int index=k%newLength;// 如果出现 key 重复 就修改 val 值Node<K,V> curN=array[index];while (curN != null) {if (curN.key == key) {curN.val=val;return;}curN=curN.next;}til.next=newArray[index];newArray[index]=til;useSize++;array=newArray;}/*** 查找该节点* @param key 需要查找的数据* @return 返回该数据的节点*/public V get(K key) {if (isEmpty()) return null;int k=key.hashCode();int index = k % array.length;Node<K,V> cur=array[index];while (cur != null) {if (cur.key.equals(key)) {return cur.val;}cur=cur.next;}return null;}/*** 查找是否该节点* @param key 需要查找的数据* @return 返回是否找到*/public   boolean contains(K key) {if (isEmpty()) return false;int k=key.hashCode();int index=k % array.length;Node<K,V> cur=array[index];while (cur != null) {if (cur.val.equals(key)) {return true;}cur=cur.next;}return false;}public boolean remove(K key) {if (isEmpty()) return false;int k=key.hashCode();int index = k % array.length;Node<K,V> cur = array[index];Node<K,V> node = cur;if (cur.key==key) {array[index]=cur.next;return true;}while (cur != null) {if (cur.key.equals(key)) {node.next = cur.next;useSize--;return true;}node = cur;cur = cur.next;}return false;}/*** 判断是否满* @return 返回结果*/private boolean isFull() {return (useSize*1.0/array.length) >= 0.75;}/*** 判断是否为空* @return 返回结果*/private boolean isEmpty() {return useSize==0;}
}
public class TestKVHash {public static void main(String[] args) {KVHashBucket<String,String> kvhb=new KVHashBucket<>();kvhb.put("钟大帅哥","喜欢美女!");kvhb.put("郭大男神","喜欢拉比!");kvhb.put("刘大少爷","喜欢花钱!");}}

在这里插入图片描述

具体的实现 流程三部曲

  1. 首先创建一个 Node 类的节点

  2. 然后创建一个 Node类型的数组来存储

  3. 对利用 key 进行hashcode寻找到索引值, 根据索引操作链表 进行 增删查改

鱼式疯言

上述流程,小编只 强调三点

  1. 负载因子一旦达到 0.75 就相当于 满了, 就需要 扩容

  2. 扩容的过程中, 需要将 旧表转移到新表 中,不可以只是扩容而不转移, 否则数据会集中在原数组中, 而不会分散到新扩扩容的数组空间中。

  3. 如果添加时,遇到 相同的key 时, 只需要修改 原先 value现有的 valuekey 无须变动 即可。

    其他小编认为问题不大,小伙伴们可以自己先 操练操练 哦, 如果有不清楚的地方, 欢迎评论区留言哦 。💖 💖 💖

总结

  • hashset : 对于Hashset 来说主要是运用 Hashset 实现Set的相关的方法 来达到 判断数据是否重复进行去重操作的目的

  • HashMap : 对于 hashMap 实现 Map 接口, 达到对于 键值对之间的关联 , 已经对于 键的唯一性 所包含 值的可重复性 查找操作。

  • 哈希桶的实现: 利用数组和泛型来理解 哈希函数的底层实现 , 并注意实现过程中 负载因子的更新 以及背后的细节。

如果觉得小编写的还不错的咱可支持 三连 下 (定有回访哦) , 不妥当的咱请评论区 指正

希望我的文章能给各位宝子们带来哪怕一点点的收获就是 小编创作 的最大 动力 💖 💖 💖

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

ESP32Cam人工智能教学22

ESP32Cam人工智能教学22 在线车牌识别装置 在第十六课《tencent-OCR》中&#xff0c;已经学会了使用腾讯在线识别车牌&#xff0c;但是用的是电脑中的Python程序&#xff0c;读取一张车牌图片内容&#xff0c;然后发送给腾讯服务器进行识别&#xff0c;并获取返回的识别结果。…

基于yolov5滑块识别破解(一)

由于内容较长&#xff0c;将分为两个部分来说明&#xff0c;本文讲解yolov5的部署与训练。 1.YOLOv5部署 云端部署&#xff08;训练&#xff09; 服务器创建 如果自己的显卡算力不是很好的&#xff0c;或者是核显电脑&#xff0c;可以租用算力&#xff0c;价格还行一块钱左右就…

教你一招:在微信小程序中为用户上传的图片添加时间水印

在微信小程序开发过程中&#xff0c;我们常常需要在图片上添加水印&#xff0c;以保护版权或增加个性化元素。本文将为大家介绍如何在微信小程序中为图片添加时间水印&#xff0c;让你的小程序更具特色。 实现步骤&#xff1a; 1. 创建页面结构 在pages目录下创建一个名为upl…

springboot项目今日指数 -- 工程可用性测试

2. 编写测试 在这里我们编写一个测试文件通过用户名查询到用户信息 一. 编写service层 创建SysUserService接口 import com.jixu.stock.pojo.entity.SysUser;public interface SysUserService {public SysUser getUserByName(String username); }创建实现类 import com.ji…

Python酷库之旅-第三方库Pandas(124)

目录 一、用法精讲 551、pandas.DataFrame.notna方法 551-1、语法 551-2、参数 551-3、功能 551-4、返回值 551-5、说明 551-6、用法 551-6-1、数据准备 551-6-2、代码示例 551-6-3、结果输出 552、pandas.DataFrame.notnull方法 552-1、语法 552-2、参数 552-3…

为了不再被事务坑,我读透了Spring的事务传播性。

在之前文章中&#xff0c;我们已经被事务坑了两次&#xff1a; mq发送消息之后&#xff0c;业务代码回滚&#xff0c;导致发了一条中奖消息给用户&#xff01;&#xff01; 我又被Spring的事务坑了&#xff0c;用户兑奖之后&#xff0c;什么东西都没收到&#xff01;&#xf…

【高阶用法】uniapp的i18n/修复/增强/App无重启更换语言

痛点 在i18n多语言模块使用过程中&#xff0c;发现下面几个问题&#xff0c;需要解决 1&#xff09;uni-best框架下&#xff0c;$t功能函数无法实时的切换语言&#xff0c;可能跟使用有关 2&#xff09;uni-best建议的translate方式在vue块外使用太繁琐&#xff0c;希望不用…

10年计算机考研408-计算机网络

【题33】下列选项中&#xff0c;不属于网络体系结构所描述的内容是&#xff08;&#xff09; A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 解析&#xff1a; 本题考查的是网络体系结构相关的概念。 图1描述了网络的7层架构以及每一层所要完成…

防火墙详解(一) 网络防火墙简介

原文链接&#xff1a;https://blog.csdn.net/qq_46254436/article/details/105519624 文章目录 定义 与路由器和交换机的区别 发展历史 防火墙安全区域 定义 防火墙主要用于保护一个网络区域免受来自另一个网络区域的网络攻击和网络入侵行为 “防火墙”一词起源于建筑领域&…

Openai gym environment for multi-agent games

题意&#xff1a;用于多智能体游戏的 OpenAI Gym 环境 问题背景&#xff1a; Is it possible to use openais gym environments for multi-agent games? Specifically, I would like to model a card game with four players (agents). The player scoring a turn starts the…

8月份工业机器人产量同比增长20%

近日&#xff0c;国家统计局公布数据显示&#xff0c;8月份&#xff0c;我国工业机器人产量为47947套&#xff0c;较去年同期增长20%&#xff1b;1-8月份&#xff0c;总产量为360592套&#xff0c;较去年同期增长9.9%。 9月14日&#xff0c;国家统计局发布数据显示&#xff0c;…

十大常用加密软件排行榜|2024年好用的加密软件推荐【精选】

在信息安全日益重要的时代&#xff0c;加密软件成为保护个人和企业数据的关键工具。选择合适的加密软件可以有效防止数据泄露和未授权访问。以下是2024年值得推荐的十大加密软件&#xff0c;帮助你找到适合的解决方案。 1. Ping32加密软件 Ping32是一款功能强大的加密软件&…

Spring Boot 学习之路 -- 处理 HTTP 请求

前言 最近因为业务需要&#xff0c;被拉去研究后端的项目&#xff0c;代码基于 Spring Boot&#xff0c;对我来说完全小白&#xff0c;需要重新学习研究…出于个人习惯&#xff0c;会以 Blog 文章的方式做一些记录&#xff0c;文章内容基本来源于「 Spring Boot 从入门到精通&…

【数列求值 / B】

题目 一般做法 #include <bits/stdc.h> using namespace std; const int mod 10000; int f[20190325] {1, 1, 1, 1}; int main() {for(int i 4; i < 20190324; i){f[i] (f[i-1] f[i-2] f[i-3]) % mod;}cout << f[20190324]; } 快速幂矩阵乘法 #includ…

索迪迈车载监控设备的优势有哪些

在当今社会&#xff0c;车载监控设备已经成为保障公共安全与交通管理的重要工具。索迪迈车载监控设备&#xff0c;以其先进的技术和卓越的性能&#xff0c;成为业界的佼佼者。其优势主要体现在以下几个方面&#xff1a; 一、抽拔式硬盘设计 1. 便捷的数据管理 车载监控设备需…

Rk628D 在 RK3588s平台上的驱动移植

硬件平台: W1_AI_RK3588S_V0 处理器: rk3588s kernel版本: Linux version 5.10.110 芯片是:rk628D 目的是:(4k)HDMI输入mipi 输出 1、下载RK628 最新(2024.09)的代码链接: 通过百度网盘分享的文件:RK628 链接:https://pan.baidu.com/s/1zN9yD2FQWAzVUMY1op…

Java面试题大全(全网最全,持续更新)初级(2)

1. 基础语法 1.1. Java 的数据类型有哪些&#xff1f; Java 有两种数据类型&#xff1a; 基本数据类型&#xff08;Primitive Types&#xff09;&#xff1a;包括 byte、short、int、long、float、double、char、boolean。引用数据类型&#xff08;Reference Types&#xff…

环境领域顶刊EST发表!又一次颠覆性突破!

2023年3月21日&#xff0c;普林斯顿大学任智勇教授团队针对最近爆火的ChatGPT和环境研究的交叉在环境领域顶级期刊《Environmental Science & Technology》发表了观点类文章“ChatGPT and Environmental Research”。 任智勇教授中对未来的展望表示&#xff1a; 颠覆性技术…

便携式气象观测仪的工作原理

TH-PQX9】便携式气象观测仪是一种集多种气象要素观测于一体&#xff0c;便于携带和使用的小型气象观测设备。实时监测和记录多种气象要素&#xff0c;包括温度、湿度、风速、风向、气压、太阳辐射、雨量等&#xff0c;满足不同场景下的气象监测需求。采用高精度传感器&#xff…

平板电容笔哪个牌子好?精选电容笔品牌排行榜前五名推荐!

在当今时代&#xff0c;平板电容笔已经成为平板电脑的重要配件&#xff0c;为人们的学习、工作和创作带来了极大的便利。然而&#xff0c;市场上平板电容笔的品牌众多&#xff0c;质量和性能也参差不齐&#xff0c;这让消费者在选择时常常感到困惑。平板电容笔究竟哪个牌子更好…