タグ付けされた質問 「hashset」

HashSetはHashMapに基づいています。 HashSet<E>実装を見ると、すべてがで管理されていHashMap<E,Object>ます。 <E>のキーとして使用されますHashMap。 そして、それHashMapはスレッドセーフではないことを知っています。そのためConcurrentHashMap、Java を使用しています。 これに基づいて、なぜ私たちは？に基づくべきConcurrentHashSetを持っていないのか混乱していConcurrentHashMapます。 他に欠けているものはありますか？Setマルチスレッド環境で使用する必要があります。 また、自分で作成したい場合はConcurrentHashSet、HashMapto ConcurrentHashMapを置き換えて残りをそのままにすることでそれを実現できますか？

537 java  collections  concurrency  hashmap  hashset 

私はいつも木を愛してきましO(n*log(n))た。ただし、私がこれまでに知っているすべてのソフトウェアエンジニアから、なぜを使用するのかがはっきりと尋ねられましたTreeSet。CSのバックグラウンドから、私はあなたが何を使うかはそれほど重要ではないと思います、そして私はハッシュ関数とバケット（の場合Java）をいじくり回す必要はありません。 どの場合に私はHashSetオーバーを使用する必要がありTreeSetますか？

496 java  hashset  treeset 

HashSet C＃HashSetデータ構造は、.NET Framework 3.5で導入されました。実装されているメンバーの完全なリストは、HashSet MSDNページにあります。 どこで使用されていますか？ なぜそれを使いたいのですか？

420 c#  hashset 

あなたができるリストで： list.AddRange(otherCollection); HashSetには範囲追加メソッドはありません。HashSetに別のコレクションを追加する最良の方法は何ですか？

306 c#  collections  hashset  addrange 

次のようにSet/ HashSetなしでどのように反復できますか？ Iterator iter = set.iterator(); while (iter.hasNext()) { System.out.println(iter.next()); }

273 java  loops  set  hashset 

別に事実からHashSet重複する値を許可しない、の違いは何であるHashMapとはHashSet？ 私は賢明な実装を意味しますか？どちらもハッシュテーブルを使用して値を格納するため、少しあいまいです。

168 java  collections  hashmap  hashset 

重複を許可せずにいくつかのピクセル位置を保存したかったので、最初に頭に浮かぶのは、HashSet<Point>または同様のクラスです。しかし、これはのようなものに比べて非常に遅いようHashSet<string>です。 たとえば、次のコード： HashSet<Point> points = new HashSet<Point>(); using (Bitmap img = new Bitmap(1000, 1000)) { for (int x = 0; x < img.Width; x++) { for (int y = 0; y < img.Height; y++) { points.Add(new Point(x, y)); } } } 約22.5秒かかります。 次のコード（明らかな理由からこれは適切な選択ではありません）は1.6秒しかかかりません。 HashSet<string> points = new HashSet<string>(); using (Bitmap …

165 c#  .net  performance  collections  hashset 

HashSet<T>とList<T>.NETの違いは何ですか？ 多分あなたはどのケースHashSet<T>が好まれるべきかを例で説明できList<T>ますか？

156 .net  list  hashset  difference 

それらの違いは何ですか？そんなこと知ってる LinkedHashSetは、すべての要素にわたって二重にリンクされたリストを維持する、HashSetの順序付きバージョンです。反復順序を気にする場合は、HashSetの代わりにこのクラスを使用してください。HashSetを反復処理する場合、順序は予測できませんが、LinkedHashSetを使用すると、要素が挿入された順序で要素を反復処理できます。 しかし、LinkedHashSetのソースコードには、HashSetの呼び出しコンストラクターしかありません。では、二重リンクリストと挿入順序はどこにあるのでしょうか。

153 java  hashset  linkedhashset 

以下のコードを検討してください： HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()HashSet重複を許可しないので1を与えるため、1つの要素のみが保存されます。 重複した要素を追加するかどうかを知りたい場合、前の要素を置き換えますか、それとも単に追加しませんか？ また、HashMap同じケースを使用するとどうなりますか？

137 java  hashmap  duplicates  hashset 

HashSet<T>タイプを調べていますが、コレクションのどこにあるのかわかりません。 を置き換えるために使用できますList<T>か？aのHashSet<T>方がパフォーマンスは良いと思いますが、その要素への個々のアクセスを確認できませんでした。 列挙のみですか？

134 c#  .net  data-structures  hashset 

私はクラスがありIComparableます： public class a : IComparable { public int Id { get; set; } public string Name { get; set; } public a(int id) { this.Id = id; } public int CompareTo(object obj) { return this.Id.CompareTo(((a)obj).Id); } } このクラスのオブジェクトのリストをハッシュセットに追加すると、次のようになります。 a a1 = new a(1); a a2 = new a(2); HashSet<a> …

127 c#  hashset 

リストにはCollections.sort(List)メソッドを使用します。ソートしたい場合HashSetますか？

106 java  sorting  collections  set  hashset 

HashSet<T> t = new HashSet<T>(); // add 10 million items Dictionary<K, V> t = new Dictionary<K, V>(); // add 10 million items. どっちの.Contains方が早く戻るの？ 明確にするために、私の要件は、データ構造内に存在するかどうかを確認する必要があるオブジェクトが1,000万個（実際には文字列）あることです。私は決して反復しません。

103 .net  performance  dictionary  hashset 

重複するアイテムを追加できないC＃のコレクションはありますか？たとえば、愚かなクラスの public class Customer { public string FirstName { get; set; } public string LastName { get; set; } public string Address { get; set; } public override int GetHashCode() { return (FirstName + LastName + Address).GetHashCode(); } public override bool Equals(object obj) { Customer C = obj as Customer; …

103 c#  set  hashset