哈希表的添加、删除复杂度是多少？

srxumin 2009-06-18 07:39:14

我在做通讯软件的在线人员列表，随时都有人上、下线，有时又要查找在线人员，所以用了哈希表。查找的速度是非常快的，我就是想知道添加、删除的复杂度

...全文

660 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

APOLLO_TS 2009-06-19

打赏
举报

回复

看是不是循环存储了！！
幂函数探测。
最坏一般是O（n/2）
H{x}基本是一次就OVER了！
-----------------------

绿色夹克衫 2009-06-18

打赏
举报

回复

O(1)，也就是说是个常量。除非待hash的部分太长，不过也有抽取点的办法！

codecola 2009-06-18

打赏
举报

回复

接近常量的时间即0(1）的时间级

Set接口概念 Java集合框架中的Set接口是一种不允许包含重复元素的集合。Set接口继承自Collection接口，因此它具有Collection接口定义的所有方法。同时，Set接口还具有自己的特殊方法，例如：添加元素、删除元素、判断元素是否存在等。 Set接口的实现类包括HashSet、LinkedHashSet和TreeSet。 HashSet是基于哈希表实现的Set集合，它不保证集合中元素的顺序。由于哈希表的实现机制，HashSet的添加、删除和查找操作都具有很好的性能，时间复杂度为O(1)。 LinkedHashSet是基于链表和哈希表实现的Set集合，它保证集合中元素的插入顺序。在插入元素时，它既会将元素插入到链表的末尾，又会将元素的哈希值和引用存储到哈希表中。因此，LinkedHashSet在性能上稍逊于HashSet，但在维护元素插入顺序方面具有优势。 TreeSet是基于红黑树实现的Set集合，它可以保证集合中元素的有序性。红黑树的实现机制使得TreeSet的插入、删除和查找操作的时间复杂度为O(logN)，因此在处理大量数据时，TreeSet具有更好的性能。 Se

判断链表是否为回文链表 leetcode 哈希表项目从 . 学习目标比较和对比数组、链表和哈希表的属性和操作定义哈希冲突以及如何处理它们确定从哈希表中添加和删除元素的机制和复杂性使用哈希表通过缓存（记忆和制表）提高时间复杂度选择适合解决问题的工具的哈希表第 1 部分：实现哈希表回想一下哈希表的主要特征：获取是O(1) 设置为O(1) 删除是O(1) 哈希表在时间复杂度方面具有非常高效的操作，并且可以在许多情况下用于大大加快解决方案的速度。您将从头开始实现自己的哈希表。您可以选择发挥创意，提出自己独特的哈希函数，或者从阅读中汲取灵感。有些方法会为你实现，但它们会有错误。压扁它们，然后完成其余方法的实现！您还将编写处理哈希冲突和调整存储桶大小的方法。在hash-table/hash-table.js为您提供了入门代码。使用npm install安装规范，然后从hash-table目录中键入mocha以运行测试。提示：注释掉hash-table-spec.js的最后一个测试，直到你确定你的函数是 O(1)。第 2 部分：练习题对于这些问题中的每一个，您都

课程亮点：课程培训详细的笔记以及实例代码，让学员开始掌握Redis知识点课程内容：第1章：Redis概述：Redis简介、Redis版本介绍、Redis安装与启动第2章：Redis命令：全局Key管理命令、数据类型的内部编码第3章：字符串类型：字符串各种操作命令、字符串命令时间复杂度、字符串应用场景、字符串内部编码第4章：哈希类型：哈希各种操作命令、哈希命令时间复杂度、哈希应用场景、哈希内部编码课程特色：笔记Redis数据库：用200多条笔记串连所有知识点，让学员从一点一滴积累，学习过程无压力笔记标题采用关键字标识法，帮助学员更加容易记住知识点笔记以超链接形式让知识点关联起来，形式知识体系采用先概念后实例再应用方式，知识点深入浅出提供授课内容笔记作为课后复习以及工作备查工具部分图表（电脑PC端查看）：

HashSet 是 Java 中的一个集合类，它实现了 Set 接口并提供了基于哈希表的无序、不重复元素的集合。具体来说，它是通过哈希表（实际上是一个 HashMap 实例）来存储元素的。以下是 HashSet 的一些主要特点：无序性：HashSet 中的元素没有特定的顺序，不能按照插入顺序或者元素值的方式进行访问。如果需要按照特定顺序遍历元素，可以考虑使用 LinkedHashSet。不重复性：HashSet 中的元素必须是唯一的，不允许包含重复元素。添加重复元素时，后面的重复元素将被忽略。允许空值：HashSet 允许插入 null 元素，但只能有一个 null 元素存在。效率较高：HashSet 的查找、插入和删除操作的时间复杂度通常是常数时间 O(1)，因为它使用了哈希表进行存储和检索。非线程安全：HashSet 类本身不是线程安全的，在多线程环境下需要进行外部同步操作，或者使用 Collections.synchronizedSet 方法封装成线程安全的集合。

Set简介 Redis的Set是String类型的无序集合，不同于List，Set中的元素不可以重复。Redis 中集合(Set)是通过哈希表(HashTable)实现的，所以添加，删除，查找的复杂度都是 O(1)。 Set的常用操作命令总结图片来源：https://www.runoob.com/redis/redis-sets.html 部分命令使用实例 1.SADD、SPOP、SMEMBERS SADD key member1 [member2] 向集合key中添加一个或多个成员，成员不重复添加。如果集合key不存在，则新建集合key,并添加member元素到集合key中。返回添加成功

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章