【力扣-数据结构基础】【第 2 天】706. 设计哈希映射

本文介绍了如何不依赖内置哈希表库,利用两个列表(input和output)来设计一个简单的哈希映射。在MyHashMap类中,实现了put、get和remove方法。put方法根据key是否存在更新或添加键值对,get方法查找并返回key对应的value,若不存在则返回-1,remove方法删除指定key及其对应的value。整个设计基于列表的indexOf方法来查找key的位置进行操作。
摘要由CSDN通过智能技术生成
标题706. 设计哈希映射
难度简单
天数第2天,第3/3题
数据结构数组

不使用任何内建的哈希表库设计一个哈希映射(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

示例:

输入
[“MyHashMap”, “put”, “put”, “get”, “get”, “put”, “get”, “remove”, “get”]
[[], [1, 1], [2, 2], [1], [3], [2, 1], [2], [2], [2]]
输出
[null, null, null, 1, -1, null, 1, null, -1]

解释
MyHashMap myHashMap = new MyHashMap();
myHashMap.put(1, 1); // myHashMap 现在为 [[1,1]]
myHashMap.put(2, 2); // myHashMap 现在为 [[1,1], [2,2]]
myHashMap.get(1); // 返回 1 ,myHashMap 现在为 [[1,1], [2,2]]
myHashMap.get(3); // 返回 -1(未找到),myHashMap 现在为 [[1,1], [2,2]]
myHashMap.put(2, 1); // myHashMap 现在为 [[1,1], [2,1]](更新已有的值)
myHashMap.get(2); // 返回 1 ,myHashMap 现在为 [[1,1], [2,1]]
myHashMap.remove(2); // 删除键为 2 的数据,myHashMap 现在为 [[1,1]]
myHashMap.get(2); // 返回 -1(未找到),myHashMap 现在为 [[1,1]]

提示:

  • 0 <= key, value <= 106
  • 最多调用 104putgetremove 方法

以上内容来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


思路:

  1. 用两个集合管理数组
    • input管理key
    • output管理value
 	//存储key
    List<Integer> input;
    //存储value
    List<Integer> output;
  1. put 方法
    • 如果包含对应的key,就替换value
    • 如果不包含key,就直接添加
	public void put(int key, int value) {
		int index = input.indexOf(key);
        if(input.size() > 0 && index != -1){
            //如果key存在,先删除再添加
            output.remove(index);
            output.add(index,value);
        }else{
            input.add(key);
            output.add(value);
        } 
    }
  1. get方法
    • 如果input存在key就返回output对应位置的值
    • 不存在就返回-1
    public int get(int key) {
       int index = input.indexOf(key);
        if(input.size() > 0 && index >= 0){
            //如果存在就返回
             return output.get(index);
        }else{
            //不存在
            return -1;
        }
    }
  1. remove方法
    • 如果存在对应的值,就分别删除inputoutput对应位置的元素
    public void remove(int key) {
        int index = input.indexOf(key);
        if(index >= 0){
            //如果存在就移除
            input.remove(index);
            output.remove(index);
        }
    }

完整代码:

//数据结构基础 第二天  数组  3/3
class MyHashMap {
    //存储key
    List<Integer> input;
    //存储value
    List<Integer> output;
    public MyHashMap() {
        input = new ArrayList();
        output = new ArrayList();
    }
    
    public void put(int key, int value) {
        int index = input.indexOf(key);
        if(input.size() > 0 && index != -1){
            //如果key存在,先删除再添加
            output.remove(index);
            output.add(index,value);
        }else{
            input.add(key);
            output.add(value);
        } 
    }
    
    public int get(int key) {
       int index = input.indexOf(key);
        if(input.size() > 0 && index >= 0){
            //如果存在就返回
             return output.get(index);
        }else{
            //不存在
            return -1;
        }
    }
    
    public void remove(int key) {
        int index = input.indexOf(key);
        if(index >= 0){
            //如果存在就移除
            input.remove(index);
            output.remove(index);
        }
    }
}

/**
 * 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);
 */
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Crazy丶code

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值