3.Data Structures: Hash Tables 學習筆記

學習資料來源: 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

回到筆記列表，文章中的內容如果有誤，歡迎提醒告知，謝謝!