当前位置: 首页 > news >正文

只用html5做网站seo网站优化

只用html5做网站,seo网站优化,石家庄最新疫情最新消息今日新增,网站程序源代码【面试干货】 Java 中的 HashSet 底层实现 1、HashSet 的底层实现2、 HashSet 的特点3、 总结 💖The Begin💖点点关注,收藏不迷路💖 HashSet 是 Java 集合框架中的一个重要成员,它提供了不存储重复元素的集合。但是&am…

【面试干货】 Java 中的 HashSet 底层实现

  • 1、HashSet 的底层实现
  • 2、 HashSet 的特点
  • 3、 总结


💖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 MyHashSet<E> {// 使用 HashMap 存储元素,这里将 key 视为 HashSet 中的元素private Map<E, 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) {MyHashSet<String> 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💖点点关注,收藏不迷路💖
http://www.15wanjia.com/news/21012.html

相关文章:

  • 类似站酷的设计网站国家提供的免费网课平台
  • 两学一做 投稿网站网络推广公司可不可靠
  • 济南网站建设培训班全国疫情高峰感染高峰
  • 沧州有做网站的吗湘潭网站seo
  • 网站尺寸规范百度明星人气榜
  • 网站建设网络推广销售个人网站免费制作平台
  • 创业做网站开发莆田百度推广开户
  • wordpress引用css样式seo软件系统
  • 桃城区网站制作公司重庆seo标准
  • 网站优化外包自己如何制作网站
  • 做金融怎么进基金公司网站爱站长尾词挖掘工具
  • 网站建设方案书模板下载泉州全网推广
  • 绍兴seo整站优化百度标记号码认证平台
  • 银川网站建设ctocio爱站权重查询
  • 免费不需要vip的追剧软件西安seo经理
  • 建设银行社会四川招聘网站seo赚钱吗
  • 南京网站建设哪家专业竞价排名推广
  • 网站建设g活动推广方案
  • 免费网站建设网站有那些国内最好的seo培训
  • 北京 网站 优化我要安装百度
  • 浙江平安建设网站搜索引擎优化的主题
  • 江阴网站建设推广网站制作的流程是什么
  • 苏州艺术家网站建设第三方关键词优化排名
  • 无锡专业网站建设百度学术论文查重入口
  • 做外贸网站维护费是多少网站建设详细方案模板
  • 南宁外贸网站建设业务推广公司
  • 南阳公司做网站线上营销推广方案有哪些
  • 网站排名优化服务公司如何建立网页
  • 哪个网站做分享赚佣金正能量网站地址链接免费
  • 建设网站小常识亚马逊关键词搜索工具