Java—Map（HashMap、TreeMap）

今天来看看Java集合中的Map集合，为什么Map集合中元素不能重复？为什么Map集合有时是有序的有时是无序的？我们来共同交流交流

目录

存储形式是什么样的？

HashMap

有哪些特征呢？

如何使用HashMap呢？

Map有哪些方法？

TreeMap

有什么特征吗？

TreeMap如何进行Key的排序的？

存储形式是什么样的？

键值对

容器类：HashMap、hashtable、TreeMap

 

HashMap

有哪些特征呢？

value可以重复，key不能重复（如果新添加key-value的Map中已经存在重复的key，那么新添加的value就会覆盖该key原来对应的value）

不能保证key-value对的顺序

如何使用HashMap呢？

Map<k,v> map =new HashMap<k,v>();

Map是一种键-值对（key-value）集合，Map中每一个元素都包含一个键对象和一个值对象。

元素：键-值对整体

因为Map中的key和value是不允许使用基本类型的，所有他们

）

Map有哪些方法？

• put（key,value):添加数据
• get（key,value)：根据key取值
• containsKey（key）：判断当前的map集合是否包含指定的key
• containsValue（value）：判断当前的map集合是否包含指定的value
• clear：清空集合
• keySet():获取map集合的key的集合
• values():获取集合的所有value的值
• for(String key:keys)：遍历map集合

添加数据

Map<String,Integer> map = new HashMap<String,Integer>();
//添加数据
map.put("b",1);
map.put("c",2);
map.put("e",2);
System.out.println(map);   //输出结果：{b=1, c=2, e=2}

根据key取值

//根据key取值
System.out.println(map.get("b")); //输出结果：1

根据key移除键值对

//根据key移除键值对
map.remove("c");
System.out.println(map);  //输出结果：{b=1, e=2}

map集合的长度

//map集合的长度
System.out.println(map.size());  //输出结果：2

判断当前的map集合是否包含指定的key

判断当前的map集合是否包含指定的Value(书写敏感，加双引号和不加双引号的区别)

//判断当前的map集合是否包含指定的key
System.out.println(map.containsKey("b"));  //输出结果：true
//判断当前的map集合是否包含指定的Value(书写敏感，加双引号和不加双引号的区别)
System.out.println(map.containsValue(1));  //输出结果:true
System.out.println(map.containsValue("1"));  //输出结果:false

清空集合

//清空集合
map.clear();

获取map集合的key的集合

获取集合的所有value值

//获取map集合的key的集合
map.keySet();
//获取集合的所有value值
map.values();

获取map集合的key的集合

遍历map集合

//获取map集合的key的集合
Set<String> keys = map.keySet();
//遍历map集合
// 第一种方式：for循环
for(String key:keys){
    System.out.println("key:"+key+",value:"+map.get(key));
}

//第二种方式：通过map.entrySet();遍历map集合
Set<Map.Entry<String,Integer>> entrys = map.entrySet();
for (Map.Entry<String,Integer> en:entrys){
    System.out.println("key:"+en.getKey()+",value:"+en.getValue());
}

---

TreeMap

有什么特征吗？

TreeMap存储Key-Value对时，需要根据Key对key-value对进行排序。TreeMap可以保证所有的key-Value对处于有序状态

有什么优点？

• 键值对自然排序或自定义排序
• 插入、删除、查找速度快
• 不允许键为null，值可以为null
• 非线程安全，多线程环境下需要进行同步操作

TreeMap如何进行Key的排序的？

• 自然排序（指的是字典排序）
• 定制排序

import java.util.Map;
import java.util.TreeMap;

public class TreeMapTest {
    public static void main(String[] args) {
        Map<Integer,String> map = new TreeMap<Integer,String>();
        map.put(4,"唐三");
        map.put(2,"小舞");
        map.put(3,"大师");
        map.put(1,"宁荣荣");
        System.out.println(map);  //输出结果：{1=宁荣荣, 2=小舞, 3=大师, 4=唐三}

        Map<String,String> map1 = new TreeMap<String,String>();
        map1.put("b","戴沐白");
        map1.put("c","朱竹清");
        map1.put("d","马红俊");
        map1.put("a","奥斯卡");
        System.out.println(map1);  //输出结果：{a=奥斯卡, b=戴沐白, c=朱竹清, d=马红俊}
    }
}