両方のインターフェイスはコレクションから継承されます。
リスト(整数)
順序はリストの最も重要な機能であり、特定の要素の順序が維持されることを保証します。
ArrayListを使用すると、要素へのランダムアクセスが高速になります。
LinkedListは、リストへの挿入と削除のオーバーヘッドを最適化します。 /双方向のキュー。
set(inteface)
セットに保存されている各要素は一意でなければならず、要素の順序は保証されていません。ハッシュセットに保存されたオブジェクト。
treeSetは注文セットを保護し、それを使用して順序付きシーケンスをセットから抽出します。
-LinkedHashsetにはハッシュセットのクエリ速度があり、リンクされたリストを使用して要素の順序を維持します。
それらの間のストレージ方法は異なります:
Treesetは、赤と黒の木を使用して、構造に応じて要素を並べ替えます。
Hashsetはハッシュ関数を使用します。これは、高速クエリ専用に設計されています。
LinkedHashsetは、ハッシュを内部的に使用してクエリを高速化し、リンクされたリストを使用して要素の順序を維持します。
Hashset/Treesetを使用する場合、equals()はHashset()を対象としています。