不思議でも何でもないのでハッシュテーブルとかの実装を見てみればいい