具有更多数据结构的Java库

Question

任何人都可以指向一些优秀的Java库(jar),除了作为标准Java语言的一部分之外,它还有更多的数据结构.我想要支持诸如 - 元组,对,试验,二项式/斐波纳契树以及可能是图形.[是的,我知道自己写它们会很有趣,但我现在不愿意重新发明轮子]

Answer 1

我不知道任何包含所有这些组件的Java库.然而,有一个非常好的库JGraphT,它为Java中的图形提供了一个非常好的和全面的API.它还包括一些与FibonacciHeap类相关的结构,例如类.他们还有一个非常全面的JavaDoc.JGraphT网站的功能列表列出:

• 有向和无向图.
• 带有加权/未加权 /标记或任何用户定义边的图.
• 各种边缘多重性选项,包括:简单图形,多图形,伪图形.
• 不可修改的图形 - 允许模块提供对内部图形的"只读"访问.
• 收听图表-允许外部听众跟踪修改事件.
• 子图在其他图上自动更新子图视图的图.
• 上图的所有组成.