【问题标题】:Java library with more data structures具有更多数据结构的 Java 库
【发布时间】:2011-10-29 06:06:58
【问题描述】:

谁能给我指出一些好的 Java 库 (jar),它除了标准 Java 语言的一部分之外还有更多的数据结构。我想要支持诸如元组、对、尝试、二项式/斐波那契树之类的东西,并且可能是图形。 [是的,我知道自己写会很有趣,但我现在不愿意重新发明轮子]

【问题讨论】:

标签: java


【解决方案1】:

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

  • 有向和无向图。
  • 带有加权/未加权/标记的图形或任何用户定义的边。
  • 各种边缘多重性选项,包括:simple-graphs、multigraphs、pseudographs。
  • 不可修改图表 - 允许模块提供对内部图表的“只读”访问。
  • listenable 图表 - 允许外部侦听器跟踪修改事件。
  • 子图 自动更新其他图上的子图视图的图。
  • 以上图表的所有组成。

【讨论】:

    【解决方案2】:

    prefuse 库/框架拥有其中的大部分(全部?也许不是一对),尽管它是一个可视化库(而且非常不错)。

    【讨论】:

    • 这看起来更像是一个可视化库。我更多的是在寻找算法/数据结构库——类似于 C++ 中的 Boost 库!还是谢谢。
    • @user396089 那是因为它就是这样(我也说了这么多)。我不知道课程对您来说在哪里很重要,我以为您只是对课程感兴趣。有什么关系?
    【解决方案3】:

    Guava 有许多额外的数据结构,还有Apache Commons Collections library。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-05-16
      • 1970-01-01
      • 2011-10-30
      • 1970-01-01
      相关资源
      最近更新 更多