列表中元素出现次数的两种高效计算方法

2024-03-06 02:09:55

## 计算列表中元素出现的次数

简介

在编程中，我们经常需要计算列表中特定元素出现的次数。本文将介绍两种常用的方法：使用 Collections.frequency() 方法和使用频次映射。

## 使用 Collections.frequency() 方法

Collections 类提供了 frequency() 方法，可以计算集合中某个元素出现的次数。该方法使用线性搜索算法，遍历整个集合，并对给定的元素进行计数。

import java.util.ArrayList;
import java.util.Collections;

public class CountOccurrencesWithCollectionsFrequency {

    public static void main(String[] args) {
        ArrayList<String> animals = new ArrayList<>();
        animals.add("bat");
        animals.add("owl");
        animals.add("bat");
        animals.add("bat");

        // 计算列表中 "bat" 元素出现的次数
        int count = Collections.frequency(animals, "bat");

        // 打印计数结果
        System.out.println("bat 出现的次数：" + count);
    }
}

输出结果：

bat 出现的次数：3

## 使用频次映射

频次映射是一种数据结构，它将元素映射到它们的出现次数。我们可以使用 HashMap 来创建频次映射，如下所示：

import java.util.HashMap;
import java.util.List;

public class CountOccurrencesWithFrequencyMap {

    public static void main(String[] args) {
        List<String> animals = new ArrayList<>();
        animals.add("bat");
        animals.add("owl");
        animals.add("bat");
        animals.add("bat");

        // 创建一个频次映射来存储元素及其出现次数
        HashMap<String, Integer> frequencyMap = new HashMap<>();

        // 遍历列表，更新频次映射
        for (String animal : animals) {
            // 如果频次映射中已经存在该元素，则增加其出现次数
            if (frequencyMap.containsKey(animal)) {
                frequencyMap.put(animal, frequencyMap.get(animal) + 1);
            }
            // 否则，将元素及其出现次数添加到频次映射中
            else {
                frequencyMap.put(animal, 1);
            }
        }

        // 获取 "bat" 元素的出现次数
        int count = frequencyMap.get("bat");

        // 打印计数结果
        System.out.println("bat 出现的次数：" + count);
    }
}