做个公司网站要多少钱济南seo优化公司助力排名
目录
1、HashMap的基本方法
1.1、基础方法（增删改查）
1.2、其他方法
2、HashMap的相关例题
2.1、题目介绍
2.2、解题
2.2.1、解题思路
2.2.2、解题图解
2.3、解题代码
1、HashMap的基本方法
HashMap 是一个散列表，它存储的内容是键值(key-value)映射。
HashMap 的 key 与 value 类型可以相同也可以不同，根据定义，不受限制。
1.1、基础方法（增删改查）
1.定义一个哈希表
HashMap<Integer, String> hashmap= new HashMap<Integer, String>();
2.添加键值对（key-value）（增）
hashmap.put(1, "string1"); // 执行完后hash表内为{1=string1}
hashmap.put(2, "string2"); // 执行完后hash表内为{1=string1, 2=string2}
hashmap.put(2, "string2"); // 执行完后hash表内为{1=string1, 2=string2, 3=string3}
3.根据key值访问value（查）
hashmap.get(1); // 返回string1
hashmap.get(2); // 返回string2
hashmap.get(3); // 返回string3
4.根据key值删除元素（删）
hashmap.remove(1); // 执行完后hash表内为{2=string2, 3=string3}
hashmap.remove(2); // 执行完后hash表内为{3=string3}
hashmap.remove(3); // 执行完后hash表内为{}
// 删除所有键值对
hashmap.clear();
5.替换 hashMap 中是指定的key对应的 value（改）
hashmap.replace(key,value); // 返回0
6.返回hashmap中键值对的数量
hashmap.size(); // 返回0
7.getOrDefault(Object key, V defaultValue)
此方法用于当Map集合中有这个key时，就使用这个key对应的value值，如果没有就使用默认值defaultValue；hashmap.getOrDefault(key,defaultValue);
1.2、其他方法
1.检查hashMap中是否存在指定的key对应的映射关系
hashmap.containsKey(key);
2.检查hashMap中是否存在指定的value对应的映射关系
hashmap.containsValue(value);
3.hashmap是否为空
hashmap.isEmpty();
4.HashMap.values() 方法
hashmap.values(); // 返回所有Value值组成的集合
例如：
如果有HashMap: {1=Google, 2=Runoob, 3=Taobao}
则返回Values: [Google, Runoob, Taobao]
2、HashMap的相关例题
2.1、题目介绍
原题链接：128. 最长连续序列 - 力扣（LeetCode）
示例 1：
输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是[1, 2, 3, 4]。它的长度为 4。
示例 2：
输入：nums = [0,3,7,2,5,8,4,6,0,1] 输出：9
提示：
0 <= nums.length <= 105-109 <= nums[i] <= 109
2.2、解题
2.2.1、解题思路
使用一个HashMap存储当前遍历过的数字，如果hashMap中已经存在这个数字，说明之前已经处理过这个数字，不做任何处理【是为了防止出现重复数字再次计算造成错误】
每次遍历到新数字时，去hashMap中寻找比它小1的数字和比它大1的数字对应的长度，记为min和max。
如果min、max均为0，说明此时不存在上下界，直接记为1.
当出现min、max不为0时，说明与当前数字有新的上下界，计算出上下界所对应的数字，并在map中修改对应的上下界大小。
若不存在上下界：直接更新为1；
若存在上界不存在下界：更新上界数字长度+1，即max + 1；
若存在下界不存在上界：更新下界数字长度+1，即min + 1；
若上下界均存在：同时更新上下界长度为下界长度+上界长度+1，即min + max + 1
2.2.2、解题图解
数组nums从i=0开始遍历，has为哈希表，result用来保存最后的结果，min用来保存键值（key）为 nums[ i-1 ] 在哈希表中所对应的值（value） ；max用来保存键值（key）为 nums[ i+1 ] 在哈希表中所对应的值（value） ，now保存当前循环最长连续序列的结果用于和result进行比较
当前的 i = 0 ,nums[ i ] = 100, has 中没有 key 为 100 的项，所以让 min = has.getOrDefault(nums[i]-1, 0)；max = has.getOrDefault(nums[i]+1, 0)；由于 has 中没有 key 为 99(nums[i]-1) 的项, 所以 min = 0 ；由于 has 中没有 key 为 101(nums[i]+1) 的项, 所以 max = 0 ；因此 now = 1 ；然后在 has 中添加 key = 100，value = 1 的项；result 小于 now，所以让 result = now = 1
当前的 i = 1 ,nums[ i ] = 4, has 中没有 key 为 4 的项，所以让 min = has.getOrDefault(nums[i]-1, 0)；max = has.getOrDefault(nums[i]+1, 0)；由于 has 中没有 key 为 3(nums[i]-1) 的项, 所以 min = 0 ；由于 has 中没有 key 为 5(nums[i]+1) 的项, 所以 max = 0 ；因此 now = 1 ；然后在 has 中添加 key = 4，value = 1 的项；result 等于 now，所以 result 不变
当前的 i = 2 ,nums[ i ] = 200, has 中没有 key 为 200 的项，所以让 min = has.getOrDefault(nums[i]-1, 0)；max = has.getOrDefault(nums[i]+1, 0)；由于 has 中没有 key 为 199(nums[i]-1) 的项, 所以 min = 0 ；由于 has 中没有 key 为 201(nums[i]+1) 的项, 所以 max = 0 ；因此 now = 1 ；然后在 has 中添加 key = 200，value = 1 的项；result 等于 now，所以 result 不变
当前的 i = 3 ,nums[ i ] = 1, has 中没有 key 为 1 的项，所以让 min = has.getOrDefault(nums[i]-1, 0)；max = has.getOrDefault(nums[i]+1, 0)；由于 has 中没有 key 为 0(nums[i]-1) 的项, 所以 min = 0 ；由于 has 中没有 key 为 2(nums[i]+1) 的项, 所以 max = 0 ；因此 now = 1 ；然后在 has 中添加 key = 1，value = 1 的项；result 等于 now，所以 result 不变
当前的 i = 4 ,nums[ i ] = 3, has 中没有 key 为 3 的项，所以让 min = has.getOrDefault(nums[i]-1, 0)；max = has.getOrDefault(nums[i]+1, 0)；由于 has 中没有 key 为 2(nums[i]-1) 的项, 所以 min = 0 ；由于 has 中有 key 为 4(nums[i]+1) 的项, 所以 max = 1 ；因此 now = 2 ；然后在 has 中添加 key = 3，value = 2 的项，添加 key = 3 + 1， value = 2 的项（has.put(nums[i]+max, now)）；result 小于 now，所以让 result = now = 2
当前的 i = 5 ,nums[ i ] = 2, has 中没有 key 为 2 的项，所以让 min = has.getOrDefault(nums[i]-1, 0)；max = has.getOrDefault(nums[i]+1, 0)；由于 has 中有 key 为 1(nums[i]-1) 的项, 所以 min = 1 ；由于 has 中有 key 为 3(nums[i]+1) 的项, 所以 max = 2 ；因此 now = 4 ；然后在 has 中添加 key = 2，value = 4 的项，添加 key = 2 + 1， value = 4 的项（has.put(nums[i]+max, now)），添加 key = 2 - 1， value = 4 的项（has.put(nums[i]-min, now)）；result 小于 now，所以让 result = now = 4
最后返回 result ，result 等于 4
2.3、解题代码
class Solution {public int longestConsecutive(int[] nums) {HashMap<Integer, Integer> has = new HashMap<>();int result = 0;for (int i=0; i<nums.length; i++){if (has.get(nums[i]) != null){continue;}int min = has.getOrDefault(nums[i]-1, 0);int max = has.getOrDefault(nums[i]+1, 0);int now = min + max + 1;if (min == 0 && max == 0){has.put(nums[i], now);} else if (min == 0){has.put(nums[i]+max, now);has.put(nums[i], now);} else if (max == 0){has.put(nums[i], now);has.put(nums[i]-min, now);} else{has.put(nums[i]+max, now);has.put(nums[i], 1);has.put(nums[i]-min, now);}result = Math.max(result,now);}return result;}
}
时间复杂度: O(n)
空间复杂度: O(n)
【LeetCode力扣】相关：
【LeetCode力扣】42.接雨水（困难）-CSDN博客
https://blog.csdn.net/m0_65277261/article/details/134291521?spm=1001.2014.3001.5502【LeetCode力扣】287.寻找重复数（中等）-CSDN博客https://blog.csdn.net/m0_65277261/article/details/134232926?spm=1001.2014.3001.5502【LeetCode力扣】11. 盛最多水的容器 （中等）-CSDN博客https://blog.csdn.net/m0_65277261/article/details/134102596?spm=1001.2014.3001.5502
