问题描述
我正在尝试开发一个应用程序,其中包含一长串排序的唯一名称,以及每个名称旁边的一个数字。该列表的大小非常大(约 10M)。哪种数据结构最适合这种情况。这样我就不会每次都打磁盘。需要专家建议。提前致谢。
解决方法
1000 万个 10-15 个字符的字符串不需要太多内存。
使用Map<String,Integer> map = new HashMap<>();
,它具有恒定的时间,性能非常快。
,
能否请您说明您将如何使用该结构,我的意思是用于哪些目的?
如果您使用名称来获取号码或反对。 --> 你应该使用 LinkedHashMap 来保持秩序。