【发布时间】:2011-10-29 06:06:58
【问题描述】:
谁能给我指出一些好的 Java 库 (jar),它除了标准 Java 语言的一部分之外还有更多的数据结构。我想要支持诸如元组、对、尝试、二项式/斐波那契树之类的东西,并且可能是图形。 [是的,我知道自己写会很有趣,但我现在不愿意重新发明轮子]
【问题讨论】:
-
查看这篇文章,讨论各种第三方库:stackoverflow.com/questions/629804/…
标签: java
谁能给我指出一些好的 Java 库 (jar),它除了标准 Java 语言的一部分之外还有更多的数据结构。我想要支持诸如元组、对、尝试、二项式/斐波那契树之类的东西,并且可能是图形。 [是的,我知道自己写会很有趣,但我现在不愿意重新发明轮子]
【问题讨论】:
标签: java
我不知道有任何一个 Java 库包含所有这些组件。然而,有一个非常好的库,叫做JGraphT,它为 Java 中的图形提供了一个非常好的和全面的 API。它还包括一些与之相关的结构,例如FibonacciHeap 类。他们还有一个非常全面的JavaDoc。 JGraphT 网站列表中的功能列表:
- 有向和无向图。
- 带有加权/未加权/标记的图形或任何用户定义的边。
- 各种边缘多重性选项,包括:simple-graphs、multigraphs、pseudographs。
- 不可修改图表 - 允许模块提供对内部图表的“只读”访问。
- listenable 图表 - 允许外部侦听器跟踪修改事件。
- 子图 自动更新其他图上的子图视图的图。
- 以上图表的所有组成。
【讨论】:
prefuse 库/框架拥有其中的大部分(全部?也许不是一对),尽管它是一个可视化库(而且非常不错)。
【讨论】:
Guava 有许多额外的数据结构,还有Apache Commons Collections library。
【讨论】: