0数据结构简单 LeetCode706. 设计哈希映射

706. 设计哈希映射

描述

不使用任何内建的哈希表库设计一个哈希映射（HashMap）。
实现 MyHashMap 类：
MyHashMap() 用空映射初始化对象
void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。
int get(int key) 返回特定的 key 所映射的 value ；如果映射中不包含 key 的映射，返回 -1 。
void remove(key) 如果映射中存在 key 的映射，则移除 key 和它所对应的 value 。

分析

与705不同的是把整型变成一个Node数据结构。其他都一样。

class MyHashMap {
    class Node{
        int val;
        int key;
        Node(int key, int val){
            this.key = key;
            this.val = val;
        }
    }
    LinkedList<Node>[] arr;
    public MyHashMap() {
        arr = new LinkedList[4096];
    }
    
    public void put(int key, int value) {
        int index = key % 4096;
        if(arr[index] == null){
            arr[index] = new LinkedList<Node>();
        }
        Iterator<Node> iterator = arr[index].iterator();
        while(iterator.hasNext()){
            Node tmp = iterator.next();
            if(tmp.key == key){
                tmp.val = value;
                return ;
            }
        }
        Node nod = new Node(key,value);
        arr[index].add(nod);
    }
    
    public int get(int key) {
        int index = key % 4096;
        if(arr[index] == null){
            return -1;
        }
        Iterator<Node> iterator = arr[index].iterator();
        while(iterator.hasNext()){
            Node tmp = iterator.next();
            if(tmp.key == key){
                return tmp.val;
            }
        }
        return -1;
    }
    
    public void remove(int key) {
        int index = key % 4096;
        if(arr[index] == null){
            return;
        }
        Iterator<Node> iterator = arr[index].iterator();
        while(iterator.hasNext()){
            Node tmp = iterator.next();
            if(tmp.key == key){
                iterator.remove();
            }
        }
    }
}

/**
 * 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);
 */