collections - コレクションとインデックス作成

Question

インデックス可能として扱われたくないコレクションタイプはありますか？私はコレクションライブラリを書いていますが、それを望まないコレクションタイプは考えられません。動作は異なりますが、インデックスの取得と設定、インデックスでの削除、リンクリストへの挿入を行うことができます...

Answer 1

コレクションをインデックス可能にすることを許可すると、コレクションの内部を最適化する能力を制限する契約を結びます。

i特に、ある時点でインデックスに特定のアイテムが表示され、その後コレクションにさらにアイテムを追加した場合、そのアイテムiが追加後に別のインデックスに表示されることは非常にまれであるという暗黙の了解があります。. これには制限があります。インデクサーを使用してハッシュベースのセットを実装する場合、自動的にサイズを変更できず、インデックス作成を無視できません。実装では、インデックス作成の要件を削除した場合よりも多くの作業を行う必要があります。