705. 设计哈希集合

四毛六

于 2021-07-22 14:29:46 发布

阅读量51

点赞数

文章标签： LeetCode 哈希集合 ArrayList 数据结构 Java

本文链接：https://blog.youkuaiyun.com/qq_38932841/article/details/118998498

版权

该博客讨论了LeetCode上的第705题——设计哈希集合。作者通过创建一个名为MyHashSet的类，使用ArrayList来存储元素，实现了添加、删除和检查元素的基本操作。这种方法简化了哈希集合的实现，但可能效率较低，因为ArrayList的查找、插入和删除操作的时间复杂度不是常数级别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

https://leetcode-cn.com/problems/design-hashset/

import java.util.ArrayList;
import java.util.List;

public class _705_MyHashSet {
    private List<Integer> list;

    public _705_MyHashSet() {
        list = new ArrayList<>();
    }

    public void add(int key) {
        if (!contains(key)) {
            list.add(key);
        }
    }

    public void remove(int key) {
        if (contains(key)) {
            list.remove((Integer) key);
        }
    }

    /**
     * Returns true if this set contains the specified element
     */
    public boolean contains(int key) {
        return list.contains(key);
    }
}