PatriciaTrie或HashMap最适合在会话中存储大量数据

Question

PatriciaTrie或HashMap最好在会话中存储大量（100万条记录）数据量。 PatriciaTrie如何分配内存 - 例如-HashMap通过Initial_Size * loadFactor分配内存。

Answer 1

  

目前我正在寻找HashMap的最佳替代因为内存开销，我需要更快地更新和检索数据。

我不知道Trie是否会给你一个比HashMap更小的内存开销。这取决于键的大小和分布，以及如何实现Trie。同样可能是查找和更新的速度。

我认为你需要尝试（没有双关语）两种选择，衡量性能......使用代表实际数据的数据集。

另一点（您似乎误解了）是您是否计划在API中利用特定于Trie的方法;例如ceiling，floor，headMap，tailMap，first，last等。如果您这样做，那么您需要使用Trie ...或其他类型的可导航地图API。您无法使用HashMap有效地执行此类操作。