谁能给我一个包含主要 Java 数据结构摘要的网站的引用资料，以及它们各自的时间复杂性(对于某些给定的操作，如添加、查找、删除)，例如Hashtables 是 O(1) 的查找，而 LinkedLists 是 O(n)。内存使用等一些细节也会很好。
这对于思考算法的数据结构非常有帮助。
最佳答案
是否有理由认为 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 )
关于Java 数据结构引用，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1274711/