标签：arr hash leetcode706 映射 int 哈希 value key Pair

设计哈希映射

• 哈希+链表

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;
            }
        }
    }
}

标签：arr,hash,leetcode706,映射,int,哈希,value,key,Pair
来源： https://www.cnblogs.com/xzh-yyds/p/16648338.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。