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!

推薦閱讀: