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集合

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

public class HashMapTest {
    public static void main(String[] args) {
        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取值
        System.out.println(map.get("b")); //输出结果：1

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

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

        //判断当前的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的集合
        map.keySet();
        //获取集合的所有value值
        map.values();


        //获取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对处于有序状态

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=马红俊}
    }
}