字符串数组分类
String array Categorizing
我有一个字符串数组,我想在其中检查数组中的每个元素与其他 8 个数组元素,以查看第一个数组元素中的任何元素是否属于其中任何一个。
简单的想分类一个字符串数组。所以为了做到这一点,我必须检查其他 8 个数组(因为我有 8 个类别)我想知道一种有效的方法来做到这一点而不一个一个地循环
您可以对数组进行排序,然后使用Arrays.binarySearch()
方法而不是一个一个地循环。这是搜索特定元素的更有效方法。
您可以使用 HashMap 代替数组或数组列表。
将 8 个类别实现为 HashMap。
从要检查的元素中,将其与 8 个 HashMap 进行匹配。这将为您提供 8 次检查的最坏情况。
如果能把所有8类的值合并成一个HashMap,最坏的情况就是1。
我相信您可以通过为每个值附加校验和来组合来自不同类别的值并且只有 1 个 HashMap。类似于:
//values in the hash map
xxxx_cat1
yyyy_cat1
zzzz_cat1
xxxx_cat2
yyyy_cat2
zzzz_cat2
从HashMap中取值后,根据checksum(追加文本)得到其类别
我有一个字符串数组,我想在其中检查数组中的每个元素与其他 8 个数组元素,以查看第一个数组元素中的任何元素是否属于其中任何一个。
简单的想分类一个字符串数组。所以为了做到这一点,我必须检查其他 8 个数组(因为我有 8 个类别)我想知道一种有效的方法来做到这一点而不一个一个地循环
您可以对数组进行排序,然后使用Arrays.binarySearch()
方法而不是一个一个地循环。这是搜索特定元素的更有效方法。
您可以使用 HashMap 代替数组或数组列表。
将 8 个类别实现为 HashMap。 从要检查的元素中,将其与 8 个 HashMap 进行匹配。这将为您提供 8 次检查的最坏情况。
如果能把所有8类的值合并成一个HashMap,最坏的情况就是1。
我相信您可以通过为每个值附加校验和来组合来自不同类别的值并且只有 1 个 HashMap。类似于:
//values in the hash map
xxxx_cat1
yyyy_cat1
zzzz_cat1
xxxx_cat2
yyyy_cat2
zzzz_cat2
从HashMap中取值后,根据checksum(追加文本)得到其类别