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

総称HashSet<T>クラスの検索パフォーマンスが総称クラスの検索パフォーマンスよりも高いことは明らかですList<T>。ハッシュベースのキーをList<T>クラスの線形アプローチと比較するだけです。 ただし、ハッシュキーの計算自体にいくつかのCPUサイクルがかかる場合があるため、少量のアイテムの場合、線形検索はの実際の代替となりHashSet<T>ます。 私の質問：損益分岐はどこですか？ シナリオを簡略化するために（そして公平を期すために）、List<T>クラスが要素のEquals()メソッドを使用してアイテムを識別すると仮定しましょう。

406 .net  performance  collections  list  hash 

TypeScriptで作成した配列があり、キーとして使用するプロパティがあります。そのキーを持っている場合、それからアイテムを削除するにはどうすればよいですか？

406 arrays  typescript  collections 

のインターフェースに完全に汎用的なgetメソッドを持たないという決定の背後にある理由は何ですかjava.util.Map<K, V>。 質問を明確にするために、メソッドの署名は V get(Object key) の代わりに V get(K key) そして、なぜだろうと思います（と同じですremove, containsKey, containsValue）。

405 java  generics  collections  map 

Java に変換するint[]にList<Integer>はどうすればよいですか？ もちろん、私はループでそれをアイテムごとに行う以外の答えに興味があります。しかし、他に答えがなければ、この機能がJavaの一部ではないという事実を示すのに最適なものを選びます。

382 java  arrays  collections  boxing  autoboxing 

この質問がこのフォーラムにとってあまりにも基本的であるとは考えられないことを願っていますが、わかります。何度も実行されているパフォーマンスを向上させるために、コードをリファクタリングする方法を知りたいです。 Map（おそらくHashMap）を使用して単語頻度リストを作成しているとします。各キーは、カウントされている単語を含む文字列であり、値は、単語のトークンが見つかるたびに増加する整数です。 Perlでは、そのような値を増やすのは簡単です。 $map{$word}++; しかし、Javaでは、はるかに複雑です。ここで私が現在やっている方法： int count = map.containsKey(word) ? map.get(word) : 0; map.put(word, count + 1); もちろん、どちらが新しいJavaバージョンのオートボクシング機能に依存しています。そのような値を増やすより効率的な方法を提案できるかどうか疑問に思います。コレクションフレームワークを避け、代わりに何か他のものを使用することには、パフォーマンス上の理由さえありますか？ 更新：いくつかの回答のテストを行いました。下記参照。

377 java  optimization  collections 

Javaのdoubleのリストがあり、ArrayListを降順に並べ替えたい。 入力ArrayListは次のとおりです。 List<Double> testList = new ArrayList(); testList.add(0.5); testList.add(0.2); testList.add(0.9); testList.add(0.1); testList.add(0.1); testList.add(0.1); testList.add(0.54); testList.add(0.71); testList.add(0.71); testList.add(0.71); testList.add(0.92); testList.add(0.12); testList.add(0.65); testList.add(0.34); testList.add(0.62); アウトプットはこんな感じ 0.92 0.9 0.71 0.71 0.71 0.65 0.62 0.54 0.5 0.34 0.2 0.12 0.1 0.1 0.1

352 java  sorting  arraylist  collections 

このArrayListを逆にする最も簡単な方法は何ですか？ ArrayList<Integer> aList = new ArrayList<>(); //Add elements to ArrayList object aList.add("1"); aList.add("2"); aList.add("3"); aList.add("4"); aList.add("5"); while (aList.listIterator().hasPrevious()) Log.d("reverse", "" + aList.listIterator().previous());

333 java  android  arraylist  collections 

Set別の要素と等しい要素を取得する操作を提供しないのはなぜですか？ Set<Foo> set = ...; ... Foo foo = new Foo(1, 2, 3); Foo bar = set.get(foo); // get the Foo element from the Set that equals foo にSetと等しい要素が含まれているかどうかを確認できますが、barなぜその要素を取得できないのですか？:( 明確にするために、equalsメソッドはオーバーライドされていますが、すべてではなく、フィールドの1つだけをチェックしています。したがって、Foo等しいと見なされる2つのオブジェクトは実際には異なる値を持つ可能性があるため、を使用することはできませんfoo。

323 java  collections  set  equals 

defaultdict(defaultdict(int))次のコードを機能させるためにを持っている方法はありますか？ for x in stuff: d[x.a][x.b] += x.c_int dx.aおよびx.b要素に応じて、アドホックで構築する必要があります。 私は使うことができます： for x in stuff: d[x.a,x.b] += x.c_int しかし、それから私は使うことができません： d.keys() d[x.a].keys()

323 python  collections 

Javaでは、キーと値のペアを格納およびアクセスするためのマップのように機能するが、キーと値のリストが同じ順序になるように、キーの順序付きリストと値の順序付きリストを返すことができるオブジェクトはありますか？ コードによる説明として、私は架空のOrderedMapのように動作するものを探しています。 OrderedMap<Integer, String> om = new OrderedMap<>(); om.put(0, "Zero"); om.put(7, "Seven"); String o = om.get(7); // o is "Seven" List<Integer> keys = om.getKeys(); List<String> values = om.getValues(); for(int i = 0; i < keys.size(); i++) { Integer key = keys.get(i); String value = values.get(i); Assert(om.get(key) == value); }

322 java  collections 

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

306 c#  collections  hashset  addrange 

多くの例で、Seqが使用されていることもあれば、リストが使用されていることもありました... 前者がScala型であることとJavaからのリストである点以外に違いはありますか？

299 list  scala  collections  seq 

ApacheコレクションライブラリTreeBidiMapから使用しています。これを次の値で並べ替えます。doubles 私の方法は、以下を使用しCollectionて値のを取得することです： Collection coll = themap.values(); これは自然にうまくいきます。 主な質問：次に、どのように変換/キャストして（どちらが正しいかわからない）collをListソートできるようにしたいのですが？ 次に、並べ替えられたListオブジェクトを反復処理します。これは順序どおりであり、イテレータがのリストで使用される場所を使用してTreeBidiMap（themap）から適切なキーを取得します。themap.getKey(iterator.next())doubles

294 java  list  sorting  collections  apache-commons-collection 

私は同様に新しいアイテムを作成したいのですがUtil.Map.Entryそれは構造が含まれていますがkey、value。 問題は、それがMap.Entryインターフェースであるため、インスタンス化できないことです。 Map.Entryの新しい汎用キー/値オブジェクトを作成する方法を誰かが知っていますか？

291 java  dictionary  collections  key-value 

len()Pythonビルトインの機能のコストはいくらですか？（リスト/タプル/文字列/辞書）

290 python  algorithm  collections  complexity-theory