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

推荐阅读

• 

  什么是碱性岩
• 

  洛阳奥斯卡影院6月13号放映什么电影？洛阳奥斯卡影院今日放映表
• 

  京东“京银计划” 是什么 怎么参与？
• 

  共栅极放大电路分析,场效应管共栅极放大电路
• 

  2022年三伏天时间表？
• 

  活珠子不适合哪些人吃
• 

  m当前“最接近完美”的五款手机，别看价格贵，用三年毫无压力
• 

  上海电商有哪些 什么是电商上海，什么是电商上海人
• 

  家用茶具多少钱的合适 – 高档茶盘图片价格表
• 

  冰箱不结冰是怎么回事？原因分析与解决方法
• 

  热水器不烧水怎么办,是因为这些原因
• 

  增加注册资本后股东的股权比例
• 

  白发傅筹第几集知道身世
• 

  CPB水前肌底精华好不好？CPB水前肌底精华怎么用
• 

  兄弟T310如何清零废墨？
• 

  炒杜仲与生杜仲的区别 炒杜仲与生杜仲的不同之处
• 

  《侠客风云传前传》激活方法及特权简单介绍
• 

  取暖器品牌排名？哪个比较好的？
• 

  中风|女性中风有奇特症状？盘点易被女性忽视的11个中风症状！
• 

  减肥可以吃红枣吗

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