java?Map接口子類(lèi)HashMap遍歷與LinkedHashMap詳解
一、概述
現(xiàn)實(shí)生活中,我們常會(huì)看到這樣的一種集合:IP地址與主機(jī)名,身份證號(hào)與個(gè)人,系統(tǒng)用戶(hù)名與系統(tǒng)用戶(hù)對(duì)象等,這種一一對(duì)應(yīng)的關(guān)系,就叫做映射。Java提供了專(zhuān)門(mén)的集合類(lèi)用來(lái)存放這種對(duì)象關(guān)系的對(duì)象,即java.util.Map接口。
我們通過(guò)查看Map接口描述,發(fā)現(xiàn)Map接口下的集合與Collection接口下的集合,它們存儲(chǔ)數(shù)據(jù)的形式不同,
如下圖:

Collection中的集合,元素是孤立存在的(理解為單身),向集合中存儲(chǔ)元素采用一個(gè)個(gè)元素的方式存儲(chǔ)。Map中的集合,元素是成對(duì)存在的(理解為夫妻)。每個(gè)元素由鍵與值兩部分組成,通過(guò)鍵可以找對(duì)所對(duì)應(yīng)的值。Collection中的集合稱(chēng)為單列集合,Map中的集合稱(chēng)為雙列集合。- 需要注意的是,
Map中的集合不能包含重復(fù)的鍵,值可以重復(fù);每個(gè)鍵只能對(duì)應(yīng)一個(gè)值。
二、Map常用子類(lèi)
通過(guò)查看Map接口描述,看到Map有多個(gè)子類(lèi),這里我們主要講解常用的HashMap集合、LinkedHashMap集合。
- HashMap<K,V> :存儲(chǔ)數(shù)據(jù)采用的哈希表結(jié)構(gòu),元素的存取順序不能保證一致。由于要保證鍵的唯一、不重復(fù),需要重寫(xiě)鍵的hashCode()方法、equals()方法。
- LinkedHashMap<K,V> :HashMap下有個(gè)子類(lèi)LinkedHashMap,存儲(chǔ)數(shù)據(jù)采用的哈希表結(jié)構(gòu)+鏈表結(jié)構(gòu)。通過(guò)鏈表結(jié)構(gòu)可以保證元素的存取順序一致;通過(guò)哈希表結(jié)構(gòu)可以保證的鍵的唯一、不重復(fù),需要重寫(xiě)鍵的hashCode()方法、equals()方法。
tips:Map接口中的集合都有兩個(gè)泛型變量<K,V>,在使用時(shí),要為兩個(gè)泛型變量賦予數(shù)據(jù)類(lèi)型。兩個(gè)泛型變量<K,V>的數(shù)據(jù)類(lèi)型可以相同,也可以不同。
三、Map接口中的常用方法
Map接口中定義了很多方法,常用的如下:
public V put(K key, V value): 把指定的鍵與指定的值添加到Map集合中。public V remove(Object key): 把指定的鍵 所對(duì)應(yīng)的鍵值對(duì)元素 在Map集合中刪除,返回被刪除元素的值。public V get(Object key)根據(jù)指定的鍵,在Map集合中獲取對(duì)應(yīng)的值。boolean containsKey(Object key)判斷集合中是否包含指定的鍵。public Set<K> keySet(): 獲取Map集合中所有的鍵,存儲(chǔ)到Set集合中。public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對(duì)對(duì)象的集合(Set集合)。
Map接口的方法演示:
public class MapDemo {
public static void main(String[] args) {
//創(chuàng)建 map對(duì)象
HashMap<String, String> map = new HashMap<String, String>();
//添加元素到集合
map.put("青菜", "蘿卜");
map.put("紅花", "綠葉");
map.put("美景", "佳人");
System.out.println(map);
//String remove(String key)
System.out.println(map.remove("青菜"));
System.out.println(map);
// 查看 紅花的鍵值是啥
System.out.println(map.get("紅花"));
System.out.println(map.get("青菜"));
}
}Tips:
使用put方法時(shí),若指定的鍵(key)在集合中沒(méi)有,則沒(méi)有這個(gè)鍵對(duì)應(yīng)的值,返回null,并把指定的鍵值添加到集合中;
若指定的鍵(key)在集合中存在,則返回值為集合中鍵對(duì)應(yīng)的值(該值為替換前的值),并把指定鍵所對(duì)應(yīng)的值,替換成指定的新值。
四、Map集合遍歷鍵找值方式
鍵找值方式:即通過(guò)元素中的鍵,獲取鍵所對(duì)應(yīng)的值
分析步驟:
- 獲取Map中所有的鍵,由于鍵是唯一的,所以返回一個(gè)Set集合存儲(chǔ)所有的鍵。方法提示:
keyset() - 遍歷鍵的Set集合,得到每一個(gè)鍵。
- 根據(jù)鍵,獲取鍵所對(duì)應(yīng)的值。方法提示:
get(K key)
代碼演示:
public class MapDemo01 {
public static void main(String[] args) {
//創(chuàng)建Map集合對(duì)象
HashMap<String, String> map = new HashMap<String,String>();
//添加元素到集合
map.put("青菜", "蘿卜");
map.put("紅花", "綠葉");
map.put("美景", "佳人");
//獲取所有的鍵 獲取鍵集
Set<String> keys = map.keySet();
// 遍歷鍵集 得到 每一個(gè)鍵
for (String key : keys) {
//key 就是鍵
//獲取對(duì)應(yīng)值
String value = map.get(key);
System.out.println(key+"的CP是:"+value);
}
}
}五、Entry鍵值對(duì)對(duì)象
我們已經(jīng)知道,Map中存放的是兩種對(duì)象,一種稱(chēng)為key(鍵),一種稱(chēng)為value(值),它們?cè)谠?code>Map中是一一對(duì)應(yīng)關(guān)系,這一對(duì)對(duì)象又稱(chēng)做Map中的一個(gè)Entry(項(xiàng))。Entry將鍵值對(duì)的對(duì)應(yīng)關(guān)系封裝成了對(duì)象。即鍵值對(duì)對(duì)象,這樣我們?cè)诒闅vMap集合時(shí),就可以從每一個(gè)鍵值對(duì)(Entry)對(duì)象中獲取對(duì)應(yīng)的鍵與對(duì)應(yīng)的值。
既然Entry表示了一對(duì)鍵和值,那么也同樣提供了獲取對(duì)應(yīng)鍵和對(duì)應(yīng)值得方法:
public K getKey():獲取Entry對(duì)象中的鍵。public V getValue():獲取Entry對(duì)象中的值。
在Map集合中也提供了獲取所有Entry對(duì)象的方法:
public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對(duì)對(duì)象的集合(Set集合)。
六、Map集合遍歷鍵值對(duì)方式
鍵值對(duì)方式:即通過(guò)集合中每個(gè)鍵值對(duì)(Entry)對(duì)象,獲取鍵值對(duì)(Entry)對(duì)象中的鍵與值。
操作步驟:
- 獲取Map集合中,所有的鍵值對(duì)(Entry)對(duì)象,以Set集合形式返回。方法提示:
entrySet()。 - 遍歷包含鍵值對(duì)(Entry)對(duì)象的Set集合,得到每一個(gè)鍵值對(duì)(Entry)對(duì)象。
- 通過(guò)鍵值對(duì)(Entry)對(duì)象,獲取Entry對(duì)象中的鍵與值。 方法提示:
getkey() getValue()
public class MapDemo02 {
public static void main(String[] args) {
// 創(chuàng)建Map集合對(duì)象
HashMap<String, String> map = new HashMap<String,String>();
// 添加元素到集合
map.put("青菜", "蘿卜");
map.put("紅花", "綠葉");
map.put("美景", "佳人");
// 獲取 所有的 entry對(duì)象 entrySet
Set<Entry<String,String>> entrySet = map.entrySet();
// 遍歷得到每一個(gè)entry對(duì)象
for (Entry<String, String> entry : entrySet) {
// 解析
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"的CP是:"+value);
}
}
}Tips:Map集合不能直接使用迭代器或者foreach進(jìn)行遍歷。但是轉(zhuǎn)成Set之后就可以使用了。
七、HashMap存儲(chǔ)自定義類(lèi)型鍵值
練習(xí):每位學(xué)生(姓名,年齡)都有自己的家庭住址。那么,既然有對(duì)應(yīng)關(guān)系,則將學(xué)生對(duì)象和家庭住址存儲(chǔ)到map集合中。學(xué)生作為鍵, 家庭住址作為值。
注意:學(xué)生姓名相同并且年齡相同視為同一名學(xué)生。
編寫(xiě)學(xué)生類(lèi):
public class Student {
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o)
return true;
if (o == null || getClass() != o.getClass())
return false;
Student student = (Student) o;
return age == student.age && Objects.equals(name, student.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}編寫(xiě)測(cè)試類(lèi):
public class HashMapTest {
public static void main(String[] args) {
//1,創(chuàng)建Hashmap集合對(duì)象。
Map<Student,String>map = new HashMap<Student,String>();
//2,添加元素。
map.put(newStudent("lisi",28), "上海");
map.put(newStudent("wangwu",22), "北京");
map.put(newStudent("zhaoliu",24), "成都");
map.put(newStudent("zhouqi",25), "廣州");
map.put(newStudent("wangwu",22), "南京");
//3,取出元素。鍵找值方式
Set<Student>keySet = map.keySet();
for(Student key: keySet){
Stringvalue = map.get(key);
System.out.println(key.toString()+"....."+value);
}
}
}- 當(dāng)給HashMap中存放自定義對(duì)象時(shí),如果自定義對(duì)象作為key存在,這時(shí)要保證對(duì)象唯一,必須復(fù)寫(xiě)對(duì)象的hashCode和equals方法(如果忘記,請(qǐng)回顧HashSet存放自定義對(duì)象)。
- 如果要保證map中存放的key和取出的順序一致,可以使用
java.util.LinkedHashMap集合來(lái)存放。
八、LinkedHashMap
我們知道HashMap保證成對(duì)元素唯一,并且查詢(xún)速度很快,可是成對(duì)元素存放進(jìn)去是沒(méi)有順序的,那么我們要保證有序,還要速度快怎么辦呢?
在HashMap下面有一個(gè)子類(lèi)LinkedHashMap,它是鏈表和哈希表組合的一個(gè)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。
public class LinkedHashMapDemo {
public static void main(String[] args) {
LinkedHashMap<String, String> map = new LinkedHashMap<String, String>();
map.put("青菜", "蘿卜");
map.put("紅花", "綠葉");
map.put("美景", "佳人");
Set<Entry<String, String>> entrySet = map.entrySet();
for (Entry<String, String> entry : entrySet) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
}
}結(jié)果:
青菜 蘿卜
紅花 綠葉
美景 佳人
復(fù)制代碼
九、Map集合練習(xí)
需求:計(jì)算一個(gè)字符串中每個(gè)字符出現(xiàn)次數(shù)。
分析:
- 獲取一個(gè)字符串對(duì)象
- 創(chuàng)建一個(gè)Map集合,鍵代表字符,值代表次數(shù)。
- 遍歷字符串得到每個(gè)字符。
- 判斷Map中是否有該鍵。
- 如果沒(méi)有,第一次出現(xiàn),存儲(chǔ)次數(shù)為1;如果有,則說(shuō)明已經(jīng)出現(xiàn)過(guò),獲取到對(duì)應(yīng)的值進(jìn)行++,再次存儲(chǔ)。
- 打印最終結(jié)果
代碼:
public class MapTest {
public static void main(String[] args) {
//友情提示
System.out.println("請(qǐng)錄入一個(gè)字符串:");
String line = new Scanner(System.in).nextLine();
// 定義 每個(gè)字符出現(xiàn)次數(shù)的方法
findChar(line);
}
private static void findChar(String line) {
//1:創(chuàng)建一個(gè)集合 存儲(chǔ) 字符 以及其出現(xiàn)的次數(shù)
HashMap<Character, Integer> map = new HashMap<Character, Integer>();
//2:遍歷字符串
for (int i = 0; i < line.length(); i++) {
char c = line.charAt(i);
//判斷 該字符 是否在鍵集中
if (!map.containsKey(c)) {//說(shuō)明這個(gè)字符沒(méi)有出現(xiàn)過(guò)
//那就是第一次
map.put(c, 1);
} else {
//先獲取之前的次數(shù)
Integer count = map.get(c);
//count++;
//再次存入 更新
map.put(c, ++count);
}
}
System.out.println(map);
}
}十、JDK9對(duì)集合添加的優(yōu)化
通常,我們?cè)诖a中創(chuàng)建一個(gè)集合(例如,List 或 Set ),并直接用一些元素填充它。 實(shí)例化集合,幾個(gè) add方法 調(diào)用,使得代碼重復(fù)。
public class Demo01 {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("abc");
list.add("def");
list.add("ghi");
System.out.println(list);
}
}Java 9,添加了幾種集合工廠方法,更方便創(chuàng)建少量元素的集合、map實(shí)例。新的List、Set、Map的靜態(tài)工廠方法可以更方便地創(chuàng)建集合的不可變實(shí)例。
例子:
public class HelloJDK9 {
public static void main(String[] args) {
Set<String> str1=Set.of("a","b","c");
//str1.add("c");這里編譯的時(shí)候不會(huì)錯(cuò),但是執(zhí)行的時(shí)候會(huì)報(bào)錯(cuò),因?yàn)槭遣豢勺兊募?
System.out.println(str1);
Map<String,Integer> str2=Map.of("a",1,"b",2);
System.out.println(str2);
List<String> str3=List.of("a","b");
System.out.println(str3);
}
}需要注意以下兩點(diǎn):
of()方法只是Map,List,Set這三個(gè)接口的靜態(tài)方法,其父類(lèi)接口和子類(lèi)實(shí)現(xiàn)并沒(méi)有這類(lèi)方法,比如 HashSet,ArrayList等待;
返回的集合是不可變的;
到此這篇關(guān)于java Map接口子類(lèi)HashMap遍歷與LinkedHashMap詳解的文章就介紹到這了,更多相關(guān)Java Map接口 內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
使用javaMail實(shí)現(xiàn)發(fā)送郵件
這篇文章主要為大家詳細(xì)介紹了使用javaMail實(shí)現(xiàn)發(fā)送郵件,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-08-08
詳解如何Java中實(shí)現(xiàn)Excel的注釋和批注
注釋及批注是?Excel?中比較常用的功能,這篇文章主要為大家詳細(xì)介紹了如何在Java中實(shí)現(xiàn)Excel的注釋和批注,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-12-12
IDEA中啟動(dòng)多個(gè)SpringBoot服務(wù)的實(shí)現(xiàn)示例
本文主要介紹了IDEA中啟動(dòng)多個(gè)SpringBoot服務(wù)的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-08-08
Java中easypoi導(dǎo)入excel文件列名相同的處理方案
這篇文章主要介紹了Java中easypoi導(dǎo)入excel文件列名相同的處理方案,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-06-06
Win10 Java jdk14.0.2安裝及環(huán)境變量配置詳細(xì)教程
這篇文章主要介紹了Win10 Java jdk14.0.2安裝及環(huán)境變量配置,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-08-08
SpringBoot Starter機(jī)制及整合tomcat的實(shí)現(xiàn)詳解
這篇文章主要介紹了SpringBoot Starter機(jī)制及整合tomcat的實(shí)現(xiàn),我們知道SpringBoot自己在“后臺(tái)”幫我們配置了很多原本需要我們手動(dòng)去的東西,至于這個(gè)“后臺(tái)”是啥,就是Starter機(jī)制2022-09-09
Java?IDEA集成開(kāi)發(fā)工具中英文切換圖文教程
相信很多小伙伴們剛接觸IDEA時(shí),看到一堆英文界面不知道如何下手,這篇文章主要給大家介紹了關(guān)于Java?IDEA集成開(kāi)發(fā)工具中英文切換的相關(guān)資料,需要的朋友可以參考下2024-04-04

