I'm trying to go deep into Dictionary ADT and Skip List for Java. My textbook doesn't cover a lot about this and whatever it has covered is very complicated. Which is the best online site to get more information on Dictionary ADT and Skip List for Java. I'm looking for the one which talks visually and gives a lot of examples.
我正在尝试深入研究Dictionary ADT和Skip List for Java。我的教科书没有涉及很多这方面的内容,而且它所涉及的内容非常复杂。哪个是获取有关Dictionary ADT和Skip List for Java的更多信息的最佳在线站点。我正在寻找一个直观的谈话并提供很多例子。
2 个解决方案
#1
3
Since it sounds like you're in an algorithms class, I would separate the implementation of a dictionary and a skip list from what is provided by the Java API. At this point, it's more important that you understand the concept of what these abstract data types are, because they can be implemented in any language (C#, PHP, Scheme, Brainfuck, etc.)
因为它听起来像是在算法类中,所以我会将字典和跳过列表的实现与Java API提供的内容分开。在这一点上,了解这些抽象数据类型的概念更为重要,因为它们可以用任何语言实现(C#,PHP,Scheme,Brainfuck等)。
Your instructor will probably want you to: first, define the interface or contract for a dictionary (or a skip list), and then figure out its implementation. If you're programming in Java, use JUnit to verify the correctness of your algorithms. If you're programming in some other language, look for any xUnit API.
您的教师可能会要求您:首先,定义字典(或跳过列表)的接口或合同,然后确定其实现。如果您使用Java编程,请使用JUnit验证算法的正确性。如果您使用其他语言编程,请查找任何xUnit API。
Look in NIST's Dictionary of Algorithms and Data Structures as a secondary resource to your textbook to understand what these things mean. Probably the best algorithm book in Java is Sedgewick's, and its main distinctive is its pedagogical use of applets. Since the sample code is not written in idiomatic Java, I wouldn't look there for industrial-strength implementations of the algorithms. After all, you're supposed to do the work yourself, not use someone else's collections API.
查看NIST的算法和数据结构词典,作为教科书的第二资源,以了解这些内容的含义。可能Java中最好的算法书是Sedgewick's,它的主要特色是它对applet的教学用法。由于示例代码不是用惯用Java编写的,因此我不会在那里寻找算法的工业级实现。毕竟,你应该自己做这项工作,而不是使用其他人的集合API。
Oh, btw, Java 6 has two implementations of skip lists: ConcurrentSkipListSet and ConcurrentSkipListMap. And the interface of a dictionary data structure in Java is Map.
哦,顺便说一句,Java 6有两个跳过列表实现:ConcurrentSkipListSet和ConcurrentSkipListMap。 Java中字典数据结构的接口是Map。
#2
0
You can download the PDF of William Pugh's original paper describing skip lists and the theory behind it here.
您可以下载William Pugh原始论文的PDF,其中描述了跳过列表及其背后的理论。
Also, this is a good applet to visualize the operations of a skip list. It helped me alot when skip lists came up in my data structures class.
此外,这是一个很好的小程序,可视化跳过列表的操作。当我的数据结构类中出现跳过列表时,它帮助了我很多。
Also, the Wikipedia entry has a few good links at the bottom for other implementations and the Java source code.
此外,*条目底部有一些很好的链接用于其他实现和Java源代码。
#1
3
Since it sounds like you're in an algorithms class, I would separate the implementation of a dictionary and a skip list from what is provided by the Java API. At this point, it's more important that you understand the concept of what these abstract data types are, because they can be implemented in any language (C#, PHP, Scheme, Brainfuck, etc.)
因为它听起来像是在算法类中,所以我会将字典和跳过列表的实现与Java API提供的内容分开。在这一点上,了解这些抽象数据类型的概念更为重要,因为它们可以用任何语言实现(C#,PHP,Scheme,Brainfuck等)。
Your instructor will probably want you to: first, define the interface or contract for a dictionary (or a skip list), and then figure out its implementation. If you're programming in Java, use JUnit to verify the correctness of your algorithms. If you're programming in some other language, look for any xUnit API.
您的教师可能会要求您:首先,定义字典(或跳过列表)的接口或合同,然后确定其实现。如果您使用Java编程,请使用JUnit验证算法的正确性。如果您使用其他语言编程,请查找任何xUnit API。
Look in NIST's Dictionary of Algorithms and Data Structures as a secondary resource to your textbook to understand what these things mean. Probably the best algorithm book in Java is Sedgewick's, and its main distinctive is its pedagogical use of applets. Since the sample code is not written in idiomatic Java, I wouldn't look there for industrial-strength implementations of the algorithms. After all, you're supposed to do the work yourself, not use someone else's collections API.
查看NIST的算法和数据结构词典,作为教科书的第二资源,以了解这些内容的含义。可能Java中最好的算法书是Sedgewick's,它的主要特色是它对applet的教学用法。由于示例代码不是用惯用Java编写的,因此我不会在那里寻找算法的工业级实现。毕竟,你应该自己做这项工作,而不是使用其他人的集合API。
Oh, btw, Java 6 has two implementations of skip lists: ConcurrentSkipListSet and ConcurrentSkipListMap. And the interface of a dictionary data structure in Java is Map.
哦,顺便说一句,Java 6有两个跳过列表实现:ConcurrentSkipListSet和ConcurrentSkipListMap。 Java中字典数据结构的接口是Map。
#2
0
You can download the PDF of William Pugh's original paper describing skip lists and the theory behind it here.
您可以下载William Pugh原始论文的PDF,其中描述了跳过列表及其背后的理论。
Also, this is a good applet to visualize the operations of a skip list. It helped me alot when skip lists came up in my data structures class.
此外,这是一个很好的小程序,可视化跳过列表的操作。当我的数据结构类中出现跳过列表时,它帮助了我很多。
Also, the Wikipedia entry has a few good links at the bottom for other implementations and the Java source code.
此外,*条目底部有一些很好的链接用于其他实现和Java源代码。