2012-11-18 67 views
2

我來自一個java世界,通常考慮一個必需的集合接口(set,list,map),並根據不同的用例選擇使用哪個具體實現,類似於this reference of Java Question對應於java集合的ruby數據結構實現

我想知道是否有類似的紅寶石數據strucutres對應於在java中可用的那些好摘要?

如果不是有人可以提供喜歡的實現人們使用:

  1. 在頁面的中間表中的列在這裏http://docs.oracle.com/javase/1.5.0/docs/guide/collections/overview.html
  2. 一些其他的像說 隊列:阻斷,延遲,鏈接阻塞隊列,圓形等 線索 樹木 等

如果大部分都來自ruby標準庫,則更好,否則流行的寶石也不錯。

我的目的是有一個地方,在世界上的紅寶石選擇好數據結構實現

感謝時參考!

+1

爲什麼不直接瀏覽[Ruby core](http://ruby-doc.org/core-1.9.3/)和[標準庫](http:// ruby​​-doc .ORG/STDLIB-1.9.3 /)?沒有太多,需要很長時間才能完成。閱讀文檔可能是乾的,但它確實很有用。 –

+0

謝謝,我會去看看。我正在尋找一個有兩列java DS,對應Ruby DS的並行表。當我正在尋找linkedHashMap vs concurrentHashMap,vs sortedMap等時我特別有用,我不需要經過大量搜索和瀏覽它們。對於很多人來說,它聽起來像是一個常見的用例,所以可能會像網絡上已經存在的那樣。 – codeObserver

回答

1

紅寶石有set s連同他們的sorted counterpartarray類處理與Java等價的列表,並且有一個hash類可以像地圖一樣工作。還要別的嗎?發表評論。

+0

謝謝hd1。是否有一個基於樹的散列實現(有序遍歷?) – codeObserver

+0

謝謝hd1。是否有基於樹的實現哈希(有序遍歷?).LinkedHashSet像實現。我在問題中提到的隊列實現。另外還有一些可以保證線程安全的其他類,比如ConcurrentHashMap。 http://docs.oracle.com/javase/1.5.0/docs/guide/collections/reference.html中提到了很多。 – codeObserver

+0

內置散列是線程安全的,除非你在談論jruby – hd1