话接上回,继续Java集合框架的学习,这次主要介绍Map接口。
一、Map概述
1、Map
Map是一种键-值对(key-value)集合, 集合中的每一个元素都包含一个键(key)对象和一个值(value)对象。用于保存具有映射关系的数据(Map是一种映射表,可以通过key快速查找value)。
2、Map接口
存放一对值的最大接口(接口中的每个元素都是一对,以 key-value 的形式保存)。
3、几点注意
Map 集合里保存着两组值,一组值用于保存 Map 里的 key,另外一组值用于保存 Map 里的 value,key 和 value 都可以是任何引用类型的数据。key 不允许重复,value 可以重复(同一个 Map 对象的任何两个 key 通过 equals 方法比较总是返回 false)
Map 中的 key 和 value 之间存在单向一对一关系,即通过指定的 key,总能找到唯一的、确定的 value。
Map 接口主要有两个实现类:HashMap 类和 TreeMap 类。其中,HashMap 类按哈希算法来存取键对象,而 TreeMap 类可以对键对象进行排序。
4、常用方法
不用死记,不记得时鼠标定位或选中HashMap/TreeMap,按ctrl B查看源码及对应的方法。
containsKey(Object key)、containsValue(Object value):是否包含指定key,一个或多个value(键唯一,值可重复)
get(Object key):获取指定键对应的值
put(K key, V value)、putAll(Map m):添加键值对(已有则覆盖)/复制指定 Map 中的键值对到本 Map 中
remove(Object key)、 remove(Object key, Object value):移除指定key对应的元素/指定key对应的键值。
Set entrySet()、Set keySet():返回Map集合中所有键值对的 Set 集合/返回 Map 集合中所有键对象的 Set 集合
clear()、isEmpty()、size()、Collection values():返回Map中所有 value 组成的 Collection
5、案例
需求:使用 HashMap 来存储学生信息,其键为学生学号,值为姓名。毕业时,需要用户输入学生的学号,并根据学号进行删除操作。
代码语言:javascript复制import java.util.HashMap; //导包
import java.util.Iterator;
import java.util.Scanner;
public class MapDemo {
public static void main(String[] args){
HashMap users=new HashMap(); //创建HashMap集合对象
users.put("11", "张三"); // 向Map集合中添加键值对
users.put("22", "李四");
users.put("33", "王五");
users.put("44", "赵六");
users.put("55", "王八");
System.out.println("***** 学生列表 *****");
Iterator it=users.keySet().iterator(); //获取迭代器,keySet()返回Map集合中所有键对象的Set集合
//由于迭代器是Collection中的方法,所以先利用keySet()把Map转化为Set集合(Collection的子接口),才能获取迭代器
while (it.hasNext()){ //遍历集合
//两种类型(1统一Object类,不用强转.2强转:String key=(String) it.next();
Object key= it.next(); //获取并迭代键
Object val=users.get(key); //获取键对应的值
System.out.println("学号:" key " " "姓名:" val);
}
Scanner sc=new Scanner(System.in);
System.out.println("请输入要删除的学号:");
int sno= sc.nextInt();
// 判断是否包含指定键
if(users.containsKey(String.valueOf(sno))){ //String.valueOf(),将其他类型对象转化为字符串类型
users.remove(String.valueOf(sno));
}else {
System.out.println("该学生不存在!");
}
System.out.println("***** 学生列表 *****");
it=users.keySet().iterator(); //获取迭代器,keySet()返回Map集合中所有键对象的Set集合
while(it.hasNext()){ //遍历
Object key=it.next(); //获取并迭代键
Object val=users.get(key); //获取键对应的值
System.out.println("学号:" key " " "姓名:" val);
}
}
}
运行结果
代码语言:javascript复制***** 学生列表 *****
学号:11 姓名:张三
学号:22 姓名:李四
学号:33 姓名:王五
学号:44 姓名:赵六
学号:55 姓名:王八
请输入要删除的学号:
22
***** 学生列表 *****
学号:11 姓名:张三
学号:33 姓名:王五
学号:44 姓名:赵六
学号:55 姓名:王八
注:TreeMap 类的使用方法与 HashMap 类相同,唯一不同的是 TreeMap 类可以对键对象进行排序。
6、Map集合的遍历(4种方法)
6.1 方法说明
List 和 Set 集合的遍历不同,Map有两组值(可以只遍历值,或只遍历键,或同时遍历),Map 及实现 Map 的接口类(如 HashMap、TreeMap、LinkedHashMap、Hashtable 等)都能用以下几种方式遍历。
entries方法(最常见也最常用)
for-each循环(一般只遍历键或只遍历值时使用,性能较entrySet好)
Iterator迭代器
键取值(get方法)遍历(效率低,耗时)
6.2 示例
1) entries方法
代码语言:javascript复制public class HashMapDemo1 {
public static void main(String[] args){
Map<String,String> map=new HashMap<>(); // 创建HashMap集合对象,使用泛型指定键值的类型
map.put("我的个人小站", "https://zhengyquan.gitee.io/"); // 添加键值对
map.put("我的腾讯云社区首页", "https://cloud.tencent.com/developer/user/10491946");
for(Map.Entry<String,String> entry: map.entrySet()){ // entries方法遍历
String mapKey=entry.getKey(); //获取键
String mapValue= entry.getValue(); //获取值
System.out.println(mapKey ":" mapValue); //输出结果
}
}
}
运行结果
代码语言:javascript复制我的腾讯云社区首页:https://cloud.tencent.com/developer/user/10491946
我的个人小站:https://zhengyquan.gitee.io/
2)for-each循环
代码语言:javascript复制import java.util.HashMap; //导包
import java.util.Map;
public class HashMapDemo1 {
public static void main(String[] args){
Map<String,String> map=new HashMap<>(); // 创建HashMap集合对象,使用泛型指定键值的类型
map.put("我的个人小站", "https://zhengyquan.gitee.io/"); // 添加键值对
map.put("我的腾讯云社区首页", "https://cloud.tencent.com/developer/user/10491946");
for(String key:map.keySet()){ // 使用for-each遍历键集合
System.out.println(key);
}
for(String value: map.values()){ // 使用for-each遍历值集合
System.out.println(value);
}
}
}
运行结果
代码语言:javascript复制我的腾讯云社区首页
我的个人小站
https://cloud.tencent.com/developer/user/10491946
https://zhengyquan.gitee.io/
3)Iterator迭代器
代码语言:javascript复制import java.util.HashMap; //导包
import java.util.Iterator;
import java.util.Map;
public class HashMapDemo1 {
public static void main(String[] args){
Map<String,String> map=new HashMap<>(); // 创建HashMap集合对象,使用泛型指定键值的类型
map.put("我的个人小站", "https://zhengyquan.gitee.io/"); // 添加键值对
map.put("我的腾讯云社区首页", "https://cloud.tencent.com/developer/user/10491946");
Iterator<Map.Entry<String,String>> entries=map.entrySet().iterator(); //获取迭代器对象
while(entries.hasNext()){ //hasNest()迭代遍历
Map.Entry<String,String> entry=entries.next();
String key=entry.getKey(); //获取键
String value=entry.getValue(); //获取值
System.out.println(key ":" value);
}
}
}
运行结果
代码语言:javascript复制我的腾讯云社区首页:https://cloud.tencent.com/developer/user/10491946
我的个人小站:https://zhengyquan.gitee.io/
4)键取值(get()方法)遍历
代码语言:javascript复制import java.util.HashMap; //导包
import java.util.Map;
public class HashMapDemo1 {
public static void main(String[] args){
Map<String,String> map=new HashMap<>(); // 创建HashMap集合对象,使用泛型指定键值的类型
map.put("我的个人小站", "https://zhengyquan.gitee.io/"); // 添加键值对
map.put("我的腾讯云社区首页", "https://cloud.tencent.com/developer/user/10491946");
for(String key : map.keySet()){ //for-each循环
String value = map.get(key); //get()方法获取值,键取值
System.out.println(key ":" value);
}
}
}
运行结果
代码语言:javascript复制我的腾讯云社区首页:https://cloud.tencent.com/developer/user/10491946
我的个人小站:https://zhengyquan.gitee.io/
二、HashMap
1、概述
HashMap 是最常用的一种Map实现,按哈希算法来存取键对象(即根据键的 HashCode 值存储数据),具有很快的访问速度,最多允许一条记录的键为 null,不支持线程同步。 HashMap是一种以空间换时间的映射表,它的实现原理决定了内部的Key是无序的,即遍历HashMap的Key时,其顺序是不可预测的(但每个Key都会遍历一次且仅遍历一次)。 HashMap 继承于AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。
2、常用方法
列举几个,其他方法ctrl B查看源码或网站/API帮助文档
- 添加元素:put()、putAll()…
- 访问元素:get(key)…
- 删除元素:remove(key)
- 清除所有:clear()、计算大小:size()、迭代:for-each…
3、示例
代码语言:javascript复制import java.util.HashMap;
public class HashMapDemo {
public static void main(String[] args){
//创建HashMap集合对象,使用泛型指定键值的类型,使用基本类型的包装类
HashMap<Integer,String> name=new HashMap<>();
name.put(1,"zhangsan"); //向集合name中添加键值对
name.put(2,"lishi");
name.put(3,"wangwu");
name.put(4,"zhaoliu");
System.out.println("name集合:" name);
HashMap<Integer,String> name1=new HashMap<>();
name1.put(5,"xiaoming"); //向集合name1中添加键值对
name1.put(6,"wangba");
name.putAll(name1); //将name1所有键/值对添加到name集合中
System.out.println("添加name1集合中所有键值对后的name集合:" name);
System.out.println("name集合的大小:" name.size()); //大小
System.out.println("获取name集合中键为4对应的值:" name.get(4)); //获取值
name.remove(4); //移除键值对
System.out.println("删除name集合中键为4对应键值对后的name集合:" name);
name.clear(); //清空集合
System.out.println("清空name集合:" name);
}
}
运行结果
代码语言:javascript复制name集合:{1=zhangsan, 2=lishi, 3=wangwu, 4=zhaoliu}
添加name1集合中所有键值对后的name集合:{1=zhangsan, 2=lishi, 3=wangwu, 4=zhaoliu, 5=xiaoming, 6=wangba}
name集合的大小:6
获取name集合中键为4对应的值:zhaoliu
删除name集合中键为4对应键值对后的name集合:{1=zhangsan, 2=lishi, 3=wangwu, 5=xiaoming, 6=wangba}
清空name集合:{}
三、TreeMap(了解)
1、概述
- 可以对键对象进行排序(HashMap不能,其他使用方法与 HashMap 类相同)
- 是SortedMap(接口)的实现类,在内部会对Key进行排序。
- 使用TreeMap时,放入的Key必须实现Comparable接口,如果没有实现,必须在创建TreeMap时同时指定一个自定义排序算法
- String、Integer这些类已经实现了Comparable接口,因此可以直接作为Key使用。作为Value的对象则没有任何要求。