2011-10-29 22 views
3

任何人都可以向我指出一些好的Java庫(jar),它具有除了作爲標準Java語言的一部分之外的更多數據結構。我希望支持像Tuple,Pair,Tries,Binomial/Fibonacci樹這樣的東西,並且可能是Graphs。 [是的,我知道寫我自己會很有趣,但我不願意重新發明輪子]具有更多數據結構的Java庫

+2

查看本文討論各種第三方庫:http://stackoverflow.com/questions/629804/what-is-the-most-efficient-java-collections-library/630864#630864 – emt14

回答

4

prefuse圖書館/框架有大多數(所有?也許不是對),即使這是一個可視化庫(在這方面非常好)。

+0

這似乎更像是一個可視化庫。我更多地搜索算法/數據結構庫 - 類似於C++中的Boost庫!不管怎麼說,還是要謝謝你。 – user396089

+0

@ user396089那是因爲這就是它(我說的很多)。我沒有意識到*課程對你來說很重要,我以爲你只是對課程感興趣。這有什麼關係? –

5

我不知道任何包含所有這些組件的Java庫。然而,有一個名爲JGraphT的非常好的庫,它爲Java中的圖形提供了非常好的和全面的API。它還包含一些與類相關的結構,例如FibonacciHeap類。他們也有一個非常全面的JavaDoc。從JGraphT網站列表的功能列表:

  • 執導無向圖
  • 圖形與加權/未加權 /標記或任何用戶定義的邊緣。
  • 各種邊緣多重選擇,包括:簡單圖表重圖pseudographs
  • 不可修改圖 - 允許模塊提供對內部圖的「只讀」訪問。
  • 可收聽圖形 - 允許外部偵聽器跟蹤修改事件。
  • 子圖在其他圖上自動更新子圖視圖的圖。
  • 以上圖的所有組成。