hashmap原理面試 java中需要排序的數據，為什么都是用hashmap，而不是直接用sortmap？

java中需要排序的數據，為什么都是用hashmap，而不是直接用sortmap？不同的應用場景[treemap繼承自SortedMap]它用于保持鍵的順序，還包含許多排序方法。HashMap是無序的

java中需要排序的數據，為什么都是用hashmap，而不是直接用sortmap？

不同的應用場景

[treemap繼承自SortedMap]它用于保持鍵的順序，還包含許多排序方法。

HashMap是無序的，按集合的排序方法排序。

為什么面試要問hashmap的原理？

當面試官詢問HashMap的原理時，他們可能只是在調查你是否有專門學習的精神，因為HashMap是最常用的。如果你不知道HashMap的原理，面試官可能會定義你只能使用任何東西，但你不知道原理?，F在有那么多人可以使用它，為什么選擇你呢？所以這個問題可能是篩選的一個條件。

當然，要知道主要的原理，才能更好的使用和解決問題，這是最重要的。

java為什么使用hashmap？

1、存儲方法：Java中的HashMap以鍵值對的形式存儲元素。2、 調用原則：HashMap需要一個hash函數，該函數使用hashcode（）和equals（）方法向集合中添加和檢索元素。調用put（）方法時，HashMap計算密鑰的哈希值，并將密鑰-值對存儲在集合中相應的索引中。如果鍵已存在，則該值將更新為新值。3、 其他熱點特性：HashMap的一些重要特性是容量、負載因子和閾值調整。

HashMap實現了map接口，主要為客戶提供三種數據顯示方式：只查看鍵列表；只查看值列表；或者以鍵值形式成對查看數據。map接口沒有定義如何存儲數據，也沒有指定如何確定鍵是否相同。因此，并非所有map實現都與hashcode方法相關。例如，treemap要求對象實現comparator接口，并通過其compare方法（而不是hashcode和equals）比較兩者是否一致。同樣，如果我們自己實現map接口，也可以直接用數組來存儲數據，用==來判斷鍵值是否一致，這樣仍然可以完全滿足map接口的定義。

java hashmap為什么用數組和鏈表？

數組的優點是可以根據下標快速找到對應的元素。鏈表的優點是它只知道插入位置的前后，不需要一個接一個的位置。這提高了插入或刪除的速度。就像兩者優點的結合提高了搜索速度和添加刪除速度一樣

C中的HashMap占用太多內存的原因是基本類型太少，對象太多。解決方案：1。在STLMap類庫中導入hash#include<hashMap> using namespace stdext使用namespace stdext

2、hashMap是從uuhash類繼承的聚合類，包括一個vector、一個list和一個pair，其中vector用于保存bucket，list用于沖突處理，和pair用于保存key-value結構。一個簡短的偽代碼如下：class hashumap<classTkey，classTval>{private:typedef pair<Tkey，Tval> hashupair typedef list<hashupair> hashlist typedef vector<hashulist> hashTable}

3。用法示例：hashmap<int，int> IntHash IntHash[1]=123 IntHash[2]=456 int val=IntHash[1]int val=IntHash[2]