当前位置: 首页 > 面试题库 >

Java数据结构参考

益明朗
2023-03-14
问题内容

谁能给我一个网站的引用,该网站包含主要Java数据结构的摘要以及它们各自的时间复杂度(对于某些给定的操作(例如添加,查找,删除)),例如Hashtables是O(1)用于查找,而LinkedLists是在…上)。一些细节,如内存使用情况也将很好。

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


问题答案:

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

NIST算法和数据结构词典

但是,如果您坚持特定于Java的话:

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

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



 类似资料:
  • 当你创建一个对象并给它赋一个变量的时候,这个变量仅仅 参考 那个对象,而不是表示这个对象本身!也就是说,变量名指向你计算机中存储那个对象的内存。这被称作名称到对象的绑定。 一般说来,你不需要担心这个,只是在参考上有些细微的效果需要你注意。这会通过下面这个例子加以说明。 对象与参考 例9.6 对象与参考 #!/usr/bin/python # Filename: reference.py print

  • 问题内容: 是否有任何库或文档/链接提供了有关在Java中实现Trie数据结构的更多信息? 任何帮助将是巨大的! 谢谢。 问题答案: 您可以阅读Java Trie 或查看trie。

  • 问题内容: 是否有一个良好的可用(标准Java)数据结构来表示Java中的树? 具体来说,我需要代表以下内容: 任何节点上的树都可以有任意数量的子代 每个节点(在根之后)只是一个字符串(其子代也是字符串) 我需要能够获得代表给定节点的输入字符串的所有子代(某种形式的列表或字符串数​​组) 是否有可用的结构或者我需要创建自己的结构(如果这样的话,实施建议会很好)。 问题答案: 这里: 那是可用于或任

  • 我试图理解是否以及在什么情况下应该使用Python类和/或Java类。 如果要制作一个专门的字典/地图类,应该从Python的dict或者Java的HashMap或者TreeMap等中提取一个子类? 很容易使用Python的,因为它们更简单、更性感。但是Jython运行相对较慢的一个原因(在我看来是这样)似乎与动态键入有关。我最好说我对所有这些都不太清楚,而且我也没有花晚上的时间仔细研究Pytho

  • 顺序结构 顺序栈(Sequence Stack) SqStack.cpp 顺序栈数据结构和图片 typedef struct { ElemType *elem; int top; int size; int increment; } SqStack; 队列(Sequence Queue) 队列数据结构 typedef struct { ElemType * elem; int fron

  • 数据结构 Collection 和 Sequence Clojure 常用的数据结构有 List, Map, Vector, Set. 他们都属于 Collection, 之间的关系大致是这样: 属于 Clojure 当中实现的数据结构都是 Collection. 编码当中会遇到 Host 平台的数据类型, 不属于 Collection. 实现了 Collection 的接口的数据结构都支持这些函