标签： android database sqlite hashmap
我有一个字符串的hashmap字符串，我希望将这个hashmap保存在内存中，以便以后及时重用 我使用散列映射的主要因素是O（1）访问参数 由于我经常修改hashmap，我不认为我应该序列化/反序列化所有内容以添加值。 另一种选择是数据库。但是我失去了O（1）的表现吗？
寻找建议/代码。谢谢！
答案 0 :(得分：0)
假设您通过主键选择主键上有一个索引。通常是B树，因此复杂性应该是O（log（n））n是表的行数。当然还有更多的东西，如磁盘访问，查询缓存等