Java?詳解Map集合之HashMap和TreeMap
Map接口儲存一組成對的鍵-值對象，提供key（鍵）到value（值）的映射，Map中的key不要求有序，不允許重復(fù)。value同樣不要求有序，但可以重復(fù)。最常見的Map實現(xiàn)類是HashMap，他的儲存方式是哈希表，優(yōu)點是查詢指定元素效率高。
Map接口被HashMap和TreeMap兩個類實現(xiàn)。
HashMap
- HashMap 是一個散列表，它存儲的內(nèi)容是鍵值對(key-value)映射。
- HashMap 實現(xiàn)了 Map 接口，根據(jù)鍵的 HashCode 值存儲數(shù)據(jù)，具有很快的訪問速度，最多允許一條記錄的鍵為 null，不支持線程同步。
- HashMap 是無序的，即不會記錄插入的順序。
- HashMap 繼承于AbstractMap，實現(xiàn)了 Map、Cloneable、java.io.Serializable 接口。
HashMap 的 key 與 value 類型可以相同也可以不同，可以是字符串（String）類型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）類型的 value。
簡單介紹一下HashMap的簡單使用
創(chuàng)建HashMap
以下實例創(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實現(xiàn)了紅黑樹的結(jié)構(gòu)，形成了一顆二叉樹。
TreeMap具有如下特點：
- 不允許出現(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"));
}
HashMap、TreeMap區(qū)別
HashMap：適用于在Map中插入、刪除和定位元素。 Treemap：適用于按自然順序或自定義順序遍歷鍵(key)。
HashMap通常比TreeMap快一點(樹和哈希表的數(shù)據(jù)結(jié)構(gòu)使然)，建議多使用HashMap，在需要排序的Map時候才用TreeMap。
到此這篇關(guān)于Java 詳解Map集合之HashMap和TreeMap的文章就介紹到這了,更多相關(guān)Java Map集合內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要給大家介紹了springmvc如何處理接受http請求,文中通過代碼示例給大家講解的非常詳細(xì),對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2024-02-02
這篇文章主要為大家詳細(xì)介紹了springboot自定義攔截器的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要介紹了javaweb 實現(xiàn)文件下載的方法的相關(guān)資料,這里提供了實現(xiàn)代碼，需要的朋友可以參考下2016-11-11
SpringBoot-JWT生成Token和攔截器的使用(訪問受限資源)
本文主要介紹了SpringBoot-JWT生成Token和攔截器的使用(訪問受限資源)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
Spring動態(tài)添加定時任務(wù)的實現(xiàn)思路
這篇文章主要介紹了Spring動態(tài)添加定時任務(wù)的實現(xiàn)思路，本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-07-07
在本篇文章中我們給大家分享了關(guān)于java對象中淺克隆和深克隆的相關(guān)知識點和相關(guān)代碼內(nèi)容，有興趣的朋友們學(xué)習(xí)下。2018-10-10
這篇文章主要給大家介紹了關(guān)于Java將時間按月份分段的實現(xiàn)思路與方法,通過文中介紹的方法可以將時間分成我們想要的時間段,文中給出了詳細(xì)的實例代碼,需要的朋友可以參考下2021-07-07
這篇文章主要介紹了使用SpringBoot獲取resources文件路徑，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-06-06
本篇文章是對Sqlite多線程入庫的問題進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
用java實現(xiàn)的獲取優(yōu)酷等視頻縮略圖的實現(xiàn)代碼
想獲取優(yōu)酷等視頻縮略圖，在網(wǎng)上沒有找到滿意的資料，參考了huangdijia的PHP版工具一些思路，寫了下面的JAVA版代碼。。其實也可以做成JS版的2013-05-05