單獨的連結方案將具有相同雜湊索引的所有條目放置在同一位置,而不是尋找新位置。單獨連結方案中的每個位置都使用一個桶子來保存多個條目。您可以使用陣列、ArrayList 或 LinkedList 來實作儲存桶。我們將使用LinkedList進行示範。可以將雜湊表中的每個單元視為對鍊錶頭的引用,鍊錶中的元素從頭開始連結起來,如下圖所示。
免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。
Copyright© 2022 湘ICP备2022001581号-3