面試經典題學習筆記 hashmap實現原理

2021-10-10 23:53:18 字數 258 閱讀 8367

hashmap採用陣列+鍊錶的方式來儲存資料,

儲存的資料為鍵值對的形式,包括乙個key,乙個value。

根據key的值進行hashcode,算出乙個值,再對這個值取餘,一般選擇陣列的長度進行取餘,再得出乙個值,而後將這個值作為儲存位置的下標。但是會出現一些問題某些key最終取得的下標會相同,這時候應該怎麼辦呢。將相同下標的entry類以頭插法的方式插入到該下標的陣列位置中這個entry類中不光包括key,value,同時還包括乙個節點,該節點指向下乙個entry類。

面試經典題

include include char strcpy char strdest,const char strsrc 將源字串加const表明為輸入引數 bool 型別 if var int 型別 if var 0 float型別 const float epsinon 0.00001 if x e...

面試經典70題

2 你覺得你個性上最大的優點是什麼?3 說說你最大的缺點?4 你對加班的看法?5 你對薪資的要求?6 在五年的時間內,你的職業規劃?7 你朋友對你的評價?8 你還有什麼問題要問嗎?9 如果通過這次面試我們單位錄用了你,但工作一段時間卻發現你根本不適合這個職位,你怎麼辦?10 在完成某項工作時,你認為...

python面試經典題 Python經典面試題

1 邏輯運算子的運算 and or not 優先順序,not and or print not 2 1 and 3 4 or 4 5 and 2 1 and 9 8 or 7 6 f x or y x true,則返回x print 1 or 2 1 print 3 or 2 3 print 0 o...