3.Data Structures: Hash Tables 學習筆記
Published in
Jul 17, 2021
學習資料來源: Master the Coding Interview: Data Structures + Algorithms
【Data Structures: Hash Tables】
優點
1.快速找到目標 (前提是需要有好的collision處理方式)
2.快速新增項目
3.key使用較多彈性
缺點
1.資料未經過排序
2.取得所有key較慢(Slow key iteration)
範例
特性
不同資料放到相同位置時產生Hash Collisions,此時lookup Big O受hash table size(k)影響為O(n/k) => O(n),Hash Collisions其中一個處理方式為以Linked Lists方式連結資料
【用JS實作 Hash Table】
【練習: First Recurring Character】
ex: Given an array = [2,5,1,2,3,5,1,2,4]: return 2
ex: Given an array = [2,1,1,2,3,5,1,2,4]: return 1
ex: Given an array = [2,3,4,5]: return undefined
回到筆記列表,文章中的內容如果有誤,歡迎提醒告知,謝謝!