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

问题描述

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

解决方法

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

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

,

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

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