什么数据结构最适合大型唯一记录而不会每次都击中磁盘？

如何解决什么数据结构最适合大型唯一记录而不会每次都击中磁盘？

我正在尝试开发一个应用程序，其中包含一长串排序的唯一名称，以及每个名称旁边的一个数字。该列表的大小非常大（约 10M）。哪种数据结构最适合这种情况。这样我就不会每次都打磁盘。需要专家建议。提前致谢。

解决方法

1000 万个 10-15 个字符的字符串不需要太多内存。

使用Map<String,Integer> map = new HashMap<>();，它具有恒定的时间，性能非常快。

,

能否请您说明您将如何使用该结构，我的意思是用于哪些目的？

如果您使用名称来获取号码或反对。 --> 你应该使用 LinkedHashMap 来保持秩序。