Java?詳解Map集合之HashMap和TreeMap

更新時間：2022年03月23日 14:21:23 作者：桃花鍵神

本章具體介紹了HashMap、TreeMap兩種集合的基本使用方法和區(qū)別，圖解穿插代碼實(shí)現(xiàn)。?JAVA成仙路從基礎(chǔ)開始講，后續(xù)會講到JAVA高級，中間會穿插面試題和項(xiàng)目實(shí)戰(zhàn)，希望能給大家?guī)韼椭?/div>

Map接口儲存一組成對的鍵-值對象，提供key（鍵）到value（值）的映射，Map中的key不要求有序，不允許重復(fù)。value同樣不要求有序，但可以重復(fù)。最常見的Map實(shí)現(xiàn)類是HashMap，他的儲存方式是哈希表，優(yōu)點(diǎn)是查詢指定元素效率高。

Map接口被HashMap和TreeMap兩個類實(shí)現(xiàn)。

HashMap

HashMap 是一個散列表，它存儲的內(nèi)容是鍵值對(key-value)映射。
HashMap 實(shí)現(xiàn)了 Map 接口，根據(jù)鍵的 HashCode 值存儲數(shù)據(jù)，具有很快的訪問速度，最多允許一條記錄的鍵為 null，不支持線程同步。
HashMap 是無序的，即不會記錄插入的順序。
HashMap 繼承于AbstractMap，實(shí)現(xiàn)了 Map、Cloneable、java.io.Serializable 接口。

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

簡單介紹一下HashMap的簡單使用

創(chuàng)建HashMap

以下實(shí)例創(chuàng)建一個 HashMap 對象 Sites，整型（Integer）的 key 和字符串（String）類型的 value：

HashMap<Integer, String> Sites = new HashMap<Integer, String>();

添加元素

HashMap 類提供了很多有用的方法，添加鍵值對(key-value)可以使用 put() 方法:

 public static void main(String[] args) {
        // 創(chuàng)建 HashMap 對象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加鍵值對
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites);
    }

訪問元素

我們可以使用 get(key) 方法來獲取 key 對應(yīng)的 value:

public static void main(String[] args) {
        // 創(chuàng)建 HashMap 對象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加鍵值對
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites.get(3));
    }

刪除元素

我們可以使用 remove(key) 方法來刪除 key 對應(yīng)的鍵值對(key-value):

 public static void main(String[] args) {
        // 創(chuàng)建 HashMap 對象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加鍵值對
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        Sites.remove(4);
        System.out.println(Sites);
    }

TreeMap

在Map集合框架中，除了HashMap以外，TreeMap也是常用到的集合對象之一。與HashMap相比，TreeMap是一個能比較元素大小的Map集合，會對傳入的key進(jìn)行了大小排序。其中，可以使用元素的自然順序，也可以使用集合中自定義的比較器來進(jìn)行排序；不同于HashMap的哈希映射，TreeMap實(shí)現(xiàn)了紅黑樹的結(jié)構(gòu)，形成了一顆二叉樹。

TreeMap具有如下特點(diǎn)：

不允許出現(xiàn)重復(fù)的key；
可以插入null鍵，null值；
可以對元素進(jìn)行排序；
無序集合（插入和遍歷順序不一致）；

創(chuàng)建TreeMap

        TreeMap<String, Integer> treeMap = new TreeMap<>();
        System.out.println("初始化后,TreeMap元素個數(shù)為：" + treeMap.size());

添加元素

    public static void main(String[] args) {
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        System.out.println("初始化后,TreeMap元素個數(shù)為：" + treeMap.size());
        treeMap.put("hello", 1);
        treeMap.put("world", 2);
        treeMap.put("my", 3);
        treeMap.put("name", 4);
        treeMap.put("is", 5);
        treeMap.put("huangqiuping", 6);
        treeMap.put("i", 6);
        treeMap.put("am", 6);
        treeMap.put("a", 6);
        treeMap.put("developer", 6);
        System.out.println("添加元素后,TreeMap元素個數(shù)為：" + treeMap.size());
    }

訪問元素

   public static void main(String[] args) {
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        System.out.println("初始化后,TreeMap元素個數(shù)為：" + treeMap.size());
        treeMap.put("hello", 1);
        treeMap.put("world", 2);
        treeMap.put("my", 3);
        treeMap.put("name", 4);
        treeMap.put("is", 5);
        treeMap.put("huangqiuping", 6);
        treeMap.put("i", 6);
        treeMap.put("am", 6);
        treeMap.put("a", 6);
        treeMap.put("developer", 6);
        System.out.println("添加元素后,TreeMap元素個數(shù)為：" + treeMap.size());
        //訪問元素
        System.out.println(treeMap.get("a"));
    }

刪除元素

   public static void main(String[] args) {
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        System.out.println("初始化后,TreeMap元素個數(shù)為：" + treeMap.size());
        treeMap.put("hello", 1);
        treeMap.put("world", 2);
        treeMap.put("my", 3);
        treeMap.put("name", 4);
        treeMap.put("is", 5);
        treeMap.put("huangqiuping", 6);
        treeMap.put("i", 6);
        treeMap.put("am", 6);
        treeMap.put("a", 6);
        treeMap.put("developer", 6);
        System.out.println("添加元素后,TreeMap元素個數(shù)為：" + treeMap.size());
        //訪問元素
        System.out.println(treeMap.get("a"));
        //刪除元素
        treeMap.remove("a");
        System.out.println(treeMap.get("a"));
    }