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）之间不会彼此参照。