如何在数组列表中查找相同整数的倍数？

Question

我的问题如下。我有一个整数数组列表。 arraylist 包含 5 个整数，例如 [5,5,3,3,9] 或可能 [2,2,2,2,7]。许多数组列表都有重复的值，我不确定如何计算每个值存在多少个。

问题是如何在数组列表中找到重复值并计算该特定重复值的数量。在第一个示例 [5,5,3,3,9] 中，有 2 个 5 和 2 个 3。 [2,2,2,2,7] 的第二个例子只有 4 个 2。我希望找到的结果信息是是否存在重复项，其中有多少个以及重复的特定整数。

我不太确定如何在 java 中执行此操作。

任何帮助将不胜感激。谢谢。

Answer 1

对我来说，最直接的答案是使用Collections.Frequency方法。大致如下：

// Example ArrayList with Integer values
ArrayList<Integer> intList = new ArrayList<Integer>();
intList.add(2);
intList.add(2);
intList.add(2);
intList.add(2);
intList.add(7);

Set<Integer> noDupes = new HashSet<Integer>();
noDupes.addAll(intList); // Remove duplicates

for (Integer i : noDupes) {
    int occurrences = Collections.frequency(intList, i);
    System.out.println(i + " occurs " + occurrences + " times.");
}

如果您愿意，您可以将每个 Integer 与其出现次数进行映射：

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Integer i : noDupes) {
    map.put(i, Collections.frequency(intList, i));
}

Answer 2

我想到了两种算法。

对它进行排序（Collections.sort）。然后通过迭代轻松找到欺骗者。

通过在 Map 中保存计数（或 Map 对于可变计数）进行迭代。这个样子有点丑啊

不管怎样，编码应该是一个有启发性的练习。我建议两者都做，然后进行比较。

Answer 3

这是我在 @Tom 的答案的评论中描述的具体实现，经过测试：

package playground.tests;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.concurrent.atomic.AtomicInteger;

import junit.framework.TestCase;

public class DupeCounterTest extends TestCase {

    public void testCountDupes() throws Exception {
        int[] array = new int[] { 5, 5, 3, 3, 9 };
        assertEquals("{3=2, 5=2}", countDupes(array).toString());
    }

    private Map<Integer, AtomicInteger> countDupes(int[] array) {
        Map<Integer, AtomicInteger> map = new HashMap<Integer, AtomicInteger>();
        // first create an entry in the map for every value in the array
        for (int i : array)
            map.put(i, new AtomicInteger());
        // now count all occurrences
        for (int i : array)
            map.get(i).addAndGet(1);
        // now get rid of those where no duplicate exists
        HashSet<Integer> discards = new HashSet<Integer>();
        for (Integer i : map.keySet())
            if (map.get(i).get() == 1)
                discards.add(i);
        for (Integer i : discards) 
            map.remove(i);
        return map;
    }

}

Answer 4

除了数组列表之外，还使用 ​​Hashmap 集合，其中

• Hashmap 键是唯一的数组 int 值，
• 键的 Hashmap 值是遇到的每个值的计数。

遍历数组列表，将这些值收集到哈希图中，当先前的键不存在时添加一个新项目，并将已存在的键的值加 1。然后迭代 Hashmap 并打印出值 > 的所有键。 1.

Answer 5

您可以浏览 List 并将它们放入带有计数的 Map 中。然后很容易找出哪一个是重复的。

Answer 6

为了更清晰地抽象您正在做的事情，您可以使用 Multiset 数据结构，来自 guava/ Google 集合。您甚至可能会发现您宁愿使用它而不是 List，具体取决于您使用它做什么（如果您不需要列表的确定性排序）。您可以这样使用它：

Multiset<Integer> multiset = HashMultiset.create(list);
int count = multiset.count(3); // gets the number of 3s that were in the list

就上面的幕后操作而言，它几乎完全等同于基于您的列表构建 Map 的建议。