2014-10-11 101 views
0

我有一個hashmap字符串來串,我希望這個hashmap被保存在內存中,以便它可以在以後的時間重用 我使用散列表的主要因素是O(1)訪問參數 隨着我經常修改hashmap,我不認爲我應該序列化/ de序列化所有東西來增加值。 另一個選擇是數據庫。但是我失去了O(1)的表現嗎?將hashmap存儲在存儲或db?

尋找建議/代碼。謝謝!

回答

0

假設您通過主鍵選擇主鍵上有一個索引。通常是B樹,所以複雜度應該是O(log(n))是表的行數。當然,還有更多的事情需要它像磁盤訪問,查詢緩存等