Java集合系列(四)：HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法及區別

阿新 • • 發佈：2019-08-05

本篇部落格主要講解Map介面的4個實現類HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法以及三者之間的區別。

注意：本文中程式碼使用的JDK版本為1.8.0_191

值得注意的是，Map介面是獨立的介面，並沒有繼承Collection介面（這裡是重點，面試常問）：

public interface Map<K,V> {
    ......
}

1. HashMap使用

HashMap是Map介面最常用的實現類，儲存Key Value鍵值對，HashMap不保證元素的順序但保證Key必須唯一。

HashMap類的程式碼宣告如下所示：

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable {
    ......
}

1.1 新增元素

使用HashMap新增元素有以下3個方法：

put
putIfAbsent
putAll

首先看下put()方法的使用方法：

HashMap<String, String> platformMap = new HashMap<>();

// 新增元素
System.out.println(platformMap.put("cnblogs.com", "部落格園"));
System.out.println(platformMap.put("juejin.im", "掘金"));
System.out.println(platformMap.put("map.weixin.qq.com", "微信公眾號"));
System.out.println(platformMap.put("zwwhnly.com", "個人部落格"));

// 新增重複的Key,沒有新增成功,但是會更新Key對應的Value值
// 不過程式碼不會報錯,而是返回已經存在Key對應的Value
System.out.println(platformMap.put("zwwhnly.com", "個人部落格"));

以上程式碼執行的輸出結果是：

null

null

null

null

個人部落格

除錯程式碼也會發現platformMap只有4個元素，而且元素的順序和新增的順序不同：

值得注意的是最後一行程式碼platformMap.put("zwwhnly.com", "個人部落格")的返回值是“個人部落格”，即之前已存在的Key：zwwhnly.com，對應的Value值。

簡單修改下這句程式碼為：

System.out.println(platformMap.put("zwwhnly.com", "個人部落格2"));

再次執行程式碼，發現輸出結果沒變，platformMap也還是4個元素，但是platformMap元素的內容變了：

如果Key存在時，不希望Value值被覆蓋，可以將程式碼修改為：

System.out.println(platformMap.putIfAbsent("zwwhnly.com", "個人部落格2"));

另外，HashMap還提供了一個putAll()方法來批量新增元素，使用方法如下所示：

HashMap<String, String> platformMap = new HashMap<>();

HashMap<String, String> majorPlatfromMap = new HashMap<>();

// 新增元素
majorPlatfromMap.put("cnblogs.com", "部落格園");
majorPlatfromMap.put("juejin.im", "掘金");

HashMap<String, String> otherPlatformMap = new HashMap<>();

otherPlatformMap.put("map.weixin.qq.com", "微信公眾號");
otherPlatformMap.put("zwwhnly.com", "個人部落格");

otherPlatformMap.put("cnblogs.com", "部落格園2");

platformMap.putAll(majorPlatfromMap);
platformMap.putAll(otherPlatformMap);

值得注意的是，由於majorPlatfromMap與otherPlatformMap存在相同的key：cnblogs.com，最終platformMap中Key為”cnblogs.com“的Value值為：“部落格園2“，如下圖所示：

1.2 獲取元素

使用HashMap獲取元素有以下2個方法：

get()
getOrDefault()

首先看下get()方法的使用方法：

System.out.println(platformMap.get("cnblogs.com"));
System.out.println(platformMap.get("csdn.com"));

輸出結果：

部落格園

null

當key不存在時，如果需要設定預設值，可以使用getOrDefault()：

System.out.println(platformMap.getOrDefault("csdn.com", "CSDN"));

上面這句程式碼的輸出結果為：CSDN。

1.3 獲取集合元素個數

獲取HashMap元素個數的使用方法如下所示：

System.out.println("platformMap的元素個數為：" + platformMap.size());

1.4 刪除元素

使用HashMap刪除元素有以下2個過載：

public V remove(Object key) {
    Node<K,V> e;
    return (e = removeNode(hash(key), key, null, false, true)) == null ?
        null : e.value;
}

@Override
public boolean remove(Object key, Object value) {
    return removeNode(hash(key), key, value, true, true) != null;
}

使用方法如下所示：

System.out.println(platformMap.remove("zwwhnly.com"));
System.out.println(platformMap.remove("zwwhnly.com"));
System.out.println(platformMap.remove("map.weixin.qq.com", "微信公眾號"));
System.out.println(platformMap.remove("juejin.im", "部落格園"));

上面程式碼的輸出結果為：

個人部落格

null

true

false

1.5 修改元素

使用HashMap修改元素有以下2個過載：

@Override
public boolean replace(K key, V oldValue, V newValue) {
    Node<K,V> e; V v;
    if ((e = getNode(hash(key), key)) != null &&
        ((v = e.value) == oldValue || (v != null && v.equals(oldValue)))) {
        e.value = newValue;
        afterNodeAccess(e);
        return true;
    }
    return false;
}

@Override
public V replace(K key, V value) {
    Node<K,V> e;
    if ((e = getNode(hash(key), key)) != null) {
        V oldValue = e.value;
        e.value = value;
        afterNodeAccess(e);
        return oldValue;
    }
    return null;
}

使用方法如下所示：

System.out.println(platformMap.replace("cnblogs.com", "部落格園：https://www.cnblogs.com/zwwhnly/"));
System.out.println(platformMap.replace("juejin.im", "掘金", "掘金：https://juejin.im/user/5c7ce730f265da2dca388167"));

上面程式碼的輸出結果為：

部落格園

true

1.6 判斷集合是否為空

判斷HashMap是否為空的使用方法如下所示：

System.out.println("isEmpty:" + platformMap.isEmpty());

1.7 遍歷元素(面試常問)

遍歷HashMap的元素主要有以下4種方式：

使用keySet獲取所有的Key，然後遍歷
使用Map.entrySet獲取所有的元素，然後使用iterator遍歷
使用Map.entrySet獲取所有的元素，然後使用foreach迴圈遍歷
直接使用values獲取到所有的值，該種方式無法遍歷Key

其中2和3的方式，使用的是Set集合的2種遍歷方式，因為platformMap.entrySet()返回的型別是一個Set集合，裡面的元素型別是Map.Entry<K,V>：

public Set<Map.Entry<K,V>> entrySet() {
    Set<Map.Entry<K,V>> es;
    return (es = entrySet) == null ? (entrySet = new EntrySet()) : es;
}

使用方法如下所示：

System.out.println("方式1：使用keySet遍歷");
for (String key : platformMap.keySet()) {
    System.out.println("Key:" + key + ",Value:" + platformMap.get(key));
}

System.out.println();
System.out.println("方式2：通過Map.entrySet使用iterator遍歷");
Iterator<Map.Entry<String, String>> iterator = platformMap.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, String> entry = iterator.next();
    System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
}

System.out.println();
System.out.println("方式3：通過Map.entrySet使用iterator遍歷");
for (Map.Entry<String, String> entry : platformMap.entrySet()) {
    System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
}

System.out.println();
System.out.println("方式4：使用values遍歷,使用這種方式無法遍歷Key");
for (String value : platformMap.values()) {
    System.out.println(value);
}

1.8 清空集合

清空HashMap中所有元素的使用方法如下所示：

platformMap.clear();

1.9 完整示例程式碼

上面講解的幾點，完整程式碼如下所示：

package collection;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class MapTest {
    public static void main(String[] args) {
        HashMap<String, String> platformMap = new HashMap<>();

        HashMap<String, String> majorPlatfromMap = new HashMap<>();

        // 新增元素
        majorPlatfromMap.put("cnblogs.com", "部落格園");
        majorPlatfromMap.put("juejin.im", "掘金");

        HashMap<String, String> otherPlatformMap = new HashMap<>();

        otherPlatformMap.put("map.weixin.qq.com", "微信公眾號");
        otherPlatformMap.put("zwwhnly.com", "個人部落格");

        platformMap.putAll(majorPlatfromMap);
        platformMap.putAll(otherPlatformMap);

        System.out.println(platformMap.get("cnblogs.com"));
        System.out.println(platformMap.get("csdn.com"));
        System.out.println(platformMap.getOrDefault("csdn.com", "CSDN"));

        System.out.println("platformMap的元素個數為：" + platformMap.size());

        System.out.println(platformMap.remove("zwwhnly.com"));
        System.out.println(platformMap.remove("zwwhnly.com"));
        System.out.println(platformMap.remove("map.weixin.qq.com", "微信公眾號"));
        System.out.println(platformMap.remove("juejin.im", "部落格園"));

        System.out.println(platformMap.replace("cnblogs.com", "部落格園：https://www.cnblogs.com/zwwhnly/"));
        System.out.println(platformMap.replace("juejin.im", "掘金", "掘金：https://juejin.im/user/5c7ce730f265da2dca388167"));

        System.out.println("isEmpty:" + platformMap.isEmpty());

        System.out.println("方式1：使用keySet遍歷");
        for (String key : platformMap.keySet()) {
            System.out.println("Key:" + key + ",Value:" + platformMap.get(key));
        }

        System.out.println();
        System.out.println("方式2：通過Map.entrySet使用iterator遍歷");
        Iterator<Map.Entry<String, String>> iterator = platformMap.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<String, String> entry = iterator.next();
            System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
        }

        System.out.println();
        System.out.println("方式3：通過Map.entrySet使用iterator遍歷");
        for (Map.Entry<String, String> entry : platformMap.entrySet()) {
            System.out.println("Key:" + entry.getKey() + ",Value:" + entry.getValue());
        }

        System.out.println();
        System.out.println("方式4：使用values遍歷,使用這種方式無法遍歷Key");
        for (String value : platformMap.values()) {
            System.out.println(value);
        }

        platformMap.clear();
        System.out.println("isEmpty:" + platformMap.isEmpty());
    }
}

輸出結果為：

部落格園

null

CSDN

platformMap的元素個數為：4

個人部落格

null

true

false

部落格園

true

isEmpty:false

方式1：使用keySet遍歷

Key:cnblogs.com,Value:部落格園：https://www.cnblogs.com/zwwhnly/

Key:juejin.im,Value:掘金：https://juejin.im/user/5c7ce730f265da2dca388167

方式2：通過Map.entrySet使用iterator遍歷

Key:cnblogs.com,Value:部落格園：https://www.cnblogs.com/zwwhnly/

Key:juejin.im,Value:掘金：https://juejin.im/user/5c7ce730f265da2dca388167

方式3：通過Map.entrySet使用iterator遍歷

Key:cnblogs.com,Value:部落格園：https://www.cnblogs.com/zwwhnly/

Key:juejin.im,Value:掘金：https://juejin.im/user/5c7ce730f265da2dca388167

方式4：使用values遍歷,使用這種方式無法遍歷Key

部落格園：https://www.cnblogs.com/zwwhnly/

掘金：https://juejin.im/user/5c7ce730f265da2dca388167

isEmpty:true

2. Hashtable使用

Hashtable也是Map介面的實現類，值得注意的是，它的方法都是同步的，即是執行緒安全的。

public synchronized int size() {
    return count;
}

public synchronized boolean isEmpty() {
    return count == 0;
}

HashTable類的程式碼宣告如下所示：

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable {
{
    ......
}

從以上程式碼也能看出，Hashtable的基類是Dictionary，而HashMap的基類是AbstractMap（這裡是重點，面試常問）。

HashTable類的使用方法和HashMap基本一樣，只需修改下宣告處的程式碼即可：

Hashtable<String, String> platformMap = new Hashtable<>();
Hashtable<String, String> majorPlatfromMap = new Hashtable<>();
Hashtable<String, String> otherPlatformMap = new Hashtable<>();

3. LinkedHashMap使用

LinkedHashMap也是Map介面的實現類，相比於HashMap，它使用到了連結串列，因此可以保證元素的插入順序，即FIFO(First Input First Output 先進先出)。

LinkedHashMap類的程式碼宣告如下所示：

public class LinkedHashMap<K,V>
    extends HashMap<K,V>
    implements Map<K,V>
{
    ......
}

從以上程式碼也能看出，LinkedHashMap類繼承了HashMap類。

LinkedHashMap類的使用方法和HashMap基本一樣，只需修改下宣告處的程式碼即可：

LinkedHashMap<String, String> platformMap = new LinkedHashMap<>();
LinkedHashMap<String, String> majorPlatfromMap = new LinkedHashMap<>();
LinkedHashMap<String, String> otherPlatformMap = new LinkedHashMap<>();

4. TreeMap使用

TreeMap也是Map介面的實現類，值得注意的是，TreeMap中的元素是有序的，預設的排序規則是按照key的字典順序升序排序。

TreeMap類的程式碼宣告如下所示：

public class TreeMap<K,V>
    extends AbstractMap<K,V>
    implements NavigableMap<K,V>, Cloneable, java.io.Serializable
{
    ......
}

TreeMap類的使用方法和HashMap基本一樣，只需修改下宣告處的程式碼即可：

TreeMap<String, String> platformMap = new TreeMap<>();
TreeMap<String, String> majorPlatfromMap = new TreeMap<>();
TreeMap<String, String> otherPlatformMap = new TreeMap<>();

5. HashMap、Hashtable、LinkedHashMap、TreeMap的區別(面試常問)

5.1 相同點

1)HashMap、Hashtable、LinkedHashMap、TreeMap都實現了Map介面

2)四者都保證了Key的唯一性，即不允許Key重複

5.2 不同點

5.2.1 排序

HashMap不保證元素的順序

Hashtable不保證元素的順序

LinkHashMap保證FIFO即按插入順序排序

TreeMap保證元素的順序，支援自定義排序規則

空口無憑，上程式碼看效果：

HashMap<String, String> hashMap = new HashMap<>();
Hashtable<String, String> hashtable = new Hashtable<>();
LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<>();
TreeMap<String, String> treeMap = new TreeMap<>();

String[] letterArray = new String[]{"B", "A", "D", "C", "E"};
for (String letter : letterArray) {
    hashMap.put(letter, letter);
    hashtable.put(letter, letter);
    linkedHashMap.put(letter, letter);
    treeMap.put(letter, letter);
}

System.out.println("HashMap(我不保證順序):" + hashMap);
System.out.println("Hashtable(我不保證順序):" + hashtable);
System.out.println("LinkedHashMap(我保證元素插入時的順序):" + linkedHashMap);
System.out.println("TreeMap(我按排序規則保證元素的順序):" + treeMap);

上面程式碼的輸出結果為：

HashMap(我不保證順序):{A=A, B=B, C=C, D=D, E=E}

Hashtable(我不保證順序):{A=A, E=E, D=D, C=C, B=B}

LinkedHashMap(我保證元素插入時的順序):{B=B, A=A, D=D, C=C, E=E}

TreeMap(我按排序規則保證元素的順序):{A=A, B=B, C=C, D=D, E=E}

5.2.2 null值

HashMap，LinkedHashMap允許新增null值(Key和Value都允許)，所以以下程式碼是合法的：

HashMap<String, String> hashMap = new HashMap<>();
LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<>();

hashMap.put(null, null);
linkedHashMap.put(null, null);

TreeMap不允許Key有null值，但允許Value有null值，所以以下程式碼是合法的：

TreeMap<String, String> treeMap = new TreeMap<>();

treeMap.put("cnblogs.com", null);

但是treeMap.put(null, null);會引發java.lang.NullPointerException異常：

Hashtable不允許新增null值(Key和Value都不允許)，新增null值時會丟擲java.lang.NullPointerException異常。

Hashtable<String, String> hashtable = new Hashtable<>();

hashtable.put("cnblogs.com", null);
hashtable.put(null, null);

執行上面的程式碼，報錯資訊如下所示：

5.2.3 執行緒安全

HashMap、LinkedHashMap、TreeMap不是執行緒安全的。

Hashtable是執行緒安全的，這是它的優點，同時也導致在理論情況下，Hashtable的效率沒有HashMap高。

所以如果對執行緒安全沒有要求，建議使用HashMap。

5.2.4 繼承

Hashtable的父類是Dictionary。

HashMap的父類是AbstractMap。

LinkedHashMap的父類是HashMap，HashMap的父類是AbstractMap，所以LinkedHashMap也繼承了AbstractMap。

TreeMap的父類是AbstractMap。

6. TreeMap的兩種排序方式(面試常問)

TreeMap預設的排序規則是按照key的字典順序升序排序。

先來看下TreeMap儲存String型別的例子：

TreeMap<String, String> treeMap = new TreeMap<>();

String[] letterArray = new String[]{"B", "A", "D", "C", "E"};
for (String letter : letterArray) {
    treeMap.put(letter, letter);
}

for (String key : treeMap.keySet()) {
    System.out.println("key:" + key + ",Value:" + treeMap.get(key));
}

輸出結果：

key:A,Value:A

key:B,Value:B

key:C,Value:C

key:D,Value:D

key:E,Value:E

那如果TreeMap中放入的元素型別是我們自定義的引用型別，它的排序規則是什麼樣的呢？

帶著這個疑問，我們新建個Student類如下：

package collection;

public class Student {
    private String name;
    private int age;

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

然後新增如下驗證程式碼：

TreeMap<Student, Student> studentTreeMap = new TreeMap<>();

Student student1 = new Student("zhangsan", 20);
Student student2 = new Student("lisi", 22);
Student student3 = new Student("wangwu", 24);
Student student4 = new Student("zhaoliu", 26);

Student student5 = new Student("zhangsan", 22);

studentTreeMap.put(student1, student1);
studentTreeMap.put(student2, student2);
studentTreeMap.put(student3, student3);
studentTreeMap.put(student4, student4);
studentTreeMap.put(student5, student5);

for (Student student : studentTreeMap.keySet()) {
    System.out.println("name:" + student.getName() + ",age:" + student.getAge());
}

滿心歡喜的執行程式碼想看下效果，結果卻發現報如下錯誤：

為什麼會這樣呢？

這是因為我們並沒有給Student類定義任何排序規則，TreeMap說我也不知道咋排序，還是甩鍋丟擲異常吧，哈哈。

怎麼解決呢？有以下兩種方式：

自然排序
比較器排序

6.1 自然排序

自然排序的實現方式是讓Student類實現介面Comparable，並重寫該介面的方法compareTo，該方法會定義排序規則。

package collection;

public class Student implements Comparable<Student> {
    // 省略其它程式碼

    @Override
    public int compareTo(Student o) {
        return 0;
    }
}

使用IDEA預設生成的compareTo()方法如上所示。

這個方法會在執行add()方法新增元素時執行，以便確定元素的位置。

如果返回0，代表兩個元素相同，只會保留第一個元素

如果返回值大於0，代表這個元素要排在引數中指定元素o的後面

如果返回值小於0，代表這個元素要排在引數中指定元素o的前面

因此如果對compareTo()方法不做任何修改，直接執行之前的驗證程式碼，會發現集合中只有1個元素：

name:zhangsan,age:20

然後修改下compareTo()方法的邏輯為：

@Override
public int compareTo(Student o) {
    // 排序規則描述如下
    // 按照姓名的長度排序,長度短的排在前面,長度長的排在後面
    // 如果姓名的長度相同，按字典順序比較String
    // 如果姓名完全相同,按年齡排序,年齡小的排在前面,年齡大的排在後面

    int orderByNameLength = this.name.length() - o.name.length();
    int orderByName = orderByNameLength == 0 ? this.name.compareTo(o.name) : orderByNameLength;
    int orderByAge = orderByName == 0 ? this.age - o.age : orderByName;

    return orderByAge;
}

再次執行之前的驗證程式碼，輸出結果如下所示：

name:lisi,age:22

name:wangwu,age:24

name:zhaoliu,age:26

name:zhangsan,age:20

name:zhangsan,age:22

6.2 比較器排序

比較器排序的實現方式是新建一個比較器類，繼承介面Comparator，重寫介面中的Compare()方法。

注意：使用此種方式Student類不需要實現介面Comparable，更不需要重寫該介面的方法compareTo。

package collection;

import java.util.Comparator;

public class StudentComparator implements Comparator<Student> {
    @Override
    public int compare(Student o1, Student o2) {
        // 排序規則描述如下
        // 按照姓名的長度排序,長度短的排在前面,長度長的排在後面
        // 如果姓名的長度相同，按字典順序比較String
        // 如果姓名完全相同,按年齡排序,年齡小的排在前面,年齡大的排在後面

        int orderByNameLength = o1.getName().length() - o2.getName().length();
        int orderByName = orderByNameLength == 0 ? o1.getName().compareTo(o2.getName()) : orderByNameLength;
        int orderByAge = orderByName == 0 ? o1.getAge() - o2.getAge() : orderByName;

        return orderByAge;
    }
}

然後修改下驗證程式碼中宣告studentTreeSet的程式碼即可：

TreeMap<Student, Student> studentTreeMap = new TreeMap<>(new StudentComparator());

輸出結果和使用自然排序的輸出結果完全一樣。

7. 原始碼及參考

遍歷HashMap的四種方法

TreeMap 排序

Java集合中List,Set以及Map等集合體系詳解(史上最全)

8. 最後

打個小廣告，歡迎掃碼關注微信公眾號：「申城異鄉人」，定期分享Java技術乾貨，讓我們一起進步。

Java集合系列(四)：HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法及區別

本篇部落格主要講解Map介面的4個實現類HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法以及三者之間的區別。注意：本文中程式碼使用的JDK版本為1.8.0_191 值得注意的是，Map介面是獨立的介面，並沒有繼承Collection介面（這裡是重點，面試常問）：

深入理解JAVA集合系列四：ArrayList源碼解讀

結束了解數組下標 size new 數組元素開始 ini rem 在開始本章內容之前，這裏先簡單介紹下List的相關內容。 List的簡單介紹有序的collection，用戶可以對列表中每個元素的插入位置進行精確的控制。用戶可以根據元素的整數索引（在列表中的位置）訪

深入理解JAVA集合系列三：HashMap的死循環解讀

現在最新 star and 場景所有 image cap 時也由於在公司項目中偶爾會遇到HashMap死循環造成CPU100%，重啟後問題消失，隔一段時間又會反復出現。今天在這裏來仔細剖析下多線程情況下HashMap所帶來的問題： 1、多線程put操作後，get操作導

Java集合系列(二)：ArrayList、LinkedList、Vector的使用方法及區別

本篇部落格主要講解List介面的三個實現類ArrayList、LinkedList、Vector的使用方法以及三者之間的區別。 1. ArrayList使用 ArrayList是List介面最常用的實現類，內部通過陣列來實現，因此它的優點是適合隨機查詢和遍歷，缺點是不適合插入和刪除。 ArrayList類的程

Java集合系列(三)：HashSet、LinkedHashSet、TreeSet的使用方法及區別

本篇部落格主要講解Set介面的三個實現類HashSet、LinkedHashSet、TreeSet的使用方法以及三者之間的區別。注意：本文中程式碼使用的JDK版本為1.8.0_191 1. HashSet使用 HashSet是Set介面最常用的實現類，底層資料結構是雜湊表，HashSet不保證元素的順序

【Java集合系列四】HashSet和LinkedHashSet解析

inpu skin lam 繼承 depend try put args port 2017-07-29 16:58:13 一、簡介 1、Set概念 Set可以理解為集合，非常類似數據概念中的集合，集合三大特征：1、確定性；2、互異性；3、無序性，因此Set實現類也有類似的

Java集合原始碼解析：HashMap

本文概要 HashMap概述 HashMap資料結構 HashMap的原始碼解析 HashMap概述在官方文件中是這樣描述的: Hash table based implementation of the Map interface. This imple

Java 集合系列10之 HashMap詳細介紹(原始碼解析)和使用示例

概要這一章，我們對HashMap進行學習。我們先對HashMap有個整體認識，然後再學習它的原始碼，最後再通過例項來學會使用HashMap。內容包括：第1部分 HashMap介紹第2部分 HashMap資料結構第3部分 HashMap原始碼解析(基於J

Java集合（四）HashMap詳解

HashMap簡介 java.lang.Object ↳ java.util.AbstractMap<K, V> ↳ java.util.HashMap<K, V> public class HashMap<K,V> ex

Java集合系列(一)：集合的定義及分類

1. 集合的定義什麼是集合呢？定義：集合是一個存放物件的引用的容器。在Java中，集合位於java.util包下。 2. 集合和陣列的區別(面試常問) 提到容器，就會想起陣列，那麼集合和陣列的區別是什麼呢？（這裡是重點，面試可能問的比較多）陣列和集合都是Java中的容器陣列的長度是固定的，集合的長

夯實Java基礎系列23：一文讀懂繼承、封裝、多型的底層實現原理

本系列文章將整理到我在GitHub上的《Java面試指南》倉庫，更多精彩內容請到我的倉庫裡檢視 https://github.com/h2pl/Java-Tutorial 喜歡的話麻煩點下Star哈文章首發於我的個人部落格： www.how2playlife.com 從JVM結構開始談多型 Jav

HashMap&HashTable&LinkedHashMap&TreeMap

最近發現對Map類的理解還不夠深刻，因此在這邊趕緊總結mark一下，Map類還是非常有用滴~ （1）HashMap與HashTable: 相同點：這兩者都儲存的鍵值對是無序的不同點：HashMap執行緒不安全；Ha

Java 集合系列14之 Map總結(HashMap, Hashtable, TreeMap, WeakHashMap等使用場景)

1 import java.util.HashMap; 2 import java.util.Iterator; 3 import java.util.Map; 4 import java.util.WeakHashMap; 5 import java.util.Date;

【Java集合之Map】HashMap、HashTable、TreeMap、LinkedHashMap區別

前言 Java為資料結構中的對映定義了一個介面java.util.Map，它有四個實現類，分別是HashMap、HashTable、LinkedHashMap和TreeMap。本節例項主要介紹這4中例項的用法和區別幾種Map類結構 public clas

Java集合詳解4：HashMap和HashTable

var strong 大表 Java後端們的 col keyword 創建 spl Java集合詳解4：HashMap和HashTable 今天我們來探索一下HashMap和HashTable機制與比較器的源碼。具體代碼在我的GitHub中可以找到 https://gi

Java學習筆記30（集合框架四：List接口）

package int 集合框架初始 tro color arraylist 原理 void List接口繼承自Collection接口具有重要的三大特點： 1.有序集合：存入和取出的順序一致 2.此接口的用戶可以對列表中每個元素插入位置精確的控制：可以通過索引操作 3

java集合之列表：ArrayList、Vector、LinkedList

sta pop arraylist 允許 dex nsa pack java jdk 1 package com.jdk7.chapter4; 2 3 import java.util.ArrayList; 4 import java.util.Link

SpringBoot系列四：SpringBoot開發（改變環境屬性、讀取資源文件、Bean 配置、模版渲染、profile 配置）

pat row 開發 ima set his 改變端口配置 import 1、概念 SpringBoot 開發深入 2、具體內容在之前已經基本上了解了整個 SpringBoot 運行機制，但是也需要清楚的認識到以下的問題，在實際的項目開發之中，尤其是 Java

搜索引擎系列四：Lucene提供的分詞器、IKAnalyze中文分詞器集成

author oid core 長度 maven項目 int get attribute clu 一、Lucene提供的分詞器StandardAnalyzer和SmartChineseAnalyzer 1.新建一個測試Lucene提供的分詞器的maven項目LuceneAn

Java 集合系列： ArrayList詳細介紹(源碼解析)和使用示例

java 集合概要上一章，我們學習了Collection的架構。這一章開始，我們對Collection的具體實現類進行講解；首先，講解List，而List中ArrayList又最為常用。因此，本章我們講解ArrayList。先對ArrayList有個整體認識，再學習它的源碼，最後再通過例子來學習如

Java集合系列(四)：HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法及區別

1. HashMap使用

1.1 新增元素

1.2 獲取元素

1.3 獲取集合元素個數

1.4 刪除元素

1.5 修改元素

1.6 判斷集合是否為空

1.7 遍歷元素(面試常問)

1.8 清空集合

1.9 完整示例程式碼

2. Hashtable使用

3. LinkedHashMap使用

4. TreeMap使用

5. HashMap、Hashtable、LinkedHashMap、TreeMap的區別(面試常問)

5.1 相同點

5.2 不同點

5.2.1 排序

5.2.2 null值

5.2.3 執行緒安全

5.2.4 繼承

6. TreeMap的兩種排序方式(面試常問)

6.1 自然排序

6.2 比較器排序

7. 原始碼及參考

8. 最後

相關推薦