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

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

>>阅读原文<<