第十四届蓝桥杯集训——HashMap(无序)与TreeMap(有序)

红目香薰

发布于 2023-01-13 09:59:51

1810

发布于 2023-01-13 09:59:51

文章被收录于专栏：CSDNToQQCodeCSDNToQQCode

第十四届蓝桥杯集训——HashMap(无序)与TreeMap(有序)

HashMap

包装类泛型约束

HashMap无序操作

TreeMap

TreeMap有序操作

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
HashMap 是无序的，即不会记录插入的顺序。
HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

包装类泛型约束

map也是支持泛型的，这个Key和Value泛型除了基本数据类型外还有【Number】、【Object】、

基本类型	引用类型
boolean	Boolean
byte	Byte
short	Short
int	Integer
long	Long
float	Float
double	Double
char	Character

E - Element (在集合中使用，因为集合中存放的是元素)
T - Type（Java 类）
K - Key（键）
V - Value（值）
N - Number（数值类型）
？ - 表示不确定的 java 类型

HashMap无序操作

package com.item.action;

import java.util.HashMap;
import java.util.Set;

public class Demo3 {

	public static void main(String[] args) {
		HashMap<String, Object> map = new HashMap<String, Object>();
        // 添加键值对
		map.put("admin", "管理员");
		map.put("zhangsan", "张三");
		map.put("lisi", "李四");
		map.put("wangwu", "王五");
		map.put("zhaoliu", "赵六");
        System.out.println(map);
        // 修改
        map.put("admin", "管理员的值被修改");
        System.out.println(map);
        //删除
        map.remove("zhangsan");
        System.out.println(map);
        //根据key获取value
        System.out.println(map.get("zhangsan"));
        System.out.println(map.get("lisi"));
        //返回set
        Set<String> keySet = map.keySet();
        System.out.println(keySet);
        //遍历
        for (String s : keySet) {
			System.out.print(map.get(s)+",");
		}
	}

}

显示效果：

TreeMap

TreeMap是序的key-value集合，内部是通过红-黑树实现的，支持序列化。

TreeMap有序操作

package com.item.action;

import java.util.Set;
import java.util.TreeMap;

public class Demo3 {

	public static void main(String[] args) {
		TreeMap<String, Object> map = new TreeMap<String, Object>();
        // 添加键值对
		map.put("admin", "管理员");
		map.put("zhangsan", "张三");
		map.put("lisi", "李四");
		map.put("wangwu", "王五");
		map.put("zhaoliu", "赵六");
        System.out.println(map);
        // 修改
        map.put("admin", "管理员的值被修改");
        System.out.println(map);
        //删除
        map.remove("zhangsan");
        System.out.println(map);
        //根据key获取value
        System.out.println(map.get("zhangsan"));
        System.out.println(map.get("lisi"));
        //返回set
        Set<String> keySet = map.keySet();
        System.out.println(keySet);
        //遍历
        for (String s : keySet) {
			System.out.print(map.get(s)+",");
		}
	}

}

输出效果：