溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

java?Map接口子類HashMap遍歷與LinkedHashMap的方法

發(fā)布時間:2022-06-14 16:52:50 來源:億速云 閱讀:143 作者:iii 欄目:開發(fā)技術(shù)

本文小編為大家詳細(xì)介紹“java Map接口子類HashMap遍歷與LinkedHashMap的方法”,內(nèi)容詳細(xì),步驟清晰,細(xì)節(jié)處理妥當(dāng),希望這篇“java Map接口子類HashMap遍歷與LinkedHashMap的方法”文章能幫助大家解決疑惑,下面跟著小編的思路慢慢深入,一起來學(xué)習(xí)新知識吧。

一、概述

現(xiàn)實生活中,我們常會看到這樣的一種集合:IP地址與主機(jī)名,身份證號與個人,系統(tǒng)用戶名與系統(tǒng)用戶對象等,這種一一對應(yīng)的關(guān)系,就叫做映射。Java提供了專門的集合類用來存放這種對象關(guān)系的對象,即java.util.Map接口。
我們通過查看Map接口描述,發(fā)現(xiàn)Map接口下的集合與Collection接口下的集合,它們存儲數(shù)據(jù)的形式不同,

如下圖:

java?Map接口子類HashMap遍歷與LinkedHashMap的方法

  • Collection中的集合,元素是孤立存在的(理解為單身),向集合中存儲元素采用一個個元素的方式存儲。

  • Map中的集合,元素是成對存在的(理解為夫妻)。每個元素由鍵與值兩部分組成,通過鍵可以找對所對應(yīng)的值。

  • Collection中的集合稱為單列集合,Map中的集合稱為雙列集合。

  • 需要注意的是,Map中的集合不能包含重復(fù)的鍵,值可以重復(fù);每個鍵只能對應(yīng)一個值。

二、Map常用子類

通過查看Map接口描述,看到Map有多個子類,這里我們主要講解常用的HashMap集合、LinkedHashMap集合。

  • HashMap<K,V> :存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu),元素的存取順序不能保證一致。由于要保證鍵的唯一、不重復(fù),需要重寫鍵的hashCode()方法、equals()方法。

  • LinkedHashMap<K,V> :HashMap下有個子類LinkedHashMap,存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu)+鏈表結(jié)構(gòu)。通過鏈表結(jié)構(gòu)可以保證元素的存取順序一致;通過哈希表結(jié)構(gòu)可以保證的鍵的唯一、不重復(fù),需要重寫鍵的hashCode()方法、equals()方法。

tips:Map接口中的集合都有兩個泛型變量<K,V>,在使用時,要為兩個泛型變量賦予數(shù)據(jù)類型。兩個泛型變量<K,V>的數(shù)據(jù)類型可以相同,也可以不同。

三、Map接口中的常用方法

Map接口中定義了很多方法,常用的如下:

  • public V put(K key, V value): 把指定的鍵與指定的值添加到Map集合中。

  • public V remove(Object key): 把指定的鍵 所對應(yīng)的鍵值對元素 在Map集合中刪除,返回被刪除元素的值。

  • public V get(Object key) 根據(jù)指定的鍵,在Map集合中獲取對應(yīng)的值。

  • boolean containsKey(Object key) 判斷集合中是否包含指定的鍵。

  • public Set<K> keySet(): 獲取Map集合中所有的鍵,存儲到Set集合中。

  • public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對對象的集合(Set集合)。

Map接口的方法演示:

public class MapDemo {
    public static void main(String[] args) {
        //創(chuàng)建 map對象
        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方法時,若指定的鍵(key)在集合中沒有,則沒有這個鍵對應(yīng)的值,返回null,并把指定的鍵值添加到集合中;
若指定的鍵(key)在集合中存在,則返回值為集合中鍵對應(yīng)的值(該值為替換前的值),并把指定鍵所對應(yīng)的值,替換成指定的新值。

四、Map集合遍歷鍵找值方式

鍵找值方式:即通過元素中的鍵,獲取鍵所對應(yīng)的值

分析步驟:

  • 獲取Map中所有的鍵,由于鍵是唯一的,所以返回一個Set集合存儲所有的鍵。方法提示:keyset()

  • 遍歷鍵的Set集合,得到每一個鍵。

  • 根據(jù)鍵,獲取鍵所對應(yīng)的值。方法提示:get(K key)

代碼演示:

public class MapDemo01 {
    public static void main(String[] args) {
        //創(chuàng)建Map集合對象 
        HashMap<String, String> map = new HashMap<String,String>();
        //添加元素到集合 
        map.put("青菜", "蘿卜");
        map.put("紅花", "綠葉");
        map.put("美景", "佳人");
        //獲取所有的鍵  獲取鍵集
        Set<String> keys = map.keySet();
        // 遍歷鍵集 得到 每一個鍵
        for (String key : keys) {
          	//key  就是鍵
            //獲取對應(yīng)值
            String value = map.get(key);
            System.out.println(key+"的CP是:"+value);
        }  
    }
}

五、Entry鍵值對對象

我們已經(jīng)知道,Map中存放的是兩種對象,一種稱為key(鍵),一種稱為value(值),它們在在Map中是一一對應(yīng)關(guān)系,這一對對象又稱做Map中的一個Entry(項)。Entry將鍵值對的對應(yīng)關(guān)系封裝成了對象。即鍵值對對象,這樣我們在遍歷Map集合時,就可以從每一個鍵值對(Entry)對象中獲取對應(yīng)的鍵與對應(yīng)的值。
既然Entry表示了一對鍵和值,那么也同樣提供了獲取對應(yīng)鍵和對應(yīng)值得方法:

  • public K getKey():獲取Entry對象中的鍵。

  • public V getValue():獲取Entry對象中的值。

在Map集合中也提供了獲取所有Entry對象的方法:

  • public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對對象的集合(Set集合)。

六、Map集合遍歷鍵值對方式

鍵值對方式:即通過集合中每個鍵值對(Entry)對象,獲取鍵值對(Entry)對象中的鍵與值。

操作步驟:

  • 獲取Map集合中,所有的鍵值對(Entry)對象,以Set集合形式返回。方法提示:entrySet()。

  • 遍歷包含鍵值對(Entry)對象的Set集合,得到每一個鍵值對(Entry)對象。

  • 通過鍵值對(Entry)對象,獲取Entry對象中的鍵與值。 方法提示:getkey() getValue()

public class MapDemo02 {
    public static void main(String[] args) {
        // 創(chuàng)建Map集合對象 
        HashMap<String, String> map = new HashMap<String,String>();
        // 添加元素到集合 
        map.put("青菜", "蘿卜");
        map.put("紅花", "綠葉");
        map.put("美景", "佳人");

        // 獲取 所有的 entry對象  entrySet
        Set<Entry<String,String>> entrySet = map.entrySet();

        // 遍歷得到每一個entry對象
        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存儲自定義類型鍵值

練習(xí):每位學(xué)生(姓名,年齡)都有自己的家庭住址。那么,既然有對應(yīng)關(guān)系,則將學(xué)生對象和家庭住址存儲到map集合中。學(xué)生作為鍵, 家庭住址作為值。

注意:學(xué)生姓名相同并且年齡相同視為同一名學(xué)生。

編寫學(xué)生類:

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);
    }
}

編寫測試類:

public class HashMapTest {
    public static void main(String[] args) {
        //1,創(chuàng)建Hashmap集合對象。
        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中存放自定義對象時,如果自定義對象作為key存在,這時要保證對象唯一,必須復(fù)寫對象的hashCode和equals方法(如果忘記,請回顧HashSet存放自定義對象)。

  • 如果要保證map中存放的key和取出的順序一致,可以使用java.util.LinkedHashMap集合來存放。

八、LinkedHashMap

我們知道HashMap保證成對元素唯一,并且查詢速度很快,可是成對元素存放進(jìn)去是沒有順序的,那么我們要保證有序,還要速度快怎么辦呢?

在HashMap下面有一個子類LinkedHashMap,它是鏈表和哈希表組合的一個數(shù)據(jù)存儲結(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é)果:

青菜  蘿卜
紅花  綠葉
美景  佳人

九、Map集合練習(xí)

需求:計算一個字符串中每個字符出現(xiàn)次數(shù)。

分析:

  • 獲取一個字符串對象

  • 創(chuàng)建一個Map集合,鍵代表字符,值代表次數(shù)。

  • 遍歷字符串得到每個字符。

  • 判斷Map中是否有該鍵。

  • 如果沒有,第一次出現(xiàn),存儲次數(shù)為1;如果有,則說明已經(jīng)出現(xiàn)過,獲取到對應(yīng)的值進(jìn)行++,再次存儲。

  • 打印最終結(jié)果

代碼:

public class MapTest {
public static void main(String[] args) {
        //友情提示
        System.out.println("請錄入一個字符串:");
        String line = new Scanner(System.in).nextLine();
        // 定義 每個字符出現(xiàn)次數(shù)的方法
        findChar(line);
    }
    private static void findChar(String line) {
        //1:創(chuàng)建一個集合 存儲  字符 以及其出現(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)) {//說明這個字符沒有出現(xiàn)過
                //那就是第一次
                map.put(c, 1);
            } else {
                //先獲取之前的次數(shù)
                Integer count = map.get(c);
                //count++;
                //再次存入  更新
                map.put(c, ++count);
            }
        }
        System.out.println(map);
    }
}

十、JDK9對集合添加的優(yōu)化

通常,我們在代碼中創(chuàng)建一個集合(例如,List 或 Set ),并直接用一些元素填充它。 實例化集合,幾個 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實例。新的List、Set、Map的靜態(tài)工廠方法可以更方便地創(chuàng)建集合的不可變實例。

例子:

public class HelloJDK9 {  
    public static void main(String[] args) {  
        Set<String> str1=Set.of("a","b","c");  
        //str1.add("c");這里編譯的時候不會錯,但是執(zhí)行的時候會報錯,因為是不可變的集合  
        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);  
    }  
}

需要注意以下兩點:

of()方法只是Map,List,Set這三個接口的靜態(tài)方法,其父類接口和子類實現(xiàn)并沒有這類方法,比如 HashSet,ArrayList等待;

返回的集合是不可變的;

讀到這里,這篇“java Map接口子類HashMap遍歷與LinkedHashMap的方法”文章已經(jīng)介紹完畢,想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領(lǐng)會,如果想了解更多相關(guān)內(nèi)容的文章,歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI