パフォーマンス上、Guavaライブラリはどれくらい良いですか？

Question

私はGoogle Guavaライブラリを使っていて、そこにたくさんの良いデータ構造があります。

他の誰かがそれを使用していた場合、巨大なデータセットで使用したときにどのように実行されたかに関するフィードバックを提供できますか？基本的に私はその操作のためにBigO表記法を探しています。

ありがとうございます。

Answer 1

Guava貢献者はこちらです。

ええと、何を言っていますか？すべてのハッシュベースの（および列挙型ベースの）コレクションは、期待どおりに一定時間内に単一エントリ操作を行います。 （HashMultiset、LinkedHashMultiset、ConcurrentHashMultiset、HashBiMap、HashBasedTable、ImmutableSet、ImmutableMap、EnumMultiset、EnumBiMap、など、そのカテゴリにすべての秋。）すべてのツリーベース/ソートコレクションはImmutableSortedMap、TreeMultiset含め、彼らのシングル入力操作のための対数の時間を持って、およびImmutableSortedSet。

マルチマップの中では、ドキュメントには基本的にMapとバリューコレクションの実装が記載されており、そこから把握することができます。 HashMultimapは、基本的にHashMapHashSet秒であるLinkedHashMultimapはLinkedHashMapLinkedHashSet秒であり、ArrayListMultimapはHashMapArrayList秒であり、LinkedListMultimapはLinkedHashMapLinkedList秒（性能面、そうでない場合は、技術的に真）であり、TreeMultimapはTreeMapTreeSet秒です、ImmutableSetMultimapはImmutableMap~ImmutableSets、ImmutableListMultimapはImmutableMap~sである。自明ではないかもしれません

唯一のものはSortedMultiset実装はあなたがJDK TreeMap<E, Integer>にだけ行うことができませんでしたO(log n)時間でsubMultiset().size()の操作を、提供することをおそらくあります。

コレクションのすべてのビュー（私たちは多くのビューが好きです）は、一定の時間内に戻り、予想通りの漸化を持っています。

さらに詳しいことがありますか？

（一般的に、Guavaは基本的にGoogleが本番環境で使用するコアライブラリですが、強健な環境ではユーティリティが十分に機能するという非常に強力な証拠だと思っています。あなたは基本的に無料でこれらの改善を得ています）。