Hash 雜湊
Hash 雜湊
常見名稱
- Dictionary
- Set
定義
- Hash Table 本身是一個陣列，裡面的每一個元素都是帶有 key-value 的物件，稱作 Buckets。
時間複雜度 Time Complexity
| 操作 | Time Complexity 時間複雜度 |
|---|---|
| Insert | O(1) |
| Lookup | O(1)，但若有 hash collision 發生，lookup 的時間複雜度就可能會變成 O(n) |
| Delete | O(1) |
| Search | O(1) |
使用情境
- Hash Table 常用在儲存使用者的 Email、使用者資料。
- 缺點：除非在同一個 bucket 內，否則資料（Node）之間不會彼此參照。