Java/705. Design HashSet 设计哈希集合

最新推荐文章于 2021-11-27 13:11:55 发布

大尾巴青年

最新推荐文章于 2021-11-27 13:11:55 发布

阅读量1k

点赞数 1

分类专栏： Java 简单 HashMap 文章标签： Design HashSet

简单同时被 3 个专栏收录

117 篇文章

订阅专栏

Java

90 篇文章

订阅专栏

HashMap

20 篇文章

订阅专栏

本文介绍两种自定义HashSet的实现方式，分别使用整型数组和布尔型数组存储元素，提供了add、remove和contains方法，展示了不同数据类型的选择对性能的影响。

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

题目

代码部分一（150ms 48.40%）

class MyHashSet {

    /** Initialize your data structure here. */
    int[] map = new int[1000005];
    public MyHashSet() {
        
    }
    
    public void add(int key) {
        map[key] = 1;
    }
    
    public void remove(int key) {
        map[key] = 0;
    }
    
    /** Returns true if this set did not already contain the specified element */
    public boolean contains(int key) {
        if(map[key] == 1) return true;
        
        return false;
    }
}

代码部分二（106ms 94.06%）

class MyHashSet {

    /** Initialize your data structure here. */
    boolean[] map = new boolean[1000005];
    public MyHashSet() {
        
    }
    
    public void add(int key) {
        map[key] = true;
    }
    
    public void remove(int key) {
        map[key] = false;
    }
    
    /** Returns true if this set did not already contain the specified element */
    public boolean contains(int key) {
        return map[key] == true;
    }
}