亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

Java?詳解Map集合之HashMap和TreeMap

 更新時(shí)間:2022年03月23日 14:21:23   作者:桃花鍵神  
本章具體介紹了HashMap、TreeMap兩種集合的基本使用方法和區(qū)別,圖解穿插代碼實(shí)現(xiàn)。?JAVA成仙路從基礎(chǔ)開(kāi)始講,后續(xù)會(huì)講到JAVA高級(jí),中間會(huì)穿插面試題和項(xiàng)目實(shí)戰(zhàn),希望能給大家?guī)?lái)幫助

img

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

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

HashMap

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

HashMap 的 key 與 value 類型可以相同也可以不同,可以是字符串(String)類型的 key 和 value,也可以是整型(Integer)的 key 和字符串(String)類型的 value。

簡(jiǎn)單介紹一下HashMap的簡(jiǎn)單使用

創(chuàng)建HashMap

以下實(shí)例創(chuàng)建一個(gè) HashMap 對(duì)象 Sites, 整型(Integer)的 key 和字符串(String)類型的 value:

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

添加元素

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

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

訪問(wèn)元素

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

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

刪除元素

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

 public static void main(String[] args) {
        // 創(chuàng)建 HashMap 對(duì)象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加鍵值對(duì)
        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也是常用到的集合對(duì)象之一。 與HashMap相比,TreeMap是一個(gè)能比較元素大小的Map集合,會(huì)對(duì)傳入的key進(jìn)行了大小排序。其中,可以使用元素的自然順序,也可以使用集合中自定義的比較器來(lái)進(jìn)行排序; 不同于HashMap的哈希映射,TreeMap實(shí)現(xiàn)了紅黑樹(shù)的結(jié)構(gòu),形成了一顆二叉樹(shù)。

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

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

創(chuàng)建TreeMap

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

添加元素

    public static void main(String[] args) {
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        System.out.println("初始化后,TreeMap元素個(gè)數(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元素個(gè)數(shù)為:" + treeMap.size());
    }

訪問(wèn)元素

   public static void main(String[] args) {
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        System.out.println("初始化后,TreeMap元素個(gè)數(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元素個(gè)數(shù)為:" + treeMap.size());
        //訪問(wèn)元素
        System.out.println(treeMap.get("a"));
    }

刪除元素

   public static void main(String[] args) {
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        System.out.println("初始化后,TreeMap元素個(gè)數(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元素個(gè)數(shù)為:" + treeMap.size());
        //訪問(wèn)元素
        System.out.println(treeMap.get("a"));
        //刪除元素
        treeMap.remove("a");
        System.out.println(treeMap.get("a"));
    }

HashMap、TreeMap區(qū)別

HashMap:適用于在Map中插入、刪除和定位元素。 Treemap:適用于按自然順序或自定義順序遍歷鍵(key)。

HashMap通常比TreeMap快一點(diǎn)(樹(shù)和哈希表的數(shù)據(jù)結(jié)構(gòu)使然),建議多使用HashMap,在需要排序的Map時(shí)候才用TreeMap。

到此這篇關(guān)于Java 詳解Map集合之HashMap和TreeMap的文章就介紹到這了,更多相關(guān)Java Map集合內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評(píng)論