Sam*_*ijo 25 java summary time-complexity data-structures
任何人都可以给我一个网站的引用,其中包含主要Java数据结构的摘要,以及它们各自的复杂性(对于某些给定的操作,如添加,查找,删除),例如Hashtables是O(1)用于查找,而LinkedLists在...上).像内存使用这样的一些细节也会很好.
这对于在算法的数据结构中进行思考非常有用.
Mat*_*zol 23
是否有理由认为Java的实现与通用的,语言无关的实现不同(在复杂性方面)？换句话说,为什么不仅仅参考各种数据结构的复杂性的一般参考:
但是,如果你坚持特定于Java:
Java Collections cheatsheet V2(死链接,但这是cheatsheet的第一个版本)