【Java学习笔记】33.Java HashSet及HashMap

已于 2023-03-18 22:55:12 修改
阅读量402 收藏
点赞数
分类专栏： Java学习笔记 文章标签： java 学习 jvm 后端 开发语言
于 2023-03-18 22:54:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62052372/article/details/129644464
版权

前言

本章介绍Java的HashSet及HashMap。

Java HashSet

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。

HashSet 允许有 null 值。

HashSet 是无序的，即不会记录插入的顺序。

HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。

HashSet 实现了 Set 接口。
在这里插入图片描述

HashSet 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。

基本类型对应的包装类表如下：

基本类型引用类型
booleanBoolean
byteByte
shortShort
intInteger
longLong
floatFloat
doubleDouble
charCharacter

HashSet 类位于 java.util 包中，使用前需要引入它，语法格式如下：

import java.util.HashSet; // 引入 HashSet 类

以下实例我们创建一个 HashSet 对象 sites，用于保存字符串元素：

HashSet<String> sites = new HashSet<String>();
添加元素

HashSet 类提供了很多有用的方法，添加元素可以使用 add() 方法:

实例

// 引入 HashSet 类      
import java.util.HashSet;

public class csdnTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("csdn");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("csdn");  // 重复的元素不会被添加
        System.out.println(sites);
    }
}

执行以上代码，输出结果如下：

[Google, csdn, Zhihu, Taobao]

在上面的实例中，csdn 被添加了两次，它在集合中也只会出现一次，因为集合中的每个元素都必须是唯一的。

判断元素是否存在

我们可以使用 contains() 方法来判断元素是否存在于集合当中:

实例

// 引入 HashSet 类      
import java.util.HashSet;

public class csdnTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("csdn");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("csdn");  // 重复的元素不会被添加
        System.out.println(sites.contains("Taobao"));
    }
}

执行以上代码，输出结果如下：

true
删除元素

我们可以使用 remove() 方法来删除集合中的元素:

实例

// 引入 HashSet 类      
import java.util.HashSet;

public class csdnTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("csdn");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("csdn");     // 重复的元素不会被添加
        sites.remove("Taobao");  // 删除元素，删除成功返回 true，否则为 false
        System.out.println(sites);
    }
}

执行以上代码，输出结果如下：

[Google, csdn, Zhihu]

删除集合中所有元素可以使用 clear 方法：

实例

// 引入 HashSet 类      
import java.util.HashSet;

public class csdnTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("csdn");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("csdn");     // 重复的元素不会被添加
        sites.clear();  
        System.out.println(sites);
    }
}

执行以上代码，输出结果如下：

[]
计算大小

如果要计算 HashSet 中的元素数量可以使用 size() 方法：

实例

// 引入 HashSet 类      
import java.util.HashSet;

public class csdnTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("csdn");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("csdn");     // 重复的元素不会被添加
        System.out.println(sites.size());  
    }
}

执行以上代码，输出结果如下：

4
迭代 HashSet

可以使用 for-each 来迭代 HashSet 中的元素。

实例

// 引入 HashSet 类      
import java.util.HashSet;

public class csdnTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("csdn");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("csdn");     // 重复的元素不会被添加
        for (String i : sites) {
            System.out.println(i);
        }
    }
}

执行以上代码，输出结果如下：

Google
csdn
Zhihu
Taobao

Java HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

HashMap 是无序的，即不会记录插入的顺序。

HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。
在这里插入图片描述

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

HashMap 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。

基本类型对应的包装类表如下：

基本类型引用类型
booleanBoolean
byteByte
shortShort
intInteger
longLong
floatFloat
doubleDouble
charCharacter

HashMap 类位于 java.util 包中，使用前需要引入它，语法格式如下：

import java.util.HashMap; // 引入 HashMap 类

以下实例我们创建一个 HashMap 对象 Sites， 整型（Integer）的 key 和字符串（String）类型的 value：

HashMap<Integer, String> Sites = new HashMap<Integer, String>();
添加元素

HashMap 类提供了很多有用的方法，添加键值对(key-value)可以使用 put() 方法:

实例

// 引入 HashMap 类      
import java.util.HashMap;

public class csdnTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "csdn");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites);
    }
}

执行以上代码，输出结果如下：

{1=Google, 2=csdn, 3=Taobao, 4=Zhihu}

以下实例创建一个字符串（String）类型的 key 和字符串（String）类型的 value：

实例

// 引入 HashMap 类      
import java.util.HashMap;

public class csdnTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<String, String> Sites = new HashMap<String, String>();
        // 添加键值对
        Sites.put("one", "Google");
        Sites.put("two", "csdn");
        Sites.put("three", "Taobao");
        Sites.put("four", "Zhihu");
        System.out.println(Sites);
    }
}

执行以上代码，输出结果如下：

{four=Zhihu, one=Google, two=csdn, three=Taobao}
访问元素

我们可以使用 get(key) 方法来获取 key 对应的 value:

实例

// 引入 HashMap 类      
import java.util.HashMap;

public class csdnTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "csdn");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites.get(3));
    }
}

执行以上代码，输出结果如下：

Taobao
删除元素

我们可以使用 remove(key) 方法来删除 key 对应的键值对(key-value):

实例

// 引入 HashMap 类      
import java.util.HashMap;

public class csdnTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "csdn");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        Sites.remove(4);
        System.out.println(Sites);
    }
}

执行以上代码，输出结果如下：

{1=Google, 2=csdn, 3=Taobao}

删除所有键值对(key-value)可以使用 clear 方法：

实例

// 引入 HashMap 类      
import java.util.HashMap;

public class csdnTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "csdn");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        Sites.clear();
        System.out.println(Sites);
    }
}

执行以上代码，输出结果如下：

{}
计算大小

如果要计算 HashMap 中的元素数量可以使用 size() 方法：

实例

// 引入 HashMap 类      
import java.util.HashMap;

public class csdnTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "csdn");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites.size());
    }
}

执行以上代码，输出结果如下：

4
迭代 HashMap

可以使用 for-each 来迭代 HashMap 中的元素。

如果你只想获取 key，可以使用 keySet() 方法，然后可以通过 get(key) 获取对应的 value，如果你只想获取 value，可以使用 values() 方法。

实例

// 引入 HashMap 类      
import java.util.HashMap;

public class csdnTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "csdn");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        // 输出 key 和 value
        for (Integer i : Sites.keySet()) {
            System.out.println("key: " + i + " value: " + Sites.get(i));
        }
        // 返回所有 value 值
        for(String value: Sites.values()) {
          // 输出每一个value
          System.out.print(value + ", ");
        }
    }
}

执行以上代码，输出结果如下：

key: 1 value: Google
key: 2 value: csdn
key: 3 value: Taobao
key: 4 value: Zhihu
Google, csdn, Taobao, Zhihu,
Java HashMap 方法

hashmap
Java HashMap 常用方法列表如下：

方法描述
clear()删除 hashMap 中的所有键/值对
clone()复制一份 hashMap
isEmpty()判断 hashMap 是否为空
size()计算 hashMap 中键/值对的数量
put()将键/值对添加到 hashMap 中
putAll()将所有键/值对添加到 hashMap 中
putIfAbsent()如果 hashMap 中不存在指定的键，则将指定的键/值对插入到 hashMap 中。
remove()删除 hashMap 中指定键 key 的映射关系
containsKey()检查 hashMap 中是否存在指定的 key 对应的映射关系。
containsValue()检查 hashMap 中是否存在指定的 value 对应的映射关系。
replace()替换 hashMap 中是指定的 key 对应的 value。
replaceAll()将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。
get()获取指定 key 对应对 value
getOrDefault()获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值
forEach()对 hashMap 中的每个映射执行指定的操作。
entrySet()返回 hashMap 中所有映射项的集合集合视图。
keySet()返回 hashMap 中所有 key 组成的集合视图。
values()返回 hashMap 中存在的所有 value 值。
merge()添加键值对到 hashMap 中
compute()对 hashMap 中指定 key 的值进行重新计算
computeIfAbsent()对 hashMap 中指定 key 的值进行重新计算，如果不存在这个 key，则添加到 hasMap 中
computeIfPresent()对 hashMap 中指定 key 的值进行重新计算，前提是该 key 存在于 hashMap 中。
海棠赠微雨.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
java内部学习笔记.docx
02-18
Java技术基础 4 1.1编程语言 4 1.2 Java的特点 4 1.3 Java开发环境 4 1.4 Java开发环境配置 5 1.5 Linux命令与相关知识 5 1.6 Eclipse/Myeclipse程序结构 6 Java语言基础 7 2.1基础语言要素 7 2.2八种基本数据类型 7...
【Java 数据结构】HashMap和HashSet
程序猿教你打篮球的博客
01-31 8624
本期主要讲解： 1、认识 HashMap 和 HashSet 2、哈希表 2.1 什么是哈希表 2.2 哈希冲突 2.2.1 概念 2.2.2 设计合理哈希函数 - 避免冲突 2.2.3 调节负载因子 - 避免冲突 2.2.4 Java中解决哈希冲突 - 开散列/哈希桶 3、HashMap 的部分源码解读 3.1 HashMap 的构造方法 3.2 HashMap是如何插入元素的？ 3.3 哈希表下的链表，何时会树化？ 4、相关面试题
【Java】Java中的HashMap和HashSet
qq_61635026的博客
07-09 885
哈希表（Hash Table），也称为散列表，是一种常见的数据结构，用于实现键值对的存储和查找。它通过哈希函数将键映射到数组中的位置，从而实现快速的插入、删除和查找操作。哈希表的核心思想是使用哈希函数将键转换成数组中的索引位置。哈希函数将键映射到一个固定大小的数组中，每个数组位置称为桶（bucket）。当需要插入或查找一个键值对时，通过哈希函数计算键的哈希值，然后将哈希值映射到数组索引上，从而快速定位到键值对应的桶位置。哈希表的主要优势是具有快速的插入、删除和查找操作。
HashSet和HashMap
冷兮雪的博客
11-21 2380
HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。
Java数据结构-HashMap和HashSet
qq_53283658的博客
09-17 1072
HashMap的冲突处理以及实现思路
【数据结构】HashMap和HashSet
拼命阿紫冲冲冲！
04-06 1188
本期主要讲解：1、HashMap 1.1 HashMap的简介 1.2 HashMap 部分源码 1.2.1 HashMap 属性 1.2.2哈希表的构造方法 1.2.3 HashMap 方法 2、HashSet
java学习笔记
12-02
java学习必看，适合初学者辅助学习。集合中常用的是：ArrayList，HashSet，HashMap。其中ArrayList和HashMap使用最为广泛。 使用HashMap，put()表示放置元素，get()表示取元素。 遍历Map，使用keySet()可以返回set...
java8源码-JavaRobot:Java学习笔记，JavaLearningNote
06-04
学习笔记(持续更新中) 所有文章均同步发布到微信公众号【JavaRobot】，关注微信公众号，及时得到文章推送，谢谢支持。 说明：如无特别说明，所有代码都基于JDK8 JavaSE(Java基础) Java Core 关键字 synchronized...
Java中的集合框架Markdown全系列笔记
最新发布
08-16
能学到什么：在学习Java的朋友，可以从本文教程中学习到Java中最常用的集合框架，HashMap，ArrayList，HashSet等，同时又基于代码有一定层次的原理解释，让大家知其然，知其所以然，而又不会有太高的学习门槛。...
Java学习笔记-个人整理的
12-19
{4.5}\ttfamily java.util.HashSet}{84}{section.4.5} {4.6}泛型}{84}{section.4.6} {4.7}集合的迭代（Iterator）}{85}{section.4.7} {4.8}Collections集合工具类}{86}{section.4.8} {4.9}Comparable与...
java--HashMap
qq_47044642的博客
02-12 1127
HashMap 1、HashMap位于util包，使用前要引用，import java.util.HashMap，HashMap是一个无序的散列表，存储的内容是键值对映射(key-value)，具有很快的访问速度，最多允许一条记录的键为 空。HashMap 的 键 （key）与 值（value） 类型可以相同也可以不同，可以键和值都是整型，也可以键是字符串，值是整型，反过来也可以。 2、创建方式：HashMap<Integer, String> Sites = new HashMap<In
Java基础了解-11-HashSet/HashMap/Iterator（迭代器）/Object 类/泛型/序列化
Xiaowu2048的博客
03-15 723
HashSet/HashMap/Iterator（迭代器）/Object 类/泛型/序列化
java基础之HashSet、HashMap详解
zhao_xinhu的博客
09-17 674
我们都知道java集合中有两个重要的对象HashSet和HashMap，为什么处于这么重要的位置呢，首先set集合中我们存放的是一个没有重复对象的集合，这给我们编程提供了非常方便的操作，我们不用担心set集合中会有两个重复的对象，但是也会有缺点，我们遍历会存在一定麻烦；然后就是我们的map，我们的map存放的key-value的形式了，跟我们对象中的属性和属性值类似的东西，那不知道大多数朋友们知道...
HashMap和HashTable到底哪不同？
diaoxi4950的博客
07-05 437
HashMap和HashTable有什么不同？在面试和被面试的过程中，我问过也被问过这个问题，也见过了不少回答，今天决定写一写自己心目中的理想答案。 代码版本 JDK每一版本都在改进。本文讨论的HashMap和HashTable基于JDK 1.7.0_67。源码见这里 1. 时间 HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。从时间的维度上来看，HashM...
Java 学习之——哈希表 HashSet,HashMap+例题
LiangYiFei的博客
12-15 726
HashSet和HashMap概念和部分方法解析。
Java——HashSet与HashMap
Deardanuomi的博客
04-12 213
Java——HashSet与HashMap 含义： HashSet： HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。 HashSet 允许多线程运行，但是不是线程安全。当多个线程尝试同时修改时，最终结果是不确定的。 HashMap： HashMap 是一个散列表。HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 n
JAVA基础--HashSet 和 HashMap
wyx978314453的博客
09-25 201
总体介绍 之所以把HashSet和HashMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有一个HashMap（适配器模式）。因此本文将重点分析HashMap。 HashMap实现了Map接口，允许放入null元素，除该类未实现同步外，其余跟Hashtable大致相同，跟TreeMap不同，该容器
新手小白学JAVA Set HashSet Map HashMap
weixin_58276266的博客
10-10 219
新手小白学JAVA Set HashSet Map HashMap
Java基础知识之HashMap
qq_45344586的博客
03-22 4857
Java基础知识之HashMap的使用
java.util.HashSet cannot be cast to java.util.LinkedHashSet
06-07
这 error message 的原因是在代码中尝试将一个 HashSet 对象强制转换为 LinkedHashSet 类型，但是 HashSet 与 LinkedHashSet 是两种不同的数据结构，它们之间没有继承或实现关系，所以强制转换会失败，导致这个错误...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

海棠赠微雨.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值