Adjacency List で実装されたグラフの仕様で、エッジの追加は一定時間で行われると読みました。ただし、O(1) を使用したノード ルックアップが必要になります。最高のパフォーマンスをしたいと思います。ここでの問題は、どのデータ型が私にそれを与えるかということです。ハッシュマップが考慮されていますが、ハッシュマップの最悪のケースはまだ O(n) です。
これに配列を使用できますか? ノードは、任意のデータ型、ジェネリックにすることができます。これは、ノードのみに基づいてインデックス値を生成するハッシュ関数で実行できますか? それは私にO（1）を与えるでしょう。もちろん、LinkedList を indexOf で大文字にして使用することもできます。一定時間は最高です。