java.util.Setにget（int index）がないのはなぜですか？

正当な理由があると私は確信していjava.util.Setますがget(int Index)、誰かがインターフェイスやその他の同様のget()方法が欠けている理由を誰かに説明してもらえますか？

セットは物を入れるのに最適のようですが、そこから1つのアイテムを取得するためのエレガントな方法が見つかりません。

最初のアイテムが必要なことがわかっている場合はを使用できますがset.iterator().next()、それ以外の場合は、特定のインデックスのアイテムを取得するために配列にキャストする必要があるようです。

セットからデータを取得する適切な方法は何ですか？（イテレータを使用する以外）

それがAPIから除外されているという事実は、これを行わないことには十分な理由があることを意味します-誰かが私を啓発してくれませんか？

編集： ここでいくつかの非常に素晴らしい答え、そしていくつかは「より多くのコンテキスト」と言っています。特定のシナリオはdbUnitテストで、クエリから返されたセットには1つのアイテムしかないと合理的に主張でき、そのアイテムにアクセスしようとしました。

ただし、問題はより集中しているため、シナリオがなくてもより有効です。

セットとリストの違いは何ですか。

以下の素晴らしい答えをありがとう。

セットには順序がないため。一部の実装（特にjava.util.SortedSetインターフェースを実装するもの）は行いますが、これはセットの一般的なプロパティではありません。

この方法でセットを使用する場合は、代わりにリストを使用することを検討してください。

実際、これは、オブジェクトリレーショナルマッピングを使用するJavaEEアプリケーション（Hibernateなど）を作成する際に繰り返し発生する問題です。そして、ここで回答したすべての人々から、アンドレアスピーターソンだけが本当の問題を理解し、それに正しい答えを出しました。JavaにはUniqueListがありません！（または、それをOrderedSetまたはIndexedSetと呼ぶこともできます）。

マックスウィングはこのユースケース（順序付けされた一意のデータが必要）に言及し、SortedSetを提案しましたが、これはMarty Pittが本当に必要とするものではありません。

この「IndexedSet」はSortedSetと同じではありません-SortedSetでは、要素はコンパレータを使用して（または「自然な」順序を使用して）ソートされます。

ただし、その代わりに、要素が挿入されたのと同じ順序で要素が返されることが保証されるため、LinkedHashSet（他の人も提案）または（存在しない） "ArrayListSet"にさらに近くなります。

ただし、LinkedHashSetは実装であり、インターフェースではありません。IndexedSet（またはListSet、OrderedSet、UniqueList）インターフェイスが必要です。これにより、プログラマーは、特定の順序があり、重複のない要素のコレクションが必要であることを指定し、任意の実装（Hibernateによって提供される実装など）でインスタンス化できます。

JDKはオープンソースなので、おそらくこのインターフェースは最終的にJava 7に含まれるでしょう...

mmyersの回答で言及されていない点を1つ追加するだけです。

最初のアイテムが必要なことがわかっている場合は、set.iterator（）。next（）を使用できますが、それ以外の場合は、特定のインデックスでアイテムを取得するために配列にキャストする必要があるようです。

セットからデータを取得する適切な方法は何ですか？（イテレータを使用する以外）

また、SortedSetインターフェースについてよく理解する必要があります（最も一般的な実装はですTreeSet）。

SortedSetはSetです（つまり、要素は一意です）。要素の自然な順序付けによって、またはsomeを使用して順序付けされたままになりますComparator。メソッドfirst()とlast()メソッドを使用して、最初と最後のアイテムに簡単にアクセスできます。A SortedSetは、コレクションを複製せずに、特定の方法で順序付けしてコレクションを保持する必要がある場合に時々役に立ちます。

編集：要素が挿入順で保持されているセットが必要な場合（リストのように）、を見てくださいLinkedHashSet。

この種のことは、いつセットを使用すべきか、いつリストを使用すべきかという疑問につながります。通常、アドバイスは次のとおりです。

1. 順序付けられたデータが必要な場合は、リストを使用してください
2. 一意のデータが必要な場合は、セットを使用します
3. 両方が必要な場合は、SortedSet（コンパレーターによって順序付けられたデータの場合）またはOrderedSet / UniqueList（挿入によって順序付けられたデータの場合）のいずれかを使用します。残念ながら、Java APIにはまだOrderedSet / UniqueListがありません。

よくある4番目のケースは、どちらも必要ない場合です。この場合、リストを使用するプログラマーもいれば、セットを使用するプログラマーもいます。個人的には、順序を付けずにリストとして設定するのは非常に有害だと思います-それは本当に他のすべての獣だからです。セットの一意性やセットの等価性などが必要でない限り、常にリストを優先してください。

誰かがこのように正確に綴ったかどうかはわかりませんが、次のことを理解する必要があります。

セットには「最初の」要素はありません。

他の人が言ったように、セットには順序がないからです。セットは、特に順序付けを含まない数学的概念です。

もちろん、コンピュータはメモリに順序付けされていないもののリストを実際に保持することはできません。注文が必要です。内部的には、配列またはリンクリストなどです。しかし、それが何であるかは本当にわかりませんし、実際には最初の要素もありません。「最初に」出てくる要素は偶然そのように出て来て、次に最初ではないかもしれません。特定の最初の要素を「保証」するための措置を講じたとしても、たまたまSetの1つの特定の実装に正しく適用されただけなので、偶然にそれが出てきています。別の実装は、あなたがしたことではそのように機能しない可能性があります。そして実際には、自分が使用していると思っているだけでなく、使用している実装もわからない場合があります。

人々はこのすべてに遭遇します。THE。時間。RDBMSシステムで理解していない。RDBMSクエリは一連のレコードを返します。これは数学のセットと同じタイプです。項目の順序付けられていないコレクションです。この場合のみ、項目はレコードです。ORDER BY句を使用しない限り、RDBMSクエリの結果には順序が保証されていませんが、常にそうであると想定し、データまたはコードの形状がわずかに変化してクエリオプティマイザが機能するようにトリガーされたときにいつかトリップします。別の方法で、突然、期待どおりの結果が得られません。これらは通常、クエリの結果の順序が保証されていないことが前もって説明されたときに、データベースクラスで（またはドキュメントやチュートリアルを読んで）注意を払っていなかった人々です。

一部のデータ構造が標準のJavaコレクションから欠落しています。

バッグ（セットのようですが、要素を複数回含めることができます）

UniqueList（順序付きリスト、各要素を1回だけ含めることができます）

この場合、uniquelistが必要になるようです

柔軟なデータ構造が必要な場合は、Googleコレクションに興味があるかもしれません

そうです、Setコレクションの定義により、Setの要素は順序付けされていません。したがって、インデックスからアクセスすることはできません。

しかし、なぜパラメーターとしてインデックスを提供するのではなく、get（object）メソッドではなく、探しているオブジェクトと等しいオブジェクトがないのでしょうか。このようにして、equalメソッドで使用されている属性を知るだけで、Set内の要素のデータにアクセスできます。

セット内のインデックスによって多数のランダムアクセスを行う場合は、その要素の配列ビューを取得できます。

Object[] arrayView = mySet.toArray();
//do whatever you need with arrayView[i]

ただし、主な欠点が2つあります。

1. セット全体の配列を作成する必要があるため、メモリ効率が良くありません。
2. セットが変更されると、ビューは廃止されます。

これは、Setが一意性を保証するだけで、最適なアクセスまたは使用パターンについては何も言われていないためです。つまり、セットはリストまたはマップであり、それぞれ非常に異なる検索特性を持っています。

セットで数値インデックスを使用するために考えられる唯一の理由は、反復のためです。そのためには、

for(A a : set) { 
   visit(a); 
}

インデックスを介してアクセスできる並べ替えセットが実際に必要な状況に遭遇しました（他の投稿者と同じですが、インデックスを使って並べ替えられていないセットにアクセスしても意味がありません）。例としては、子を並べ替えたいツリーがあり、子の重複は許可されていません。

それらを表示するためにインデックスを介してアクセスする必要があり、設定された属性が重複を効率的に排除するのに役立ちました。

java.utilまたはgoogleコレクションで適切なコレクションが見つからないため、自分で実装するのは簡単でした。基本的な考え方は、インデックスを介したアクセスが必要な場合にSortedSetをラップしてリストを作成することです（そしてSortedSetが変更されるとリストを忘れます）。もちろん、これはラップされたSortedSetを変更し、リストへのアクセスがコレクションの有効期間中に分離されている場合にのみ効率的に機能します。それ以外の場合は、頻繁にソートされる、つまり遅すぎるリストのように動作します。

子の数が多いため、Collections.sortでソートしたリストよりもパフォーマンスが大幅に向上しました。

インデックスを介してアクセスできるのは、2つの基本的なデータ構造のみです。

• 配列データ構造はO(1)、get(int index)操作を実現するために時間の複雑さを伴うインデックスを介してアクセスできます。
• LinkedListデータ構造は、インデックスを介してアクセスすることもできますが、操作O(n)を実現するための時間は複雑になりget(int index)ます。

Javaでは、配列データ構造ArrayListを使用して実装されます。

しながら、設定データ構造は、通常、を介して実現することができるハッシュテーブル/ハッシュマップまたはBalancedTreeデータ構造、高速要素が存在するかどうかを検出し、存在しない要素を追加するため、通常よく実装セットは達成することができO(1)、時間複雑度のcontains動作を制御します。Javaでは、SetのHashSet最も一般的に使用される実装であり、API を呼び出すことで実装され、リンクリストとの個別のチェーンを使用して実装されます（HashMapHashMap ArrayとLinkedListの）との。

Setは異なるデータ構造を介して実装できるため、そのためのget(int index)メソッドはありません。

Set インターフェースを使用する理由 getインデックスタイプの呼び出しがない first（）やlast（）などのさらに基本的なものがない理由は、あいまいな操作であるため、危険な操作になる可能性があるためです。メソッドがSetを返し、first（）メソッドを呼び出すと、ジェネリックSetが順序を保証しない場合、期待される結果は何ですか？結果のオブジェクトは、メソッドの呼び出しごとに非常に異なる可能性があります。そうでない場合は、使用しているライブラリがその下の実装を変更し、すべてのコードが壊れていることがわかるまで、誤った安心感に陥る可能性があります。特に理由はありません。

ここにリストされている回避策に関する提案は良いです。インデックス付きアクセスが必要な場合は、リストを使用してください。ジェネリックセットでイテレータまたはtoArrayを使用する場合は注意が必要です。これは、a）順序付けが保証されておらず、b）後続の呼び出しや基になる実装によって順序付けが変更されないという保証がないためです。間に何かが必要な場合は、SortedSetまたはLinkedHashSetが必要です。

// Setインターフェースにget-random-elementがあればいいのに。

java.util.Set注文されていないアイテムのコレクションです。Setにget（int index）がある場合は意味がありません。Setにはインデックスがなく、値を推測することしかできないためです。

これが本当に必要な場合は、Setからランダムな要素を取得するメソッドをコーディングします。

できるよ new ArrayList<T>(set).get(index)

セットがソートされることを気にしない場合は、indexed-tree-mapプロジェクトを調べてみてください。

拡張されたTreeSet / TreeMapは、インデックスによる要素へのアクセス、または要素のインデックスの取得を提供します。また、実装は、RBツリーのノードの重みの更新に基づいています。したがって、ここではリストによる繰り返しやバックアップはありません。

Setはインターフェースであり、その実装クラスの一部はHashSet、TreeSet、およびLinkedHashSetです。内部でHashMapを使用して値を格納します。HashMapは順序を保持しないため、インデックスで値を取得することはできません。

HashMapはキーと値のペアを格納しますが、Setは格納しないため、SetがHashMapをどのように使用しているかを考えている必要があります。有効な質問。Setで要素を追加すると、内部的に、キーがSetに入力する要素であり、値がダミー定数であるHashMapが維持されます。以下は、add関数の内部実装です。したがって、HashMapのすべてのキーは同じ定数値を持ちます。

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

セットの要素を取得するには、次のいずれかを使用します。

public T getElement(Set<T> set, T element) {
T result = null;
if (set instanceof TreeSet<?>) {
    T floor = ((TreeSet<T>) set).floor(element);
    if (floor != null && floor.equals(element))
    result = floor;
} else {
    boolean found = false;
    for (Iterator<T> it = set.iterator(); !found && it.hasNext();) {
    if (true) {
        T current = it.next();
        if (current.equals(element)) {
        result = current;
        found = true;
        }
    }
    }
}
return result;
}