Java数据结构参考

有谁能给我一个包含主要Java数据结构摘要的网站的参考，以及它们各自的时间复杂性（对于某些给定的操作，如添加、查找、删除），例如

Hashtable

s是O（1）表示查找，而

LinkedList

s是O（n）。一些细节，比如内存使用情况也不错

---

这对于思考算法的数据结构真的很有帮助。

我不相信有任何一个网站可以概括这一点（不过对于一个项目来说，这听起来是个好主意）。我认为问题的一部分在于理解每种算法的运行方式非常重要。在大多数情况下，听起来你理解Big-O，所以我会用它作为你最好的猜测。接着进行一些基准测试/评测，看看哪些运行更快/更慢

---

是的，在

java.util

中应该有很多这样的信息，最全面的java集合概述在这里

---

有没有理由认为Java的实现与一般的、语言无关的实现不同（在复杂性方面）？换言之，为什么不参考关于各种数据结构复杂性的一般参考资料：

但是，如果您坚持特定于Java：

---

（死链接，但）

主要集合类的时间和空间复杂性应与已知时间复杂性的数据结构相对应。我不认为它有任何特定于Java的地方，例如（正如您所说）散列查找应该是O（1）。您可以查看或。

我发现这是一个非常有用的页面，特别是，其中对每个接口/类都进行了轻松的描述。不幸的是，这里没有big-O信息。

我看不到这里提到的这个特定资源，我发现它在过去非常有用。了解你的复杂性

---

除了Javadoc之外？是的，java doc将它们全部分开，而且复杂性并不容易找到。我不想要每一个细节，只是一个时间复杂的摘要谢谢