赶紧收藏！2024 年最常见 100道 Java 基础面试题（十二）

最新推荐文章于 2024-07-14 22:18:32 发布

学长爱编程

最新推荐文章于 2024-07-14 22:18:32 发布

阅读量925

点赞数 26

分类专栏： Java 基础程序员面试后端研发文章标签： java 哈希算法散列表后端软件工程改行学it 面试

本文链接：https://blog.csdn.net/weixin_42922481/article/details/138188923

版权

程序员面试同时被 3 个专栏收录

129 篇文章 1 订阅

订阅专栏

后端研发

100 篇文章 1 订阅

订阅专栏

Java 基础

51 篇文章 1 订阅

订阅专栏

上一篇地址：赶紧收藏！2024 年最常见 100道 Java 基础面试题（十一）-CSDN博客

二十三、说一下`HashMap`的实现原理？

HashMap是Java中一个非常重要的类，它基于哈希表的实现，用于存储键值对映射。以下是HashMap实现原理的详细解释：

哈希表：
- HashMap使用哈希表来存储键值对，哈希表是一种通过哈希函数将键映射到表中一个索引的数据结构，从而访问和存储数据。
键的哈希：
- 当你将键值对放入HashMap时，它首先对键进行哈希，这个哈希值将决定键值对在哈希表中的存储位置。
哈希冲突：
- 哈希冲突是不可避免的，因为不同的键可能产生相同的哈希值。HashMap通过链地址法（链表）来解决冲突，即所有具有相同哈希值的键值对都存储在同一个链表中。
动态数组：
- HashMap内部使用一个动态数组（称为桶或槽）来存储键值对。每个桶可以包含一个链表，链表可以包含多个具有相同哈希值的键值对。
负载因子：
- 负载因子是哈希表中的一个参数，它定义了哈希表在其大小增加之前可以有多满。当哈希表中元素的数量超过其容量与负载因子的乘积时，哈希表将增长。
哈希表的扩容：
- 当哈希表需要扩容时，会创建一个新的更大的数组，并重新计算所有键的哈希值，将键值对重新分配到新的桶中。这个过程称为“再哈希”，可能会导致性能下降。
HashMap的线程安全性：
- 传统的HashMap不是线程安全的。如果你需要线程安全的HashMap实现，可以使用ConcurrentHashMap或通过Collections.synchronizedMap()包装一个HashMap。
HashMap的遍历：
- 由于HashMap的迭代器是快速失败的，它们依赖于哈希表的结构。如果结构在迭代过程中被修改（例如，添加或删除键值对），迭代器将抛出ConcurrentModificationException。

示例代码：

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();

        // 将键值对放入HashMap
        map.put(1, "One");
        map.put(2, "Two");
        map.put(3, "Three");

        // 通过键来访问值
        String value = map.get(2); // 返回 "Two"

        // 检查键是否存在
        boolean containsKey = map.containsKey(3); // 返回 true

        // 移除键值对
        map.remove(1);

        // 遍历HashMap
        for (Integer key : map.keySet()) {
            System.out.println(key + " : " + map.get(key));
        }
    }
}

总结：

HashMap使用哈希表来存储键值对，通过键的哈希值快速定位到存储位置。
它使用链地址法解决哈希冲突，所有相同哈希值的键值对都存储在同一个链表中。
HashMap提供快速的访问速度，但在哈希表扩容时可能会有性能下降。
在多线程环境下，需要线程安全的实现应使用ConcurrentHashMap。

二十四、说一下`HashSet`的实现原理？

HashSet是Java中一个常用的集合类，它继承自AbstractSet类并实现Set接口，用于存储一组不包含重复元素的集合。以下是HashSet实现原理的详细解释：

基于HashMap：
- HashSet的实现基于HashMap。每个HashSet对象都有一个与之关联的HashMap对象，HashSet中的每个元素都是HashMap中的一个键。
键的唯一性：
- HashMap的键是唯一的，这保证了HashSet中的元素也是唯一的，即不允许有重复元素。
键和值：
- 在HashSet的内部，每个元素都被用作HashMap的键，而与之关联的值是一个固定的对象。因为键是唯一的，所以这个固定的值对象对所有键来说都是相同的。
哈希函数：
- HashSet利用元素的hashCode()方法来计算哈希值，这个哈希值将决定元素在HashMap中的位置。
处理冲突：
- 当多个HashSet元素具有相同的哈希值时，HashMap会使用链表或红黑树（当链表长度超过一定阈值时）来解决冲突。
性能：
- HashSet的性能很大程度上取决于底层HashMap的性能。由于HashMap提供了快速的查找和插入操作，HashSet也具有很好的性能。
迭代顺序：
- HashSet不保证迭代顺序，因为底层的HashMap也不保证键的顺序。
线程安全性：
- HashSet本身不是线程安全的，如果需要线程安全的实现，可以使用Collections.synchronizedSet()来包装一个HashSet。
空元素：
- HashSet允许包含一个null元素，因为HashMap允许一个null键。

示例代码：

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
        HashSet<Integer> hashSet = new HashSet<>();

        // 添加元素到HashSet
        hashSet.add(1);
        hashSet.add(2);
        hashSet.add(3);

        // HashSet不允许重复元素
        hashSet.add(2); // 这不会导致集合中出现重复的2

        // 检查元素是否存在
        boolean contains = hashSet.contains(2); // 返回 true

        // 移除元素
        hashSet.remove(1);

        // 遍历HashSet
        for (Integer number : hashSet) {
            System.out.println(number);
        }
    }
}

总结：