2014-09-28 80 views
0

最近我開始玩MapDB,並瞭解它的有趣屬性。據我現在瞭解,它有三種主要的數據類型:BTree,Hashmap和Hashset。對我來說有點模糊的是,當使用Hahsmap(和Hashset)比使用Btree更好時?在使用每個數據結構時與其他方面相比有什麼優缺點?mapdb中的hashmap vs treemap:如何比較它們?

回答

1

在1.0 HashMap更適用於較大的密鑰,它還具有基於TTL或最大大小的入口過期。 TreeMap已排序並具有數據泵。

我會推薦一般的HashMap。

+0

來自文檔:「這張圖適合1e9以上的記錄數量,大量記錄會增加散列衝突,性能會線性下降......」這是否意味着我們建議或不推薦使用多於十億個鑰匙? – approxiblue 2014-11-20 16:40:46