Map 映射接口 概述

Map是一個(gè)雙列數(shù)據(jù)，存儲(chǔ)K-V類型的數(shù)據(jù)　JDK1.2

- HashMap　　是目前Map的主要實(shí)現(xiàn)類 JDK1.2　　線程不安全的，效率高，可存儲(chǔ)null的key和value

- LinkedHashMap　　是HashMap的子類?JDK1.4　　遍歷Map元素，可以按照添加的順序?qū)崿F(xiàn)遍歷，在原有的HashMap上添加了一對(duì)指針，可指向前一個(gè)&后一個(gè)對(duì)象，如果要頻繁遍歷適用

- TreeMap　　樹(shù)形映射實(shí)現(xiàn)類?JDK1.2　　保證按照添加的順序進(jìn)行排序，考慮Key的自然排序或定制排序，底層使用紅黑樹(shù)

- HashTable　　哈希表，初代目的Map JDK1.0　　線程安全，但是效率低，不可存儲(chǔ)null的key&value

- Properties　　哈希表的子類，處理配置文件，Key&Value必須都是String類型

HashMap底層：

數(shù)組 + 鏈表 (JDK7 -)

數(shù)組 + 鏈表 + 紅黑樹(shù) (JDK8 +)

Map結(jié)構(gòu)的理解：

Key　　無(wú)序且不可重復(fù)的，使用Set存儲(chǔ)所有的Key　　Key所在的類要重寫(xiě)equals & hashCode方法

Value　　無(wú)序但可重復(fù)的，使用Collection存儲(chǔ)所有的Value　　Value所在的類要重寫(xiě)equals方法

一個(gè)鍵值對(duì)：key-value構(gòu)成了一個(gè)Entry對(duì)象

Entry　　也是無(wú)序的不可重復(fù)，Entry == Set，所以Set存儲(chǔ)了所有的Entry

Map的常用方法：

總結(jié)

以上是生活随笔為你收集整理的java map映射_【Java】Map 映射接口 概述的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。