7.＜ tag-哈希表和数据结构设计＞补充: lt.705. 设计哈希集合 + lt.706. 设计哈希映射 + lt.380. O(1) 时间插入、删除和获取随机元素 dbc

菜菜的大数据开发之路

于 2022-09-22 14:09:23 发布

阅读量249

点赞数

分类专栏： # tag_哈希表 2022年4月归档(20220404-202204) 文章标签：数据结构散列表哈希算法

本文链接：https://blog.csdn.net/nmsLLCSDN/article/details/126989411

版权

2022年4月归档(20220404-202204) 同时被 2 个专栏收录

134 篇文章 1 订阅

订阅专栏

tag_哈希表

8 篇文章 0 订阅

订阅专栏

lt.705. 设计哈希集合

[案例需求]

在这里插入图片描述

[思路分析]

1.由于题目给出了 0 <= key <= 10^6 数据范围，同时限定了 key 只能是 int。
我们可以直接使用一个 boolean 数组记录某个 key 是否存在，key 直接对应 boolean 的下标。

[代码实现]

class MyHashSet {
    boolean[] nodes = new boolean[1000009];
    
    public void add(int key) {
        nodes[key] = true;
    }
    
    public void remove(int key) {
        nodes[key] = false;
    }
    
    public boolean contains(int key) {
        return nodes[key];
    }
}