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

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

不同的應(yīng)用場(chǎng)景

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

HashMap是無(wú)序的，按集合的排序方法排序。

為什么面試要問(wèn)hashmap的原理？

當(dāng)面試官詢問(wèn)HashMap的原理時(shí)，他們可能只是在調(diào)查你是否有專門學(xué)習(xí)的精神，因?yàn)镠ashMap是最常用的。如果你不知道HashMap的原理，面試官可能會(huì)定義你只能使用任何東西，但你不知道原理?，F(xiàn)在有那么多人可以使用它，為什么選擇你呢？所以這個(gè)問(wèn)題可能是篩選的一個(gè)條件。

當(dāng)然，要知道主要的原理，才能更好的使用和解決問(wèn)題，這是最重要的。

java為什么使用hashmap？

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

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

java hashmap為什么用數(shù)組和鏈表？

數(shù)組的優(yōu)點(diǎn)是可以根據(jù)下標(biāo)快速找到對(duì)應(yīng)的元素。鏈表的優(yōu)點(diǎn)是它只知道插入位置的前后，不需要一個(gè)接一個(gè)的位置。這提高了插入或刪除的速度。就像兩者優(yōu)點(diǎn)的結(jié)合提高了搜索速度和添加刪除速度一樣

C中的HashMap占用太多內(nèi)存的原因是基本類型太少，對(duì)象太多。解決方案：1。在STLMap類庫(kù)中導(dǎo)入hash#include<hashMap> using namespace stdext使用namespace stdext

2、hashMap是從uuhash類繼承的聚合類，包括一個(gè)vector、一個(gè)list和一個(gè)pair，其中vector用于保存bucket，list用于沖突處理，和pair用于保存key-value結(jié)構(gòu)。一個(gè)簡(jiǎn)短的偽代碼如下：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]