Java数据结构参考

Question

谁能给我包含主Java数据结构的概括了一个网站，并及时各自复杂的引用（喜欢加一些操作给出，查找，删除），例如Hashtables是寻找O（1），而LinkedLists是O（N）。像内存使用情况的一些细节将是很好了。

这将是很有益在数据结构思考算法。

Answer 1

有没有理由认为Java的实现是不同的（在复杂性方面）比一般的，与语言无关的实现？换句话说，为什么不只是指一般参考上的各种数据结构的复杂性：

算法与数据结构的NIST字典

但是，如果你坚持的Java特定的：

Java标准的数据结构大O符号

Java集合的cheatsheet V2 （死链接但这是的cheatsheet <的第一版本/一>）

Answer 2

最全面的Java集合概述是这里

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

Answer 3

我发现是非常有用的集合框架页，expecially集合框架的概要，其中每一接口/类breeefly说明。不幸的是有没有大O的信息。

Answer 4

我看不出这里所说的这种特殊的资源，我发现在过去大量使用它。认识你的复杂性！

http://bigocheatsheet.com/

Answer 5

用于主集合类的时间和空间复杂度应该对应于已知的时间复杂性的数据结构。我不认为有什么具体的Java它，例如（如你所说）哈希查找应该是O（1）。你可以看看这里或的此处。

Answer 6

我不相信有任何一个网站概述本（听起来像一个项目一个好主意，虽然）。我认为问题的一部分是，如何每个算法运行的理解是非常重要的。在大多数情况下，这听起来像你了解大澳，所以我会使用，作为您的最佳猜测。紧接着使用一些基准测试/剖析，看看运行速度更快/更慢。

和，是的， Java文档应该有多大的这一在java.util信息。