2024.4.15力扣每日一题——设计哈希映射

题目来源

力扣每日一题；题序：706

我的题解

方法一 链表+自定义哈希函数

使用链表存储每个<key,value>。由于题目有限制put的次数不超过10000次，因此对于哈希函数的设计为：hashCode(key)%10000

class MyHashMap {
    class LinkedList{
        int[] val;
        LinkedList next;
        public LinkedList(){}
        public LinkedList(int[] v){
            val=v;
        }
        public int size(){
            LinkedList root=this;
            int sz=0;
            while(root!=null){
                sz++;
                root=root.next;
            }
            return sz;
        }
    }
    private LinkedList[] map;
    int n=10001;
    public MyHashMap() {
        map=new LinkedList[n];

    }
    
    public void put(int key, int value) {
        int index=myHash(key);
        //对应位置还未初始化
        if(map[index]==null){
            map[index]=new LinkedList(new int[]{key,value});
        //对应位置的长度为0
        }else if(map[index].size()==0){
            map[index]=new LinkedList(new int[]{key,value});
        }else{
            LinkedList root=map[index];
            //链首就是key
            if(root.val[0]==key){
                root.val[1]=value;
            }else{
                while(root.next!=null&&root.next.val[0]!=key){
                    root=root.next;
                }
                //在链中存在key
                if(root.next!=null){
                    root.next.val[1]=value;
                //链中不存在key
                }else{
                    root.next=new LinkedList(new int[]{key,value});
                }
            }
        }
    }
    
    public int get(int key) {
        int index=myHash(key);
        //对应位置还未初始化
        if(map[index]==null||map[index].size()==0){
            return -1;
        }else{
            LinkedList root=map[index];
            //链首就是key
            if(root.val[0]==key){
                return root.val[1];
            }else{
                while(root.next!=null&&root.next.val[0]!=key){
                    root=root.next;
                }
                //在链中存在key
                if(root.next!=null){
                    return root.next.val[1];
                //链中不存在key
                }else{
                   return -1;
                }
            }
        }
    }
    
    public void remove(int key) {
        int index=myHash(key);
        //对应位置还未初始化||对应位置的长度为0
        if(map[index]==null||map[index].size()==0){
            return ;
        }else{
            LinkedList root=map[index];
            //链首就是key
            if(root.val[0]==key){
                map[index]=root.next;
            }else{
                while(root.next!=null&&root.next.val[0]!=key){
                    root=root.next;
                }
                //在链中存在key
                if(root.next!=null){
                    root.next=root.next.next;
                //链中不存在key
                }
            }
        }
    }
    private int myHash(int key){
        int iHash=Integer.hashCode(key);
        return iHash%(n-1);
    }
}

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~