java - 从哪里可以获得有关 Java 字典 ADT 和跳过列表的更多信息？

Question

我正在尝试深入了解 Java 的字典 ADT 和跳过列表。我的教科书并没有对此进行太多介绍，而且它所涵盖的内容都非常复杂。这是获取有关 Java 词典 ADT 和跳过列表的更多信息的最佳在线网站。我正在寻找一个能够直观地说话并提供大量示例的人。

Answer 1

因为听起来您在算法类中，所以我会将字典和跳过列表的实现与 Java API 提供的内容分开。此时，更重要的是您了解这些抽象数据类型的概念，因为它们可以用任何语言(C#、PHP、Scheme、Brainfuck 等)实现

你的导师可能会希望你:首先，定义字典(或跳过列表)的接口(interface)或契约，然后找出它的实现。如果您使用 Java 编程，请使用 JUnit 来验证算法的正确性。如果您使用其他语言进行编程，请查找任何 xUnit API。

查看NIST's Dictionary of Algorithms and Data Structures作为教科书的辅助资源，以了解这些内容的含义。 Java 中最好的算法书籍可能是 Sedgewick 的，其主要特点是对小程序的教学使用。由于示例代码不是用惯用的 Java 编写的，因此我不会在那里寻找算法的工业强度实现。毕竟，您应该自己完成这项工作，而不是使用别人的集合 API。

哦，顺便说一句，Java 6 有两种跳跃列表的实现:ConcurrentSkipListSet 和 ConcurrentSkipListMap。 Java中字典数据结构的接口(interface)是Map。