重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Hash Table (雜湊表) 的 JavaScript 實作。
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/29856
本篇範圍:Chapter 8
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. 唯一的傳入參數便是 size
2. 由於 Hashtable 是 array of arrays。因此在生成時,你會需要建立一個 array,並在這個 array 裡面 push 進去 size 長度的 array 到各個 index 內
3. 公式中所提到的 m,就是 size