java统计重复元素出现的次数

原创

mob64ca12e676c8 2024-07-19 05:41:12 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12e676c8的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java统计重复元素出现的次数

在处理数据时，我们经常需要统计元素的出现次数。在Java中，我们可以使用HashMap来实现这个功能。HashMap是一种基于哈希表的Map接口实现，它存储键值对的映射，其中键是唯一的。通过将元素作为键，出现次数作为值，我们可以轻松地统计每个元素的出现次数。

代码示例

下面是一个Java程序的示例，它读取一个字符串数组，并统计每个元素的出现次数。

import java.util.HashMap;
import java.util.Map;

public class DuplicateCounter {
    public static void main(String[] args) {
        String[] elements = {"apple", "banana", "apple", "orange", "banana", "apple"};
        Map<String, Integer> countMap = new HashMap<>();

        for (String element : elements) {
            countMap.put(element, countMap.getOrDefault(element, 0) + 1);
        }

        System.out.println("Element counts:");
        for (Map.Entry<String, Integer> entry : countMap.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

在这个示例中，我们首先创建了一个字符串数组elements。然后，我们创建了一个HashMap来存储元素及其出现次数。我们遍历数组中的每个元素，并使用getOrDefault方法来获取元素的当前计数。如果元素不在映射中，getOrDefault将返回0。然后，我们将计数加1，并将其存储回映射中。

饼状图

使用Mermaid语法，我们可以创建一个饼状图来可视化元素的出现次数。

pie
    title "Element Counts"
    "apple" : 3
    "banana" : 2
    "orange" : 1

流程图

以下是统计元素出现次数的流程图。

flowchart TD
    A[开始] --> B[创建元素数组]
    B --> C[创建HashMap]
    C --> D[遍历元素数组]
    D --> E[获取元素当前计数]
    E --> F[将计数加1]
    F --> G[存储回映射]
    G --> H[输出元素及其计数]
    H --> I[结束]

通过这个流程图，我们可以看到整个统计过程的逻辑。首先，我们创建一个元素数组和一个HashMap。然后，我们遍历数组中的每个元素，获取元素的当前计数，将计数加1，并将其存储回映射中。最后，我们输出每个元素及其出现次数。