Java 数据结构参考

任何人都可以给我一个网站的参考,其中包含主要Java数据结构的摘要,以及它们各自的时间复杂性(对于一些给定的操作,如添加,查找,删除),例如,s是O(1)用于查找,而s是O(n)。一些细节,如内存使用量也会很好。HashtableLinkedList

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


答案 1

有没有理由认为Java的实现与通用的,与语言无关的实现不同(就复杂性而言)?换句话说,为什么不参考关于各种数据结构复杂性的一般参考:

NIST 算法和数据结构词典

但是,如果你坚持使用特定于Java的:

Java 标准数据结构 Big O 表示法

Java Collections cheatsheet V2 (死链接,但这是备忘单的第一个版本)


答案 2

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

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