P5【知识点】【数据结构】【哈希表unordered_set】C++版

哈希集合(如 C++ 中的 std::unordered_set)具有以下特点:

  1. 元素唯一性:哈希集合中的元素是唯一的,即集合中不会出现重复的元素。如果尝试插入一个已存在的元素,该操作将不会有任何效果。

  2. 基于哈希表:哈希集合内部使用哈希表来存储元素。哈希表通过哈希函数将元素映射到数组的某个位置(桶),从而可以快速地进行插入、删除和查找操作。

  3. 无序性:哈希集合中的元素是无序的,即元素的插入顺序与遍历顺序可能不同。

元操作:

1.访问(Access) 不支持

2.搜索(Search)

  • 有地址冲突 O(K)
  • 无地址冲突 O(1)

3.插入(Insert)

  • 有地址冲突 O(K)
  • 无地址冲突 O(1)

4.删除(delete)

  • 有地址冲突 O(K)
  • 无地址冲突 O(1)

具体操作:

1. 创建集合

cpp 复制代码
std::unordered_set<std::string> my_set; 

2.添加元素

cpp 复制代码
 // 插入元素  
    my_set.insert("apple");  
    my_set.insert("banana");  
    my_set.insert("cherry");

3.删除元素

cpp 复制代码
// 删除元素  
    my_set.erase("banana");  

4.查询元素

cpp 复制代码
if (my_set.find("apple") != my_set.end()) {  
}

5.获取长度

cpp 复制代码
std::size_t size = my_set.size(); 

力扣练习:

【217】存在重复元素

【705】设计哈希集合

相关推荐
小字节,大梦想30 分钟前
【C++】二叉搜索树
数据结构·c++
吾名招财31 分钟前
yolov5-7.0模型DNN加载函数及参数详解(重要)
c++·人工智能·yolo·dnn
我是哈哈hh1 小时前
专题十_穷举vs暴搜vs深搜vs回溯vs剪枝_二叉树的深度优先搜索_算法专题详细总结
服务器·数据结构·c++·算法·机器学习·深度优先·剪枝
憧憬成为原神糕手1 小时前
c++_ 多态
开发语言·c++
郭二哈1 小时前
C++——模板进阶、继承
java·服务器·c++
挥剑决浮云 -1 小时前
Linux 之 安装软件、GCC编译器、Linux 操作系统基础
linux·服务器·c语言·c++·经验分享·笔记
丶Darling.1 小时前
LeetCode Hot100 | Day1 | 二叉树:二叉树的直径
数据结构·c++·学习·算法·leetcode·二叉树
labuladuo5202 小时前
Codeforces Round 977 (Div. 2) C2 Adjust The Presentation (Hard Version)(思维,set)
数据结构·c++·算法
Indigo_code2 小时前
【数据结构】【链表代码】合并有序链表
数据结构·windows·链表
jiyisuifeng19912 小时前
代码随想录训练营第54天|单调栈+双指针
数据结构·算法