菏泽做网站设计,制作网站的网页,怎么样用ps做网站,多种网站【面试干货】 Java 中的 HashSet 底层实现 1、HashSet 的底层实现2、 HashSet 的特点3、 总结 #x1f496;The Begin#x1f496;点点关注#xff0c;收藏不迷路#x1f496; HashSet 是 Java 集合框架中的一个重要成员#xff0c;它提供了不存储重复元素的集合。但是The Begin点点关注收藏不迷路
HashSet 是 Java 集合框架中的一个重要成员它提供了不存储重复元素的集合。但是你有没有好奇过 HashSet 是如何实现这一特性的呢本文将带你深入了解 HashSet 的底层实现机制。
1、HashSet 的底层实现
HashSet 的实现是基于 HashMap 的。当我们创建一个 HashSet 对象时实际上是在背后初始化了一个 HashMap 对象。
但是HashSet 和 HashMap 的使用方式并不完全相同这是因为 HashSet 隐藏了 HashMap 的某些复杂性只暴露了简单的集合操作接口。
HashSet 不允许值重复这是如何实现的呢 关键在于 HashSet 是如何存储其元素的。在 HashSet 中元素是作为 HashMap 的 key 存储的而 HashMap 的 value 则是一个固定的对象在 Java 8 及以后的版本中这个固定的对象通常是一个名为 PRESENT 的静态常量对象。
示例
package com.mypackage;import java.util.HashMap;
import java.util.Map;public class MyHashSetE {// 使用 HashMap 存储元素这里将 key 视为 HashSet 中的元素private MapE, Object map;// 静态常量模拟 HashSet 中的 PRESENTprivate static final Object PRESENT new Object();// 构造函数初始化 HashMappublic MyHashSet() {map new HashMap();}// 添加元素到 HashSet 中public boolean add(E e) {// 如果 put 方法返回 null表示该 key 尚未在 HashMap 中存在return map.put(e, PRESENT) null;}// 从 HashSet 中移除元素public boolean remove(E e) {// 如果 remove 方法返回 true表示该 key 在 HashMap 中存在并且已被移除return map.remove(e) ! null;}// 检查 HashSet 是否包含某个元素public boolean contains(E e) {// 如果 get 方法返回非 null 值表示该 key 在 HashMap 中存在return map.containsKey(e);}// 为了展示 HashSet 的内容我们提供一个简单的方法来打印它public void printSet() {for (E e : map.keySet()) {System.out.println(e);}}// 主函数用于测试 MyHashSetpublic static void main(String[] args) {MyHashSetString myHashSet new MyHashSet();myHashSet.add(apple);myHashSet.add(banana);myHashSet.add(apple); // 这将不会添加因为 apple 已经存在System.out.println(myHashSet.contains(apple)); // 输出trueSystem.out.println(myHashSet.contains(orange)); // 输出falsemyHashSet.remove(banana);myHashSet.printSet(); // 输出apple}
} 2、 HashSet 的特点
无序性HashSet 不保证元素的迭代顺序与插入顺序相同。这是因为 HashSet 是基于 HashMap 实现的而 HashMap 本身不保证映射的顺序。元素唯一性HashSet 中的元素是唯一的不允许重复。这是通过 HashMap 的 key 唯一性保证的。性能HashSet 的查找、添加和删除操作的时间复杂度通常为 O(1)但在最坏的情况下可能会达到 O(n)当哈希冲突严重导致链表或红黑树过长时。
3、 总结
HashSet 的底层实现是基于 HashMap 的通过利用 HashMap 的 key 唯一性来保证集合中元素的唯一性。HashSet 隐藏了 HashMap 的复杂性只提供了简单的集合操作接口使得我们可以更加方便地使用它来处理不重复的元素集合。 The End点点关注收藏不迷路
