首页 > 解决方案 > 如何在arraylist中找到相同的值并将它们按部分排序?

问题描述

我有一个包含 70000 个字符串值的未排序数组列表。我想在单独的列表中添加相同的值。

IE

如果未排序列表的样本是这样的

Arraylist[0]->"NewYork"
Arraylist[1]->"DC"
....
....
....
Arraylist[401]->"NewYork"
Arraylist[402]->"Seoul"
Arraylist[403]->"DC"

如果从未排序的列表中找到 2 个或更多相同的值,我想添加可以存储相同值的单独列表或 multihashmap,因为我想为相同的值创建部分。结果会是这样

第 1 节:

Arraylist1.add("NewYork");

Arraylist1.add("NewYork");

第 2 节:

Arraylist2.add("DC");

Arraylist2.add("DC");

在我看来,由于未排序的列表可以是随机的,因此创建多个数组列表是不好的方法,而不是我像使用 multihashmap 一样用于部分。

问题是我不想要代码,因为我已经实现了它,上面的场景是在每个部分中查找字符串并对它们进行排序,但是我的算法很慢,大约需要 30 到 40 秒,我的问题是哪个是最快的执行此操作的方法,因此我可以在更短和最短的时间内完成此操作。

标签: androidsortingduplicates

解决方案


推荐阅读