每天一道面試題-從源碼探究HashSet的工作原理

HashSet,給我們最直觀的感受就是兩點,不可重複和無序,底層採用了hash存儲結構。 其底層是採用了HashMap,今天我們通過深入源碼的方式來了解其背後的原理。 我們關注的點有幾個 1,所謂的hash表是一個怎麼樣的結構? hash表底層結構是一個數組,且數組的元素是一個鏈表結構。給大家畫個圖 2,是如何保證唯一的?存放進去的細節如何? 首先,在hashSet的底層源代碼中,我們發現,它採用
相關文章
相關標籤/搜索