第22题HashMap和HashSet有哪些区别回答核心对比HashMap和HashSet是 Java 集合框架中常用的两种集合类型它们在数据存储结构、用途和实现原理上有显著差异。以下是详细对比1. 数据存储结构HashMap基于键值对Key-Value存储数据键Key不允许重复值Value可以重复。底层实现是哈希表数组 链表/红黑树。HashSet存储唯一的元素不允许重复。底层实际上是基于HashMap实现的元素作为HashMap的键Key值Value是一个固定的占位对象PRESENT。2. 使用场景HashMap适用于需要通过键快速查找值的场景如缓存系统、字典映射等。HashSet适用于需要存储唯一元素的场景如去重操作、集合运算等。3. 性能对比插入和查找HashMap的插入和查找时间复杂度为 O(1)理想情况下。HashSet的插入和查找性能与HashMap相同因为底层依赖HashMap。迭代顺序HashMap不保证键值对的顺序除非使用LinkedHashMap。HashSet同样不保证元素的顺序除非使用LinkedHashSet。代码示例以下代码展示了HashMap和HashSet的基本用法importjava.util.HashMap;importjava.util.HashSet;publicclassMain{publicstaticvoidmain(String[]args){// HashMap 示例HashMapString,IntegermapnewHashMap();map.put(Alice,25);map.put(Bob,30);System.out.println(map.get(Alice));// 输出 25// HashSet 示例HashSetStringsetnewHashSet();set.add(Alice);set.add(Bob);set.add(Alice);// 重复元素不会被添加System.out.println(set);// 输出 [Alice, Bob]}}面试官视角面试官可能会问“HashSet的底层是如何实现的”答HashSet内部维护了一个HashMap元素作为键存储值是一个固定的占位对象。面试官可能会追问“如何保证HashSet中的元素唯一性”答通过HashMap的键唯一性来保证底层调用equals()和hashCode()方法判断元素是否重复。专栏大白话说Java面试题 — 01-Java基础篇