public class MyHashMap { public static class Node{ private int key; private int value; private Node next; public Node(int key, int value) { this.key = key; this.value = https://www.it610.com/article/value; } } public Node[] array; //建立一个数组，数组里面存放的类型是Node类型 public int usedSize; //用来记录数组里面的元素个数 public static final double DEFAULT_FACTOR = 0.75; //设定负载因子为0.75public MyHashMap() {//初始化数组 this.array = new Node[8]; }public void put(int key,int value){//添加元素 Node node = new Node(key,value); //根据key找到相应数组中的下标 int index = key% array.length; Node cur = array[index]; /** * 遍历cur * 1.因为Map里面不能放入key相同的数据，如果key相同，那么新插入的key要覆盖掉原来的key，然后返回 * 2.如果1不满足，那么就找到链表的头结点，进行头插法 */ while(cur!=null){ if(cur.key==key){ cur.value = value; return; } cur = cur.next; } node.next = array[index]; array[index] = node; usedSize++; //每插入一个元素就要判断负载因子是否大于默认值,大了，就要扩容 if (loadFactor()>=DEFAULT_FACTOR){ grow(); }}/** * 对数组进行扩容以后，因为array.length变了，所以各个节点的位置也要发生改变，要重新哈希一遍 */ public void grow(){ Node[] newArray = new Node[2* array.length]; for (int i = 0; i < array.length; i++) {//遍历原来的数组，将上面的节点全部重新插入到新数组中 Node cur = array[i]; //获取原数组中的头结点 while(cur!=null){//原数组中头结点不为空，就说明该链表有数据，那么就要操作这个链表 Node curNext = cur.next; int index = cur.key% newArray.length; cur.next = newArray[index]; newArray[index] = cur; cur = curNext; } } array = newArray; }public int get(int key){//根据key，返回对应的value int index = key% array.length; Node cur = array[index]; while(cur!=null){ if(cur.key==key){ return cur.value; } cur = cur.next; } return -99; } public double loadFactor(){ return usedSize*1.0/ array.length; } }

public class Test { public static void main(String[] args) { MyHashMap map = new MyHashMap(); map.put(1,2022); map.put(3,2022); map.put(9,2022); System.out.println(map.get(1)); System.out.println(); } }

public class MyHashMap2 { private static class Node{ public K key; public V value; public Node next; public Node(K key, V value) { this.key = key; this.value = https://www.it610.com/article/value; } } private Node[] array = (Node[])new Node[8]; private int usedSize; private static final double DEFAULT_FACTOR = 0.75; public void put(K key,V value){ int hash = key.hashCode(); int index = hash% array.length; Node node = new Node<>(key, value); Node cur = array[index]; while(cur!=null){ if(cur.key.equals(key)){ cur.value = https://www.it610.com/article/value; return; } cur = cur.next; } node.next = array[index]; array[index] = node; usedSize++; if(loadFactor()>=DEFAULT_FACTOR){ grow(); } }public void grow(){ Node[] newArray = new Node[2* array.length]; for (int i = 0; i < array.length; i++) { Node cur = array[i]; while(cur!=null){ Node curNext = cur.next; int hash = cur.key.hashCode(); int index = hash% newArray.length; cur.next = newArray[index]; newArray[index] = cur; cur = curNext; } } array = newArray; }public V get(K key){ int hash = key.hashCode(); int index = hash% array.length; Node cur = array[index]; while(cur!=null){ if(cur.key.equals(key)){ return cur.value; } cur = cur.next; } return null; }public double loadFactor(){ return usedSize*1.0/ array.length; }}

class Cat{ public String name; public Integer age; public Cat(String name, Integer age) { this.name = name; this.age = age; }@Override public String toString() { return "Cat{" + "name='" + name + '\'' + ", age=" + age + '}'; }@Override public boolean equals(Object obj) { if(this==obj)return true; if(!(obj instanceof Cat)||obj==null)return false; Cat cat = (Cat)obj; return this.age==cat.age&&this.name.equals(((Cat) obj).name); }@Override public int hashCode() { return super.hashCode(); } } public class Main { public static void main(String[] args) { Cat tom = new Cat("Tom", 3); Cat stive = new Cat("Stive", 3); System.out.println(tom.hashCode()); System.out.println(stive.hashCode()); System.out.println(tom.equals(stive)); } }

get(Object key)得到key对应的value值 getOrDefault(Object key,V defaultValue)得到key对应的value，key不存在时，返回默认值 put(K key,V value)添加key及对应的value值 remove(Object key)删除key对应的映射关系 例如： public class TestDemo { public static void main(String[] args) { Map map = new TreeMap<>(); map.put("西华大学",5); System.out.println(map.get("西华大学")); //结果为5 System.out.println(map.remove("西华大学")); //结果为5 System.out.println(map.get("西华大学")); //结果为null，因为该键值对的映射关系已经没了 } } remove(Object key,Object value)删除map集合中指定的键值对(要求K、V都必须正确) SetkeySet()将所有的key都存放在Set集合中 Collectionvalues()将所有的value都放在一个集合中Map.Entry是Map内部实现的用来存放键值对映射关系的内部类，该内部类中主要提供了的获取，value的设置以及key的比较方式 方法解释 getKey()返回entry中的key getValue()返回entry中的value setValue(V value)将键值对中的value替换为指定valueSet>entrySet()返回所有的key-value映射关系 例如： public class TestDemo { public static void main(String[] args) { Map map = new TreeMap<>(); map.put("西华大学",5); map.put("成都理工大学",4); map.put("西南交通大学",3); map.put("四川大学",2); map.put("电子科技大学",1); //添加key及对应的value值Set set = map.entrySet(); System.out.println(set); for (Map.Entry entry: set) { System.out.println("key:"+entry.getKey()+"\t"+"value:"+entry.getValue()); } } } 结果： //[四川大学=2, 成都理工大学=4, 电子科技大学=1, 西华大学=5, 西南交通大学=3] //key:四川大学 value:2 //key:成都理工大学 value:4 //key:电子科技大学 value:1 //key:西华大学 value:5 //key:西南交通大学 value:3boolean containsKey(Object key)判断是否包含key boolean containsValue(Object value)判断是否包含value

add(E e)添加元素，重复元素不会被添加成功 clear()清空集合 contains(Object o)判断集合是否包含O Iterator iterator返回迭代器 remove(Object o)删除集合中的o size()返回set中元素的个数 isEmpty()检测set是否为空 toArray()将set中的元素转换成数组返回 containsAll(Collection c)判断集合是否包含集合c中的全部元素 addAll(Collection c)将集合c中的元素添加到set中

Map底层结构TreeMapHashMap 底层结构红黑树哈希桶 插入/删除/查找时间复杂度O(logN)O(1) 是否有序关于key有序无序 线程是否安全不安全不安全 插入/删除/查找的区别需要进行元素比较通过哈希函数计算哈希地址 比较与重写key必须能够比较，否者会抛出类型转换异常自定义类型需要重写equals和hashCode方法 应用场景需要key有序场景下key是否有序不关心，只需要更高的时间性能

Set底层结构TreeSetHashSet 底层结构红黑树哈希桶 插入/删除/查找时间复杂度O(logN)O(1) 是否有序关于key有序不一定有序 线程是否安全不安全不安全 插入/删除/查找的区别按照红黑树的特性来进行插入和删除1.先计算key哈希地址2.然后进行直接插入和删除 比较与重写key必须能够比较，否者会抛出类型转换异常自定义类型需要重写equals和hashCode方法 应用场景需要key有序场景下key是否有序不关心，只需要更高的时间性能

class Solution { public int singleNumber(int[] nums) { int temp = 0; for(int i = 0; i

解法二：利用Set来做
创建一个Set集合，遍历数组，将数组里面的数字添加进集合中，判断添加的数据在set中是否存在，存在，则删除集合中相应的数据，不存在则添加数据。将set集合转化为数组，因为只有一个只出现一次的数，所以只需要返回数组0下标的数即可。

class Solution { public int singleNumber(int[] nums) { Set set = new HashSet(); for(int i = 0; i

138. 复制带随机指针的链表 - 力扣（LeetCode）
思路：利用Map的性质解

文章图片

class Solution { public Node copyRandomList(Node head) { if(head==null)return head; Map map = new HashMap(); Node cur = head; while(cur!=null){ Node node = new Node(cur.val); map.put(cur,node); cur = cur.next; } cur = head; while(cur!=null){ map.get(cur).next = map.get(cur.next); map.get(cur).random = map.get(cur.random); cur = cur.next; } return map.get(head); } }

771. 宝石与石头 - 力扣（LeetCode）
思路：创建一个Set数组，将宝石中的字符加入集合，然后遍历石头字符串，当石头字符出现在集合中，count就加一，最终返回count

class Solution { public int numJewelsInStones(String jewels, String stones) { Set set = new HashSet<>(); for(int i = 0; i

旧键盘 (20)__牛客网 (nowcoder.com)
思路：
1.将str1、str2转化为大写字符串，创建两个集合Set1、Set2
2.将str2中的字符串加入set2中，遍历str1，将没有出现在set2中的字符且set1中也没有的字符打印输出

import java.util.*; public class Main{ public static void checkBad(String str1,String str2){ Set set1 = new HashSet<>(); Set set2 = new HashSet<>(); str1 = str1.toUpperCase(); str2 = str2.toUpperCase(); for(int i = 0; i

692. 前K个高频单词 - 力扣（LeetCode）
思路如下：

class Solution { public List topKFrequent(String[] words, int k) { Map map = new HashMap<>(); for (int i = 0; i < words.length; i++) { if(map.containsKey(words[i])){ map.put(words[i],map.get(words[i])+1); }else{ map.put(words[i],1); } } PriorityQueue queue = new PriorityQueue<>(k, new Comparator() { @Override public int compare(Map.Entry o1, Map.Entry o2) { if(o1.getValue().compareTo(o2.getValue())==0){//如果有两个单词出现的次数一样，那么就按照字典顺序排序 return o2.getKey().compareTo(o1.getKey()); } return o1.getValue().compareTo(o2.getValue()); } }); for (Map.Entry entry: map.entrySet()) { if(queue.size()0){ queue.poll(); queue.offer(entry); } } } } List list = new ArrayList<>(); for (int i = 0; i < k; i++) { list.add(queue.poll().getKey()); } Collections.reverse(list); return list; } }

推荐阅读

• 

  互联网销售数据分析
• 

  redis解决高并发问题,如商品秒杀 redis高并发架构与底层原理
• 

  tcl洗衣机快洗要多久 tcl洗衣机快速洗衣多久
• 

  销售是做什么的 销售具体是做什么的
• 

  缅甸红酸枝是红木吗
• 

  射击游戏最帅角色排行榜，射击游戏高手
• 

  adb push build.prop system 重启后无法进入系统解决方法
• 

  莆田本土“19+17”:含15名小学生
• 

  道声|道声 再见
• 

  哪些食物含有花青素 为什么鸡蛋和紫薯一起就变绿
• 

  DOTA2暗影萨满怎么玩 DOTA2小y技能介绍
• 

  sap现金管理与预算控制，erp现金管理
• 

  pdf阅读器的文字怎么粘贴复制
• 

  豁牙巴是什么意思 豁牙巴应该是什么意思
• 

  新冠疫苗|海口新增19个60岁及以上人群新冠疫苗接种点 老年人接种点达27个
• 

  健康码灰色几天能变绿
• 

  支付宝账户管理在哪
• 

  mongodb 集合内文档之间关联 mongodb 合并数据
• 

  儿童肾病综合症治疗方法首选 儿童肾病综合症治疗方法
• 

  管钳价格 「管钳什么牌子的最好」

• JAVA|JAVA中的构造器和this关键字
• 开发语言|MYSQL 数据库 宋红康学习笔记
• Java|redis 发布和订阅 持久化 事务 缓存问题
• Java|使用两个注解，三步完成SpringBoot事件监听（反射，切面实现）
• Java|基于SpringBoot和Redis（Redisson的分布式锁的使用）
• java|一文了解配置中心
• java|SpringCloud笔记一（ 跨模块调用，服务注册发现（Eureka、Nacos））
• redis|springboot整合spring @Cache和Redis
• 物联网|MQTT协议学习总结