链表-Java-力扣706. 设计哈希映射

最新推荐文章于 2022-07-30 23:01:02 发布

原创最新推荐文章于 2022-07-30 23:01:02 发布 · 273 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #hash #java #哈希表

LeetCode力扣指南专栏收录该内容

9 篇文章

订阅专栏

这篇博客介绍了一个自定义的哈希映射实现，使用ArrayList数组存储Map对象，每个Map包含key和value。哈希映射通过BUCKETS（1009）作为桶的数量，使用哈希函数计算key的索引。博客详细展示了put、get和remove操作的实现，通过对哈希桶中元素的迭代来完成相应操作。

1. 题目

题目链接706. 设计哈希映射

2. 思路

主要是利用ArrayList数组，保存自己写的类Map，里面有key和value，然后设置一个合理的长度BUCKETS，生成哈希函数的值，每次将key转换为hash值，然后使用Iterator遍历做删除，插入和查询操作即可。

3. 代码

class MyHashMap {

    /** Initialize your data structure here. */
    private class Map {
        public int key;
        public int value;
        public Map(int key, int value) {
            this.key = key;
            this.value = value;
        }
        public Map() {}
    }

    private static final int BUCKETS = 1009;
    private ArrayList[] hashMap;

    public MyHashMap() {
        hashMap = new ArrayList[BUCKETS];
        for (int i = 0; i < BUCKETS; i++) {
            hashMap[i] = new ArrayList<Map>();
        }
    }
    
    /** value will always be non-negative. */
    public void put(int key, int value) {
        int index = hash(key);
        Iterator<Map> iterator = hashMap[index].iterator();
        while (iterator.hasNext()) {
            Map map = iterator.next();
            if (map.key == key) {
                map.value = value;
                return;
            }
        }
        hashMap[index].add(new Map(key, value));
    }
    
    /** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */
    public int get(int key) {
        int index = hash(key);
        Iterator<Map> iterator = hashMap[index].iterator();
        while (iterator.hasNext()) {
            Map map = iterator.next();
            if (map.key == key) {
                return map.value;
            }
        }
        return -1;
    }
    
    /** Removes the mapping of the specified value key if this map contains a mapping for the key */
    public void remove(int key) {
        int index = hash(key);
        Iterator<Map> iterator = hashMap[index].iterator();
        while (iterator.hasNext()) {
            Map map = iterator.next();
            if (map.key == key) {
                hashMap[index].remove(map);
                return;
            }
        }
    }

    public int hash(int key) {
        return key % BUCKETS;
    }
}

/**
 * Your MyHashMap object will be instantiated and called as such:
 * MyHashMap obj = new MyHashMap();
 * obj.put(key,value);
 * int param_2 = obj.get(key);
 * obj.remove(key);
 */