数百万条目的已排序键值对

Question

TreeMap是一种有效的数据结构，用于将键值对保持在排序顺序中。在我的场景中，我有大约2亿个键值对来通过java程序进行管理。我可以看到，当提供超过1200万个关键值时，观察我的TreeMap性能明显变慢。利用TreeMap潜力的正确方法是什么？这是TreeMap的限制吗？ 即使我设法放置所有键值对，如何确保从此映射中更快地检索。 我不能使用键值对DB。