javalist统计连续三次次数的算法

原创

mob64ca12ecb6c5 2024-08-14 07:39:06 ©著作权

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

Java List统计连续三次次数的算法

在程序开发中，我们经常需要统计数据中的特定特征。今天，我们将一起学习如何使用 Java 的 List 来统计某个元素连续出现三次的次数。对于刚入行的小白来说，理解这个算法并实现它是一个非常好的练习。以下是我们将在本文中讨论的内容。

流程概述

在开始编码之前，我们需要明确整个流程。在这里，我们将通过一个步骤表来展示我们要执行的每一步。

步骤	描述
1	创建一个列表并填充元素
2	初始化计数器与状态变量
3	遍历列表，检查每个元素
4	如果当前元素等于前一个元素，则增加计数
5	如果计数达到三次，则记录结果并重置计数
6	返回最终统计结果

步骤详细说明

接下来，我们将逐步分析每一步所需的代码及其解释。

1. 创建一个列表并填充元素

在这一步，我们首先需要导入必要的 Java 包，并创建一个 ArrayList 来存储数据。

import java.util.ArrayList; // 导入 ArrayList 类
import java.util.List;       // 导入 List 接口

public class ConsecutiveCount {
    public static void main(String[] args) {
        // 创建并填充一个 List，作为我们待处理的数据
        List<String> elements = new ArrayList<>();
        elements.add("A");
        elements.add("A");
        elements.add("A");
        elements.add("B");
        elements.add("A");
        elements.add("A");
        elements.add("C");
        elements.add("A");
        elements.add("A");
        elements.add("A");

        // 继续执行后续步骤
    }
}

2. 初始化计数器与状态变量

在遍历列表前，我们需要初始化计数器以及一个状态变量，来跟踪当前元素和连续次数。

        int count = 1; // 初始化计数器，为 1，因为当前元素至少出现了一次
        String lastElement = ""; // 用于存放上一个元素
        int totalConsecutiveTriples = 0; // 统计连续出现三次的次数

3. 遍历列表，检查每个元素

使用一个循环遍历 List 中的每个元素，并与前一个元素进行比较。

        for (String currentElement : elements) {
            // 检查当前元素是否等于上一个元素
            if (currentElement.equals(lastElement)) {
                count++; // 增加计数
            } else {
                // 如果当前元素与上一个元素不同，则重置计数
                count = 1; // 重新开始计数
            }

            // 设置上一个元素为当前元素
            lastElement = currentElement;

4. 判断计数是否达到三次

在遍历过程中，如果计数达到了三次，我们就记录结果，并将计数器重置。

            if (count == 3) {
                totalConsecutiveTriples++; // 统计次数
                count = 1; // 重置计数器，继续寻找下次出现
            }
        }

5. 返回最终统计结果

最后，我们需要输出统计结果。

        // 输出最终统计结果
        System.out.println("连续出现三次的次数: " + totalConsecutiveTriples);
    }
}

完整代码示例

将上述步骤整合在一起，我们的完整代码如下所示：

import java.util.ArrayList; // 导入 ArrayList 类
import java.util.List;       // 导入 List 接口

public class ConsecutiveCount {
    public static void main(String[] args) {
        // 创建并填充一个 List
        List<String> elements = new ArrayList<>();
        elements.add("A");
        elements.add("A");
        elements.add("A");
        elements.add("B");
        elements.add("A");
        elements.add("A");
        elements.add("C");
        elements.add("A");
        elements.add("A");
        elements.add("A");

        // 初始化计数器和状态变量
        int count = 1;
        String lastElement = "";
        int totalConsecutiveTriples = 0;

        // 遍历列表
        for (String currentElement : elements) {
            if (currentElement.equals(lastElement)) {
                count++; // 增加计数
            } else {
                count = 1; // 重置计数
            }

            lastElement = currentElement;

            // 判断是否达到三次
            if (count == 3) {
                totalConsecutiveTriples++; // 记录连续三次出现
                count = 1; // 重置计数器
            }
        }

        // 输出最终统计结果
        System.out.println("连续出现三次的次数: " + totalConsecutiveTriples);
    }
}

状态图

下面是一个状态图，帮助你更好地理解算法的执行流程。

stateDiagram
    direction LR
    A: Start --> B: Initialize Variables
    B --> C: For Each Element In List
    C --> D: Compare with Last Element
    D --> E: Count +1 if Same
    D --> F: Count reset if Different
    E --> D
    F --> G: Check if Count == 3
    G --> H: Total Count +1
    H --> F
    G --> C: Continue Loop