Javaデータ構造リファレンス

Question

メインJavaデータ構造の要約と時間的な複雑さ（add、find、removeなどの特定の操作の場合）を含むWebサイトの参照を誰にでも教えてもらえますか？ Hashtableは、O（1）であり、LinkedListはO（n）である。メモリ使用量のようないくつかの詳細も良いでしょう。

これは、アルゴリズムのためのデータ構造を考えるのに本当に役立ちます。

Answer 1

Javaの実装は、一般的な、言語に依存しない実装よりも（複雑さの点で）異なっていることを考える理由があるここですか？言い換えれば、なぜ単にさまざまなデータ構造の複雑さについての一般的なリファレンスを参照してくださいません：

NIST Dictionary of Algorithms and Data Structures

しかし、あなたはJava固有の主張場合：

Java standard data structures Big O notation

Java Collections cheatsheet V2（デッドリンクですが、this is the first version of the cheatsheet）

Answer 2

私は、これについて概説している単一のウェブサイトがあるとは思わない（ただし、プロジェクトの良いアイデアのように思える）。問題の一部は、各アルゴリズムの実行方法を理解することが非常に重要だということです。大部分はBig-Oを理解しているように聞こえるので、私はそれをあなたの最高の推測として使用します。いくつかのベンチマーク/プロファイリングを行い、より速く/遅く実行されるものを確認してください。

そして、はい、Java docsは、この情報の多くをjava.utilに含める必要があります。

Answer 3

最も包括的なJavaのコレクションの概要は

http://en.wikiversity.org/wiki/Java_Collections_Overview

Answer 4

メインコレクションクラスの時間と空間の複雑さは、既知のデータ構造xity。 Java固有のものはないと思います。 （あなたが言うように）ハッシュ検索はO（1）でなければなりません。 hereまたはhereと表示されます。

Answer 5

私は非常に便利なThe Collections Frameworkページ、特にすべてのインターフェイス/クラスが簡単に説明されているOutline of the Collections Frameworkページを発見しました。残念ながらbig-O情報はありません。

Answer 6

この特定のリソースはここに記載されていませんでしたが、私はこれを過去に大いに活用しています。あなたの複雑さを知る！

http://bigocheatsheet.com/