0
点赞
收藏
分享

微信扫一扫

【Flutter】 webview请求权限问题

往复随安_5bb5 2024-05-27 阅读 17

哈希集合(如 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. 创建集合

std::unordered_set<std::string> my_set; 

2.添加元素

 // 插入元素  
    my_set.insert("apple");  
    my_set.insert("banana");  
    my_set.insert("cherry");

3.删除元素

// 删除元素  
    my_set.erase("banana");  

4.查询元素

if (my_set.find("apple") != my_set.end()) {  
}

5.获取长度

std::size_t size = my_set.size(); 

力扣练习:

【217】存在重复元素

【705】设计哈希集合

举报

相关推荐

0 条评论