1.?map的分類和常見的情況

java為數據結構中的映射定義了一個接口java.util.Map。

它有四個實現類，分別是：

• HashMap
• Hashtable
• LinkedHashMap
• TreeMap

Map主要用于存儲健值對，根據鍵得到值，因此不允許鍵重復(重復了覆蓋了)，但允許值重復。

Hashmap：是一個最常用的Map。

• 它根據鍵的HashCode值存儲數據。
• 根據鍵可以直接獲取它的值，具有很快的訪問速度。
• 遍歷時，取得數據的順序是完全隨機的。
• 最多只允許一條記錄的鍵為Null，允許多條記錄的值為 Null。
• 不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap，可能會導致數據的不一致。
• 如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

Hashtable：與 HashMap類似。

• 它繼承自Dictionary類
• 它不允許記錄的鍵或者值為空。
• 它支持線程的同步，即任一時刻只有一個線程能寫Hashtable。因此也導致了 Hashtable在寫入時會比較慢。

LinkedHashMap：是HashMap的一個子類。

• 保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的。
• 也可以在構造時用帶參數，按照應用次數排序。
• 在遍歷的時候會比HashMap慢。
• 不過有種情況例外，當HashMap容量很大，實際數據較少時，遍歷起來可能會比 LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數據有關，和容量無關，而HashMap的遍歷速度和他的容量有關。

TreeMap：實現SortMap接口。

• 能夠把它保存的記錄根據鍵排序，默認是按鍵值的升序排序。
• 也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。

一般情況下，我們用的最多的是HashMap。

在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。

但如果您要按自然順序或自定義順序遍歷鍵，那么TreeMap會更好。

如果需要輸出的順序和輸入的相同，那么用LinkedHashMap 可以實現，它還可以按讀取順序來排列。

2. ==、equals()、hashcode()

2.1?符號“==”比較的是什么？

“==”對比兩個對象基于內存引用。

如果兩個對象的引用完全相同（指向同一個對象）時，“==”操作將返回true，否則返回false。

“==”如果兩邊是基本類型，就是比較數值是否相等。

2.2?解釋為什么重寫equals還要重寫hashcode？

HashMap中，如果要比較key是否相等，要同時使用這兩個函數！

因為自定義的類的hashcode()方法繼承于Object類，其hashcode碼為默認的內存地址，這樣即便有相同含義的兩個對象，比較也是不相等的。

HashMap中的比較key是這樣的：

• 先求出key的hashcode()，比較其值是否相等，
• 若相等再比較equals()，
• 若相等則認為他們是相等的。
• 若equals()不相等則認為他們不相等。

如果只重寫hashcode()不重寫equals()方法，當比較equals()時只是看他們是否為同一對象（即進行內存地址的比較）,所以必定要兩個方法一起重寫。

HashMap用來判斷key是否相等的方法，其實是調用了HashSet判斷加入元素是否相等。

重載hashCode()是為了對同一個key，能得到相同的Hash Code，這樣HashMap就可以定位到我們指定的key上。

重載equals()是為了向HashMap表明當前對象和key上所保存的對象是相等的，這樣我們才真正地獲得了這個key所對應的這個鍵值對。

2.3?解釋Object若不重寫hashCode()的話，hashCode()如何計算出來的？

Object 的 hashcode 方法是本地方法，也就是用 C 語言或 C++ 實現的，該方法直接返回對象的內存地址。

2.4?對一個類不重寫，它的equals()方法是如何比較的？

比較是對象的地址。

2.5?解釋hashCode()和equals()方法有什么聯系？

Java對象的eqauls方法和hashCode方法是這樣規定的：

• 相等（相同）的對象必須具有相等的哈希碼（或者散列碼）。
• 如果兩個對象的hashCode相同，它們并不一定相同。

2.6?兩個對象值相同(x.equals(y) == true)，但卻可有不同的hash code，該說法是否正確，為什么？

不對。

如果兩個對象x和y滿足x.equals(y) == true，它們的哈希碼（hash code）應當相同。

Java對于eqauls方法和hashCode方法是這樣規定的：

如果兩個對象相同（equals方法返回true），那么它們的hashCode值一定要相同；

如果兩個對象的hashCode相同，它們并不一定相同。

當然，你未必要按照要求去做，但是如果你違背了上述原則就會發現在使用容器時，相同的對象可以出現在Set集合中，同時增加新元素的效率會大大下降（對于使用哈希存儲的系統，如果哈希碼頻繁的沖突將會造成存取性能急劇下降）。

總結

以上是生活随笔為你收集整理的基础回顾（Map、==/equals()/hashcode()）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。