最も頻繁な操作が最も安い構造を選びます。アクセスパターンに対してです。実行する操作をリストアップし、その頻度を推定してから、構造の強みにマッチさせます。
判断チェックリスト
text
1. How do you access data? by index -> array
by key -> hash map
by order -> tree / heap
2. Need ordering? sorted -> balanced BST / sorted array
FIFO -> queue
LIFO -> stack
3. Frequent middle inserts? -> linked list
4. Need fast "seen it?" -> set / hash map
5. Need "best/min/max next" -> heap (priority queue)
