伴你如风、护你如影|

xzh-yyds

园龄:3年8个月粉丝:0关注:2

leetcode706-设计哈希映射

设计哈希映射

  • 哈希+链表
class MyHashMap {
    class Pair{
        int key;
        int value;
        public Pair(int key, int value){
            this.key = key;
            this.value = value;
        }
    }
    LinkedList arr[] = new LinkedList[1024];
    final static int total = 769;
    public MyHashMap() {
        for(int i = 0; i < 769; i++){
            arr[i] = new LinkedList<Pair>();
        }
    }
    
    public void put(int key, int value) {
        int hash = key % total;
        Iterator<Pair> it = arr[hash].iterator();
        while(it.hasNext()){
            Pair p = it.next();
            if(p.key == key){
                p.value = value;
                return;
            }
        }
        arr[hash].add(new Pair(key, value));
    }
    
    public int get(int key) {
        int hash = key % total;
        Iterator<Pair> it = arr[hash].iterator();
        while(it.hasNext()){
            Pair p = it.next();
            if(p.key == key){
                return p.value;
            }
        }
        return -1;
    }
    
    public void remove(int key) {
        int hash = key % total;
        Iterator<Pair> it = arr[hash].iterator();
        while(it.hasNext()){
            Pair p = it.next();
            if(p.key == key){
                it.remove();
                return;
            }
        }
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16648338.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(16)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开