關於集合框架Map，你所不知道的知識！

時間 2020-07-06

標籤關於集合框架 map 所不知道知識欄目快樂工作简体版

原文原文鏈接

前言

相信不少同窗都瞭解集合框架Map。但很多同窗對Map的瞭解僅僅限於HashMap，那不妨看看個人這篇文章，或許你會有所收穫！java

經常使用Map有哪些

答：HashMap、Hashtable、LinkedHashMap、TreeMap、ConcurrentHashMap數組

對比HashMap和Hashtable 的區別

答： HashMap：底層是基於數組+鏈表實現，屬於非線程安全，默認容量是16，容許有空的健和值。安全

Hashtable：底層是基於哈希表實現，屬於線程安全(加了synchronized)，默認容量是11，不容許有null的健和值。多線程

hashCode()和equals()的含義與使用場景

答： hashcode()：頂級類Object裏面的方法，全部的類都是繼承Object,返回是一個int類型的數。根據必定的hash規則(存儲地址，字段，長度等)，映射成一個數組，即散列值。併發

equals() ：頂級類Object裏面的方法，全部的類都是繼承Object,返回是一個boolean類型。根據自定義的匹配規則，用於匹配兩個對象是否同樣，通常邏輯以下：1.判斷地址是否同樣、2.非空判斷和Class類型判斷、3.強轉、4.對象裏面的字段一一匹配。代碼實戰以下：框架

import java.util.Date;
import java.util.Objects;

public class User {

    private int age;

    private  String name;

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public int hashCode() {

        return Objects.hash(age,name);

    }

    @Override
    public boolean equals(Object obj) {

        if(this == obj) return true;

        if(obj == null || getClass() != obj.getClass()) return false;

        User user = (User) obj;

        return age == user.age && Objects.equals(name, user.name) ;

    }
}

複製代碼

實際應用中如何選擇HashMap和TreeMap

答： hashMap: 使用散列桶實現(即數組+鏈表結構)，能夠實現快速的存儲和檢索，可是包含無序的元素，適用於在map中插入、刪除和定位元素。 treeMap:使用存儲結構是一個平衡二叉樹，具體實現是紅黑樹，能夠自定義排序規則，要實現Comparator接口，能便捷的實現內部元素的各類排序，可是通常性能比HashMap差，適用於自定義排序規則。ide