【发布时间】：2014-11-23 06:56:40
【问题描述】：
最近我开始使用 MapDB，并了解它有趣的属性。据我现在了解，它具有三种主要的数据类型：BTree、Hashmap 和 Hashset。对我来说有点模糊的是，什么时候使用 Hahsmap（和 Hashset）比使用 Btree 更好？与其他数据结构相比，使用每种数据结构有什么优缺点？
【问题讨论】：
标签： caching hash memcached b-tree mapdb
【发布时间】：2014-11-23 06:56:40
【问题描述】：
在 1.0 中，HashMap 更适合较大的键，它还具有基于 TTL 或最大大小的条目过期时间。 TreeMap 已排序并具有数据泵。
我一般会推荐 HashMap。
【讨论】：
-
来自文档：“此映射适用于 1e9 及以上的记录数。更多的记录会增加哈希冲突，性能会线性下降......”这是否意味着我们是或不是建议使用超过十亿个密钥？