题目：706.设计哈希映射

最新推荐文章于 2024-11-10 14:06:08 发布

十年一觉尘与土

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量33

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/129817653

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

该文介绍了如何使用Java实现一个自定义的哈希映射数据结构，通过TreeMap数组处理哈希冲突，提供put、get和remove操作。与标准解决方案不同，这里使用了TreeMap而非LinkedList来存储键值对。

摘要由CSDN通过智能技术生成

题目来源：

leetcode题目，网址：706. 设计哈希映射 - 力扣（LeetCode）

解题思路：

使用长度为1009得 map 数组存放数据，使用链地址法处理哈希冲突。

解题代码：

class MyHashMap {
    TreeMap<Integer,Integer>[] list; 
    public MyHashMap() {
        list=new TreeMap[1009];
    }
    
    public void put(int key, int value) {
        if(list[key%1009]==null){
            list[key%1009]=new TreeMap<Integer,Integer>();
        }
        list[key%1009].put(key,value);
        
    }
    
    public int get(int key) {
        return list[key%1009]!=null?(list[key%1009].getOrDefault(key,-1)):-1;
    }
    
    public void remove(int key) {
        if(list[key%1009]!=null)
            list[key%1009].remove(key);
        
    }
}

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

总结：

与上题相似，只不过是将LinkedList 变为 TreeMap。

官方题解还是使用LinkedList，但是LinkedList中保存的是新建得保存键值对得类。