title: 20240227-Hash-Table-ood date: 2024-02-27 tags:

  • object_oriented_design updated: 2024-02-27 up:
  • "[[ood]]"

Question

設計一個使用chaining（Link List）處理碰撞問題的hash table

Solution

O(1) 可以使用array但浪費空間 可以使用binary search但就不會是O(1)

Ref