2014-10-11 98 views
0

我有一个hashmap字符串来串,我希望这个hashmap被保存在内存中,以便它可以在以后的时间重用 我使用散列表的主要因素是O(1)访问参数 随着我经常修改hashmap,我不认为我应该序列化/ de序列化所有东西来增加值。 另一个选择是数据库。但是我失去了O(1)的表现吗?将hashmap存储在存储或db?

寻找建议/代码。谢谢!

回答

0

假设您通过主键选择主键上有一个索引。通常是B树,所以复杂度应该是O(log(n))是表的行数。当然,还有更多的事情需要它像磁盘访问,查询缓存等