Java Map集合用法詳解
Map集合的概述
概述:interface Map<K,V> 其中K是鍵的類型,鍵是唯一的,不重復。V是值的類型,是可以重復。且每個鍵可以映射最多一個值。註意的是如果存在兩個相同的鍵時,則會將現在的值替換之前的值。
創建方式:以多態的形式創建對象。
特點:
- 鍵值對映射關系
- 一個鍵對應一個值
- 鍵不能重復,值可以重復
- 元素存取無序
常用方法:
(put(K,V) 將指定的值與該映射中的指定j健相關聯,用於添加,返回類型V);
其中獲取功能:
其中:KeySet()返回為Set類型,所以鍵是唯一的,不重復。
遍歷方式:
第一種:
通過獲取鍵的集合,再用get方法獲取到對應的值。
第二種:
Map的實現類:
HashMap
存儲方式:
采用瞭 Key-value鍵值對映射的方式進行存儲。
底層結構:采用哈希表的存儲結構所以裡面的數據是無序但是唯一的。(實現唯一的方式就是重寫 Hashcode和equals方法)
TreeMap
底層結構:采用的是二叉樹的存儲方式裡面的數據是唯一而且有序的而且一般是按升序的方式排列 (要實現comparable接口並且重寫compareTo的方法用來實現它的排序)。
集合嵌套(補充知識):
類似這種形式為:
ArrayList<HashMap<String, String>> array = new ArrayList<HashMap<String, String>>();
為集合嵌套,主要註意的就是:在集合中嵌套集合的類型和方法使用。
高頻面試題
1、Map
HashMap: JDK1.8之前HashMap由數組+鏈表組成的,數組是HashMap的主體,鏈表則是主要為瞭解決哈希沖突而存在的(“拉鏈法”解決沖突).JDK1.8以後在解決哈希沖突時有瞭較大的變化,當鏈表長度大於閾值(默認為8)時,將鏈表轉化為紅黑樹,以減少搜索時間。
LinkedHashMap: LinkedHashMap 繼承自 HashMap,所以它的底層仍然是基於拉鏈式散列結構即由數組和鏈表或紅黑樹組成。另外,LinkedHashMap 在上面結構的基礎上,增加瞭一條雙向鏈表,使得上面的結構可以保持鍵值對的插入順序。同時通過對鏈表進行相應的操作,實現瞭訪問順序相關邏輯。詳細可以查看:《LinkedHashMap 源碼詳細分析(JDK1.8)》。
HashTable: 數組+鏈表組成的,數組是 HashMap 的主體,鏈表則是主要為瞭解決哈希沖突而存在的。
TreeMap: 紅黑樹(自平衡的排序二叉樹)。
2、HashMap的底層實現
JDK1.8 之前 HashMap 由 數組+鏈表 組成的(“鏈表散列” 即數組和鏈表的結合體)。
JDK1.8之後在解決哈希沖突時有瞭較大的變化,當鏈表長度大於閾值(默認為8)時,將鏈表轉化為紅黑樹,以減少搜索時間,所以有數組+鏈表+紅黑樹組成。
到此這篇關於Java Map集合用法詳解的文章就介紹到這瞭,更多相關Java Map集合內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!
推薦閱讀:
- Java中Map接口使用以及有關集合的面試知識點匯總
- Java十分鐘精通集合的使用與原理上篇
- Java 深入淺出掌握Map集合之雙列集合
- Java和Scala集合間的相互轉換方式
- Java集合框架之Map詳解