Java 数组去重并统计元素出现次数 - 使用 Set 数据结构

本文介绍如何使用 Java 中的 Set 数据结构来去除数组中的重复元素，并统计每个元素出现的次数。通过示例代码演示了如何使用 HashSet 来实现去重，以及如何统计每个元素出现的次数。

问题描述

给定一个包含重复元素的数组，例如：int[] arr = {1, 2, 1, 1, 2, 3, 4, 4, 5};，如何去除重复的元素，并统计每个元素出现的次数？

解决方案

要去掉重复的元素，可以使用 Set 数据结构来实现。Set 是一个不允许有重复元素的集合，可以将数组中的元素添加到 Set 中，然后再通过遍历 Set 来计算每个元素的出现次数。

代码示例

import java.util.HashSet; 
import java.util.Set; 
public class RemoveDuplicatesAndCount {
public static void main(String[] args) {
int[] arr = {1, 2, 1, 1, 2, 3, 4, 4, 5};
    Set<Integer> uniqueElements = new HashSet<>(); 
    for (int i = 0; i < arr.length; i++) { 
        uniqueElements.add(arr[i]); 
    } 

    for (int element : uniqueElements) { 
        System.out.println(element + " 在数组中出现了 " + getCount(arr, element) + " 次"); 
    } 
} 

public static int getCount(int[] arr, int value) { 
    int count = 0; 
    for (int i = 0; i < arr.length; i++) { 
        if (arr[i] == value) { 
            count++; 
        } 
    } 
    return count; 
} 

}

代码解释

1. 创建一个 HashSet 对象 uniqueElements，用来存储数组中不重复的元素。

2. 遍历数组 arr，将每个元素添加到 uniqueElements 中，由于 HashSet 不允许重复元素，所以重复的元素只会添加一次。

3. 遍历 uniqueElements，对于每个元素，调用 getCount(arr, element) 方法计算它在数组中出现的次数，并打印结果。

总结

通过使用 Set 数据结构，可以轻松地去除数组中的重复元素，并统计每个元素出现的次数。这种方法简单高效，是处理重复元素的常见方法之一。