Java 学习之——哈希表 HashSet,HashMap+例题

最新推荐文章于 2024-05-12 09:24:57 发布
最新推荐文章于 2024-05-12 09:24:57 发布
阅读量777 收藏 5
点赞数 2
分类专栏： Java 文章标签： java intellij-idea 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67597772/article/details/128333634
版权

目录

一、Java HashSet

1、 添加元素

2、 判断元素是否存在

3、删除元素

4、计算大小

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

5、迭代 HashSet

二、Java HashMap

基本类型和引用类型表格对应见HashSet表(基本一样)

1.添加元素

2 、访问元素

3、删除元素

4、计算大小

5、迭代 HashMap

三、实战

一、Java HashSet

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

HashSet 允许有 null 值。

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

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

HashSet 实现了 Set 接口

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

1、 添加元素

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

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

public class Main {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Apple");
        sites.add("Banana");
        sites.add("Orange");
        sites.add("Peach");
        sites.add("Banana);  // 重复的元素不会被添加
        System.out.println(sites);
    }
}

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

[Apple, Banana, Orange, Peach]

2、 判断元素是否存在

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

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

public class Maint {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Apple");
        sites.add("Banana");
        sites.add("Orange");
        sites.add("Peach");
        sites.add("Banana");  // 重复的元素不会被添加
        System.out.println(sites.contains("Orange"));
    }
}

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

true

3、删除元素

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

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

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

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

[Apple, Banana, Peach]

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

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

public class Main{
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Apple");
        sites.add("Banana");
        sites.add("Orange");
        sites.add("Peach");
        sites.add("Banana");     // 重复的元素不会被添加
        sites.clear();  
        System.out.println(sites);
    }
}

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

[ ]

4、计算大小

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

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

public class Main {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Apple");
        sites.add("Banana");
        sites.add("Orange");
        sites.add("Peach");
        sites.add("Banana");     // 重复的元素不会被添加
        System.out.println(sites.size());  
    }
}

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

4

5、迭代 HashSet

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

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

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

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

Apple
Banana
Orange
Peach

二、Java HashMap

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

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

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

HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口

基本类型和引用类型表格对应见HashSet表(基本一样)

1.添加元素

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

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

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

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

{1=Apple, 2=Banana, 3=Orange, 4=Peach}

2 、访问元素

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

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

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

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

Banana

3、删除元素

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

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

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

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

{1=Apple, 2=Banana, 4=Peach}

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

      与HashSet删除全部一样，代码就不举例写了。

4、计算大小

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

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

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

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

4

5、迭代 HashMap

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

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

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

public class Main {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Apple");
        Sites.put(2, "Banana");
        Sites.put(3, "Orange");
        Sites.put(4, "Peach");
        // 输出 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: Apple
key: 2 value: Banana
key: 3 value: Orange
key: 4 value: Peach

Apple,Banana,Orange,Peach,

更多HashMap（）方法从API帮助文档均可查到

三、实战

 以我个人做过的几个例题进行举例

第一题

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
     
        Set<String> hashset = new HashSet<String>();
        for (int i = 0; i < a; i++) {
            String str=sc.next();
            hashset.add(str);
        }
        System.out.println(hashset.size());
    }
}

      该题所求出现不同字符串的个数，像第一个字符串{abc}和第三个字符串{abc}一样，所以输出这四个字符串个数{abc,aaaa,abcc,12345}。利用set集合的去重属性,向集合中添加输入的字符串,若输入字符串已在集合中存在,则不会再向集合中添加。

 

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();//表示将要输入N个整数
        int C = sc.nextInt();//A-B的结果C
        int[] arr = new int[N];
        long sum = 0;
        int t=0;//计数器

        HashMap<Integer, Integer> map = new HashMap<>();
        //依次将N个数字输入数组中
        for (int i = 0; i < N; i++) {
            arr[i] = sc.nextInt();
            //从哈希表中依次找数字，如果获得的数字为空值，则计数器t=0。
            if(map.get(arr[i])==null){
                t=0;
            }
            else{
                t=map.get(arr[i]);
            }
            map.put(arr[i],++t);
        }

        //A-B=C就相当于 A=B+C
        for (int i = 0; i < N; i++) {
            if(map.get(arr[i]+C)!=null){
                sum=map.get(arr[i]+C)+sum;
            }
        }
        System.out.println(sum);
    }
}

优雅的水晶裤头
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
java HashSet 如何判断元素是否存在
xavihernandez的博客
10-13 1万+
HashSet不能添加重复的元素，当调用add（Object）方法时候， 首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素； 如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。 package test2; import java.util.HashS
【Java数据结构】Map和Set（哈希表详解）
Zincy星辰
03-28 3917
Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。 目录 1. Map 实例化 添加元素（put） 打印 2. Set 实例化 添加元素（add） 打印 3. 小练习 3.1 找出重复的数据（Set练习） 3.2 去重（Set练习） 3.3 统计重复数据出现的次数（Map练习） 4. LeetCode题型训练 4.1 只出现一次的数字 4.2 ⭐⭐复制带随机指针的链表 4.3 宝石与石头 4.4 坏键盘打字 4.5前K个高..
Java 【数据结构】 哈希（Hash超详解）HashSet&HashMap【神装】
最新发布
2302_79806056的博客
05-12 5612
哈希桶机制通过将冲突的元素组织在一起，而非直接覆盖，保证了哈希表的灵活性和高效性。它允许哈希表在面对大量数据时仍能保持较好的性能，尤其是在冲突较多的情况下。通过调整哈希函数、负载因子和适时的扩容，可以进一步优化哈希表的效率。在Java中，HashMap和HashSet就是使用哈希桶来实现的，它们是Java集合框架中非常重要的组件。Java中的HashSet是一个实现了Set接口的集合类，它提供了一种存储不可重复元素的高效数据结构。
力扣138. 复制带随机指针的链表
weixin_43795939的博客
03-03 640
题目链接 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。 例如，如果原链表中有 X 和 Y 两个节点，其中 X.random --> Y 。
哈希表（几种建表和解决冲突的方法）
CrazyRabbitttt
12-11 1709
什么是哈希表 哈希表用的是 数组支持按照下标随机访问数据的特性 ，所以哈希表其实就是数组的一种扩展，由数组演化而来。 可以说，如果没有数组，就没有散列表。 哈希表存储的是由键（key）和值（value）组成的数据。 —-知乎 根据设定的哈希函数H（key）和处理冲突的方法将一组关键字影像到一个有限的连续的地址集（区间）上,并以关键字在地址集中的‘像’作为记录在表中的存储位置，这种表就是哈希表。这一个映像的过程就是哈希造表或散列，所得到的存储位置就是哈希地址或散列地址 哈希冲突：所谓哈希冲突，简单来说，
哈希表题目汇总
Jiana_Feng的博客
06-01 1131
序言 哈希表题目汇总，好好干饭，好好努力，好好加油哦 题目一：检查数组中是否有有两个数相加 等于目标值 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 哈希表是 组成一个字典 将
Java-集合的例题 & 例题源码 & PPT教学文档（黑马程序员详细版）.rar
07-24
它可能会详细解释各种集合类的内部结构，如ArrayList的动态数组原理、LinkedList的节点连接方式、HashSet的哈希表实现等，同时还会给出一些经典面试题和解答。 总的来说，这个资料包是学习Java集合的宝贵资源，结合...
Java全书的例程源程序 Java课本例题
07-24
- **HashMap与HashSet**：基于哈希表的数据结构，提供键值对存储和快速查找功能。 - **泛型**：增强集合的安全性和可读性，限制集合中存储的元素类型。 5. **输入/输出流** - **File类**：用于处理文件的创建、...
数据结构例题源代码（Java）
01-04
Java的`java.util.HashMap`和`java.util.HashSet`是常用的实现。 9. **排序算法**：在这些例题中，可能会包含冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等常见的排序算法实现，它们都是对数据结构...
java数据结构经典例题
03-21
Java的`HashMap`和`HashSet`类是基于哈希表实现的。 7. **树**：二叉树是最简单的树形结构，包括二叉搜索树（BST）、平衡树（如AVL树和红黑树）等。这些数据结构在排序和查找问题中非常有用。 8. **图**：图由顶点...
数据结构（java）各种源码
07-15
Java中的`HashMap`和`HashSet`是哈希表的典型应用。 在本资源包的“例题”目录中，你可能会找到以下主题的源码示例： 1. **排序算法**：如冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等。 2. **...
HashSet/HashMap/add()/put()源码详解
qq_40979103的博客
05-30 1304
先码这
Map和Set的常用方法和注意点
weixin_43939602的博客
03-30 805
Map 和 Set 两个接口分别被 HashMap、TreeMap 和 HashSet 和 TreeSet 实现。HashMap 和 TreeMap 两者用法相同，只是底层实现不同，HashSet 和 TreeSet 也一样。下面就以 HashMap 和 HashTree 为例。 1. Map接口 里面存储的是<key,value> 键值对，key一定是唯一的，不能重复，就像不同的身份证对应到不同的人。 1.1 Map的常用方法 ① 增加，通过 put() 方法增加键值对 Map..
HashSet和HashMap
冷兮雪的博客
11-21 2827
HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。
【Java学习笔记】33.Java HashSet及HashMap
qq_62052372的博客
03-18 406
本章介绍Java的HashSet及HashMap。
leetcode 705. 设计哈希集合-java实现
qq_41810415的博客
04-23 446
华为校招不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key。bool contains(key) 返回哈希集合中是否存在这个值 key。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。代码案例：输入：输出：解释：// 返回 True// 返回 False ，（未找到）// 返回 True。
Java中HashSet和HashMap类之间的区别
cumt30111的博客
06-30 1975
HashMap与HashSet (HashMap vs HashSet) First, we will see how HashMap differs from HashSet in Java? 首先，我们将看到HashMap与Java中的HashSet有何不同？ 哈希图 (HashMap) This class is available in java.util package. 此类...
HashSet常用方法总结
weixin_43964847的博客
08-09 819
HashSet常用方法总结 一、Set接口分支 抽象类AbstractSet实现了接口Set的部分方法。TreeSet和HashSet直接继承自AbstractSet。LinkedHashSet直接继承自HashSet。其中HashSet和LinkedHashSet直接实现了Set接口。 二、Set接口概述 Set接口继承自Collection接口 三、Set接口常用实现类 1、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

优雅的水晶裤头

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

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

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

打赏作者

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

抵扣说明：

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

余额充值