Java?詳解Map集合之HashMap和TreeMap
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)文章
javaweb 實(shí)現(xiàn)文件下載的方法及實(shí)例代碼
這篇文章主要介紹了javaweb 實(shí)現(xiàn)文件下載的方法的相關(guān)資料,這里提供了實(shí)現(xiàn)代碼,需要的朋友可以參考下2016-11-11SpringBoot-JWT生成Token和攔截器的使用(訪問(wèn)受限資源)
本文主要介紹了SpringBoot-JWT生成Token和攔截器的使用(訪問(wèn)受限資源),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05Spring動(dòng)態(tài)添加定時(shí)任務(wù)的實(shí)現(xiàn)思路
這篇文章主要介紹了Spring動(dòng)態(tài)添加定時(shí)任務(wù)的實(shí)現(xiàn)思路,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-07-07Java將時(shí)間按月份分段的實(shí)現(xiàn)思路與方法
這篇文章主要給大家介紹了關(guān)于Java將時(shí)間按月份分段的實(shí)現(xiàn)思路與方法,通過(guò)文中介紹的方法可以將時(shí)間分成我們想要的時(shí)間段,文中給出了詳細(xì)的實(shí)例代碼,需要的朋友可以參考下2021-07-07用java實(shí)現(xiàn)的獲取優(yōu)酷等視頻縮略圖的實(shí)現(xiàn)代碼
想獲取優(yōu)酷等視頻縮略圖,在網(wǎng)上沒(méi)有找到滿意的資料,參考了huangdijia的PHP版工具一些思路,寫(xiě)了下面的JAVA版代碼。。其實(shí)也可以做成JS版的2013-05-05