Map接口 及其 实现类(HashMap, TreeMap)

devtools/2025/1/4 5:49:18/

目录

一. Map 接口

(一). Map接口基本介绍

 (二). Map接口中的方法及其使用

1. 添加元素

2. 删除元素

3. 遍历元素

4. 判断

二. HashMap 类

(一). HashMap 基本介绍

(二). HashMap 的存储方式

(三). HashMap 中的方法及其使用 

三. TreeMap 类

(一). TreeMap基本介绍

(二) Comparable 和 Comparator

一. Map 接口

(一). Map接口基本介绍

(1) Map 是Java集合框架中Collection的一个子接口.

(2) Map 用于存放键值对.

(3) Map 接口 本身不保证元素有序, 但是其实现类(TreeMap)保证元素有序.

(4) Map 不允许有重复的键, 但是允许有重复的值.

(3) Map 的两个最常用的的实现类是 HashMap 和 TreeMap.

(4) Map 是一个接口, 不能实例化对象, 我们在使用List创建对象的时候要用它的实现类来创建.

 (二). Map接口中的方法及其使用

上面是Map接口的所有方法, 如果有详细了解的需要, 大家可以自行查阅官方文档. 在这里我们纸条一些常用的方法进行演示~

首先我们需要创建一个Map集合, 假设我们的Map中存放的是 <String, String> 键值对.

1. 添加元素

添加元素使用 put() 方法.

java">import java.util.HashMap;
import java.util.Map;public class demo {public static void main(String[] args) {Map<String, String> map = new HashMap<>();//1. 添加元素map.put("苹果","apple");map.put("香蕉","banana");map.put("梨","pear");System.out.println(map);}
}

 

2. 删除元素

删除元素时, 调用remove()方法, 输入键值, 会把这个键值对一并删掉.

java">import java.util.HashMap;
import java.util.Map;public class demo {public static void main(String[] args) {Map<String, String> map = new HashMap<>();//1. 添加元素map.put("苹果","apple");map.put("香蕉","banana");map.put("梨","pear");System.out.println(map);//2. 删除元素map.remove("香蕉");System.out.println(map);}
}

3. 遍历元素

(1) 使用 keySet() 遍历

 keySet()方法 返回一个Set集合, 里面存放的是map中全部key值.

java">import java.util.HashMap;
import java.util.Map;
import java.util.Set;public class demo {public static void main(String[] args) {Map<String, String> map = new HashMap<>();map.put("苹果","apple");map.put("香蕉","banana");map.put("梨","pear");Set<String> keySet = map.keySet();for (String key: keySet) {  //for-each 遍历System.out.println(key + map.get(key));}}
}

 

(2) 使用 entrySet() 遍历 

entrySet()方法 返回一个Set集合, 里面存放的是map中所有的Entry对象. (一个Entry对象就是一个键值对, 所以这个方法就是返回了map中所有的键值对.)

[注]: 这里是Map中的键值对, 而且键和值都是String类型, 所以我们这里的Entry类型写做: Map.Entry<String, String>. 

java">import java.util.HashMap;
import java.util.Map;
import java.util.Set;public class demo {public static void main(String[] args) {Map<String, String> map = new HashMap<>();map.put("苹果","apple");map.put("香蕉","banana");map.put("梨","pear");Set<Map.Entry<String, String>> entrySet = map.entrySet();for (Map.Entry<String, String> entry: entrySet) {  //for-each遍历System.out.println(entry);}}
}

 

4. 判断

containsKey()方法 用来判断是否包含某一key值.

containsValue()方法 用来判断是否包含某一value值.

java">import java.util.HashMap;
import java.util.Map;public class demo {public static void main(String[] args) {Map<String, String> map = new HashMap<>();map.put("苹果","apple");map.put("香蕉","banana");map.put("梨","pear");System.out.println(map);System.out.println(map.containsKey("苹果"));System.out.println(map.containsValue("pear"));System.out.println(map.containsValue("melon"));}
}

 isEmpty() 判断当前map是否为空,  clear() 清空当前map.

java">import java.util.HashMap;
import java.util.Map;
import java.util.Set;public class demo {public static void main(String[] args) {Map<String, String> map = new HashMap<>();map.put("苹果","apple");map.put("香蕉","banana");map.put("梨","pear");System.out.println(map);System.out.println(map.isEmpty());map.clear();System.out.println(map.isEmpty());}
}

二. HashMap 类

(一). HashMap 基本介绍

(1) HashMap 继承于 Map接口, 是Java集合框架的一部分.

(2) HashMap 用于存放不重复, 无序的元素.

(3) HashMap 底层使用哈希表来实现.

[注]: 我们可以简单认为: 哈希表 = 数组 + 链表 + 红黑树

 

(二). HashMap 的存储方式

与HashSet类似, HashMap也是基于哈希表实现的, 也就是说, HashMap存储的的类也需要重写equals()方法 和 hashCode() 方法.

HashSet 和 HashMap 不同的是 HashSet存储的是单个的对象, 而HashMap存储的是键值对.

存储元素X时:

先根据hashcode方法计算出一个地址:

  • 如果该地址上没有键值对, 直接放在这里;
  • 如果该地址上有元素, 调用equals方法比较该元素和元素X是否是同一键值对.
  • 如果是同一元素, 则认为是重复的, 不进行存储;
  • 如果不是同一元素,则以链表形式存储在该元素后面.

示意图如下: 

 

(三). HashMap 中的方法及其使用 

我们首先定义一个Student类:

java">import java.util.Objects;public class Student {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public Student(String name, int age) {this.name = name;this.age = age;}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Student student = (Student) o;return age == student.age && name.equals(student.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}@Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +'}';}
}

 

1. 添加元素

java">import java.util.HashMap;public class demo1 {public static void main(String[] args) {HashMap<Student,String> hashMap = new HashMap<>();Student s1 = new Student("Bob",22);Student s2 = new Student("Anna", 23);Student s3 = new Student("Jack",35);hashMap.put(s1,"1001");hashMap.put(s2,"1002");hashMap.put(s3,"1003");System.out.println(hashMap);System.out.println(hashMap.size());}
}

 

java">import java.util.HashMap;public class demo1 {public static void main(String[] args) {HashMap<Student,String> hashMap = new HashMap<>();Student s1 = new Student("Bob",22);Student s2 = new Student("Anna", 23);Student s3 = new Student("Jack",35);hashMap.put(s1,"1001");hashMap.put(s2,"1002");hashMap.put(s3,"1003");System.out.println(hashMap);System.out.println(hashMap.size());hashMap.put(new Student("Bob",22),"1001");System.out.println(hashMap.size());}
}

 

我们这里再创建一个和s1完全相同的对象, 创建键值对 (s1, "1001"), 再尝试往map里面存储. 但是由于我们重写了hashCode()方法 和 equals()方法, 我们这里就判定得到元素重复了, 所以就不能往里再存储了. 

2. 删除元素

删除元素时, 调用remove()方法, 输入键值, 会把这个键值对一并删掉.

java">import java.util.HashMap;public class demo1 {public static void main(String[] args) {HashMap<Student,String> hashMap = new HashMap<>();Student s1 = new Student("Bob",22);Student s2 = new Student("Anna", 23);Student s3 = new Student("Jack",35);hashMap.put(s1,"1001");hashMap.put(s2,"1002");hashMap.put(s3,"1003");System.out.println(hashMap);System.out.println(hashMap.size());hashMap.remove(s2);System.out.println(hashMap);System.out.println(hashMap.size());}
}

 

3. 遍历元素

(1) 使用 keySet() 遍历

 keySet()方法 返回一个Set集合, 里面存放的是map中全部key值.

java">import java.util.HashMap;
import java.util.Set;public class demo1 {public static void main(String[] args) {HashMap<Student,String> hashMap = new HashMap<>();Student s1 = new Student("Bob",22);Student s2 = new Student("Anna", 23);Student s3 = new Student("Jack",35);hashMap.put(s1,"1001");hashMap.put(s2,"1002");hashMap.put(s3,"1003");Set<Student> set = hashMap.keySet();for (Student s: set) {System.out.println(s + hashMap.get(s));}}
}

 

(2) 使用 entrySet() 遍历 

entrySet()方法 返回一个Set集合, 里面存放的是map中所有的Entry对象. (一个Entry对象就是一个键值对, 所以这个方法就是返回了map中所有的键值对.)

[注]: 这里是Map中的键值对, 而且键和值都是String类型, 所以我们这里的Entry类型写做: Map.Entry<String, String>. 

java">import java.util.HashMap;
import java.util.Map;
import java.util.Set;public class demo1 {public static void main(String[] args) {HashMap<Student,String> hashMap = new HashMap<>();Student s1 = new Student("Bob",22);Student s2 = new Student("Anna", 23);Student s3 = new Student("Jack",35);hashMap.put(s1,"1001");hashMap.put(s2,"1002");hashMap.put(s3,"1003");Set<Map.Entry<Student,String>> set = hashMap.entrySet();for (Map.Entry<Student,String> entry : set) {System.out.println(entry);}}
}

 

4. 判断

containsKey()方法 用来判断是否包含某一key值.

containsValue()方法 用来判断是否包含某一value值.

java">import java.util.HashMap;public class demo1 {public static void main(String[] args) {HashMap<Student,String> hashMap = new HashMap<>();Student s1 = new Student("Bob",22);Student s2 = new Student("Anna", 23);Student s3 = new Student("Jack",35);hashMap.put(s1,"1001");hashMap.put(s2,"1002");hashMap.put(s3,"1003");System.out.println(hashMap.containsKey(s3)); //判断是否包含s3这个键.System.out.println(hashMap.containsValue("1002"));  //判断是否包含"1002"这个值.}
}

 

 isEmpty() 判断当前map是否为空,  clear() 清空当前map. 

 

java">import java.util.HashMap;public class demo1 {public static void main(String[] args) {HashMap<Student,String> hashMap = new HashMap<>();Student s1 = new Student("Bob",22);Student s2 = new Student("Anna", 23);Student s3 = new Student("Jack",35);hashMap.put(s1,"1001");hashMap.put(s2,"1002");hashMap.put(s3,"1003");System.out.println(hashMap.isEmpty());hashMap.clear();System.out.println(hashMap.isEmpty());}
}

三. TreeMap 类

(一). TreeMap基本介绍

(1) TreeMap 继承于 Map接口, 是Java集合框架的一部分.

(2) TreeMap 用于存放不重复, 无序的元素.

(3) TreeMap 底层使用红黑树来实现.

(4) TreeMap 实现了SortedMap 接口, 可以实现元素的自动排序.

[注]: 红黑树是一种自平衡的二叉搜索树 (二叉树的特点是任意结点左子树都小于它本身, 任意节点的右子树都大于它本身).

[注]: 这里TreeMap中存放无序元素的 "无序" 指的是不按照添加元素的顺序来存放元素, 但是会根据红黑树来存放和排序其中的元素.

 总的来说, TreeMap 和 TreeSet 的区别就在于 TreeMap 中存放键值对, TreeSet 中存放一个一个的对象.

TreeMap 添加元素, 删除元素, 遍历的方法 和HashMap 完全一样. 这里不再赘述.

(二) Comparable 和 Comparator

由于TreeMap底层也是用红黑树实现的, 所以我们也需要重写比较方法, 制定我们自己的比较规则.

有两种方式:

(1) 实现 Comparable 接口, 重写 Comparable 方法.

(2) 实现 Comparator 接口, 重写Compare 方法. 


http://www.ppmy.cn/devtools/147329.html

相关文章

什么是监测和控制汽车的VCU --- 基于外部信号控制各种设备的核心单元

什么是监测和控制汽车的VCU --- 基于外部信号控制各种设备的核心单元

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。 老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师： 所谓鸡汤，要么蛊惑你认命，要么怂恿你拼命，但都是回避问题的根源，以现象替代逻辑，以情绪代替思考，把消极接受现实的懦弱，伪装成乐观面对不幸的…
阅读更多...
node.js之---事件驱动编程

node.js之---事件驱动编程

详解事件驱动 事件驱动是基于什么实现的 事件驱动和I/O操作的关系 I/O操作和事件循环的关系 详解事件驱动 事件驱动编程&#xff08;Event-driven Programming&#xff09;是一种编程范式&#xff0c;其中程序的控制流是由“事件”驱动的。事件通常指的是用户操作、网络请…
阅读更多...
【集成电路制造与封测】第一章 芯片制造

【集成电路制造与封测】第一章 芯片制造

关注作者了解更多 我的其他CSDN专栏 毕业设计 求职面试 大学英语 过程控制系统 工程测试技术 虚拟仪器技术 可编程控制器 工业现场总线 数字图像处理 智能控制 传感器技术 嵌入式系统 复变函数与积分变换 单片机原理 线性代数 大学物理 热工与工程流体力学 …
阅读更多...
Aloudata AIR | 逻辑数据平台的 NoETL 之道

Aloudata AIR | 逻辑数据平台的 NoETL 之道

一文为你介绍 Aloudata AIR 逻辑数据平台的技术原理与核心价值 本文主旨是介绍逻辑数据平台的技术原理与核心价值&#xff0c;包含几个部分的内容&#xff1a; 首先&#xff0c;简要阐述逻辑数据平台出现的背景&#xff1b;其次&#xff0c;详细讲解逻辑数据平台的构建方法&am…
阅读更多...
Mono里运行C#脚本11—do_load_header_internal

Mono里运行C#脚本11—do_load_header_internal

Mono里运行C#脚本11—do_load_header_internal 前面分析了EXE文件的PE格式，接着下来我们就来仔细地分析怎么样加载PE格式的文件，它主要通过加载器来配置，然后调用合适的加载器来处理的，下面就是加载器里的四个函数，只需要把这四个函数搞清楚，就可以把整个文件加载的过程…
阅读更多...
30.Marshal.AllocHGlobal C#例子

30.Marshal.AllocHGlobal C#例子

Marshal.AllocHGlobal 这个代码为IntPtr分配非托管内存。当访问非托管代码时有时候会需要一个指向非托管内存的指针。因此需要对IntPtr分配非托管内存。分配的大小可以是8个字节。不够可以写更大。 用完要用Free释放内存&#xff0c;否则这个非托管内存不会被C#自动释放。 u…
阅读更多...
git 在windows上显示很多文件有改动实际没有变化

git 在windows上显示很多文件有改动实际没有变化

我把linux上的spdk 代码 copy到windows上后&#xff0c; 用git extension打开后发现有300 多个文件有改动&#xff0c; 但是用diff tool看&#xff0c; 显示完全一样。 在window上用git bash 看时&#xff0c; git status 显示如下&#xff1a; fied: test/nvmf/target/co…
阅读更多...
Zookeeper下面的lib

Zookeeper下面的lib

ZooKeeper 是一个分布式协调服务&#xff0c;用于维护和协调分布式应用程序中的数据管理。在 ZooKeeper 的安装目录下&#xff0c;lib 文件夹通常包含了所有必要的库文件&#xff0c;这些库文件对于 ZooKeeper 的正常运行至关重要。以下是 lib 文件夹中一些主要库的作用&#x…
阅读更多...
最新文章

Copyright @ 2022~2023