问哪里可以获得更多关于Java的字典ADT和跳过列表的信息？

EN

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

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

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

顺便说一句，Java6有两个跳跃列表的实现：ConcurrentSkipListSet和ConcurrentSkipListMap。Java中的字典数据结构的接口是Map。

你可以下载William Pugh描述跳过列表和它背后的理论的原始论文的PDF here。

此外，this是一个很好的可视化跳过列表操作的小程序。当跳过列表出现在我的数据结构类中时，它对我帮助很大。

此外，Wikipedia条目的底部有一些指向其他实现和Java源代码的很好的链接。