嘿，这个场景我太熟悉了——之前做用户行为分析工具时，也踩过直接存所有时间戳然后遍历统计的坑，数据量上来后不仅内存扛不住，每秒统计的延迟也会越来越明显。给你几个最优的实现思路，按实用性和效率排序：

1. 滑动时间窗口+分桶统计（首推方案） #

这是效率最高的方案，核心思路是把15分钟的时间窗口拆成固定数量的“时间桶”（比如按1秒一个桶，总共900个），每个桶只存对应时间段内的触摸次数，而不是每个事件的时间戳。这样统计时只需要累加窗口内的桶计数，完全不用遍历海量数据。

实现细节 #

• 用环形数组来存储桶：数组大小固定为900（对应15分钟的每一秒），通过指针标记当前最新的桶位置，窗口滑动时自动覆盖最旧的桶。
• 每次触摸事件触发时，找到当前秒对应的桶，把计数加1；如果当前时间已经超出当前桶的范围，先滚动窗口（清空/重置过期的桶），再更新当前桶。
• 统计时，只需要遍历窗口内的所有桶，累加计数即可（最多900次循环，属于常数时间，几乎无性能损耗）。

代码示例（Java） #

import java.util.concurrent.atomic.AtomicInteger;

public class TouchEventCounter {
    // 15分钟窗口的毫秒数
    private static final long WINDOW_MS = 15 * 60 * 1000;
    // 每个桶代表1秒，总桶数=15*60=900
    private static final int BUCKET_COUNT = 900;
    // 用AtomicInteger保证线程安全
    private final AtomicInteger[] buckets = new AtomicInteger[BUCKET_COUNT];
    // 当前桶的起始时间（对齐到整秒）
    private long currentBucketStart;
    // 当前桶在数组中的索引
    private int currentBucketIdx = 0;

    public TouchEventCounter() {
        // 初始化所有桶为0
        for (int i = 0; i < BUCKET_COUNT; i++) {
            buckets[i] = new AtomicInteger(0);
        }
        // 初始桶起始时间对齐到当前整秒
        currentBucketStart = System.currentTimeMillis() / 1000 * 1000;
    }

    // 处理触摸事件（UI线程调用）
    public void recordTouchEvent() {
        long now = System.currentTimeMillis();
        long bucketStart = now / 1000 * 1000;

        synchronized (this) {
            // 如果当前时间超出了当前桶的范围，滚动窗口
            if (bucketStart > currentBucketStart) {
                long diffSeconds = (bucketStart - currentBucketStart) / 1000;
                // 跳过的每个桶都重置为0
                for (int i = 0; i < diffSeconds; i++) {
                    currentBucketIdx = (currentBucketIdx + 1) % BUCKET_COUNT;
                    buckets[currentBucketIdx].set(0);
                    currentBucketStart += 1000;
                }
            }
            // 当前桶计数+1
            buckets[currentBucketIdx].incrementAndGet();
        }
    }

    // 获取过去15分钟的触摸次数（后台线程调用）
    public int getTouchCountInWindow() {
        long now = System.currentTimeMillis();
        long cutoffTime = now - WINDOW_MS;
        int total = 0;

        synchronized (this) {
            // 从当前桶往前遍历，直到超出时间窗口
            for (int i = 0; i < BUCKET_COUNT; i++) {
                // 计算当前遍历的桶的起始时间
                long bucketTime = currentBucketStart - (BUCKET_COUNT - 1 - i) * 1000;
                if (bucketTime >= cutoffTime) {
                    // 找到对应桶的索引
                    int idx = (currentBucketIdx - i + BUCKET_COUNT) % BUCKET_COUNT;
                    total += buckets[idx].get();
                } else {
                    // 更旧的桶肯定超出窗口，直接终止循环
                    break;
                }
            }
        }
        return total;
    }
}

优势 #

• 内存占用固定：900个AtomicInteger，仅约3.6KB，完全可以忽略。
• 时间复杂度极低：插入和统计都是O(1)级别的常数时间，每秒统计毫无压力。
• 线程安全：用synchronized和AtomicInteger保证UI线程和后台线程的操作安全。

2. 有序集合+二分查找（适合需要保留原始时间戳的场景） #

如果你的需求不仅是统计次数，还需要保留每个触摸事件的精确时间戳（比如后续做更细粒度的分析），可以用有序集合存储时间戳，通过二分查找快速定位窗口内的元素范围。

实现细节 #

• 用ConcurrentSkipListSet（线程安全的有序集合）存储所有时间戳，它内置了二分查找能力。
• 统计时，计算15分钟前的时间戳，调用tailSet(cutoffTime)获取窗口内的所有元素，直接取大小即可。
• 定时清理过期的时间戳，避免集合无限膨胀（可以在后台统计线程中每次统计完执行清理）。

代码示例（Java） #

import java.util.concurrent.ConcurrentSkipListSet;

public class TouchEventTracker {
    private static final long WINDOW_MS = 15 * 60 * 1000;
    private final ConcurrentSkipListSet<Long> touchTimestamps = new ConcurrentSkipListSet<>();

    // 记录触摸事件
    public void recordTouchEvent() {
        touchTimestamps.add(System.currentTimeMillis());
    }

    // 获取窗口内的触摸次数
    public int getTouchCountInWindow() {
        long cutoffTime = System.currentTimeMillis() - WINDOW_MS;
        // tailSet返回所有>=cutoffTime的元素，直接取size
        return touchTimestamps.tailSet(cutoffTime).size();
    }

    // 清理过期数据（后台线程定时调用）
    public void cleanupOldData() {
        long cutoffTime = System.currentTimeMillis() - WINDOW_MS;
        touchTimestamps.headSet(cutoffTime).clear();
    }
}

注意事项 #

• 性能比分桶方案稍差：统计时的时间复杂度是O(logN)，N是当前集合内的元素数。
• 内存占用随触摸次数增长：如果用户触摸频繁，集合会变大，但清理后会回到合理范围。

3. 轻量数据库存储（适合需要持久化的场景） #

如果需要触摸事件数据持久化（比如App重启后还能继续统计），可以用Android内置的SQLite数据库，给时间戳字段建索引，查询效率也很高。

实现思路 #

• 创建一张表存储触摸事件的时间戳：

  CREATE TABLE touch_events (id INTEGER PRIMARY KEY AUTOINCREMENT, timestamp INTEGER);
  

• 给timestamp字段建索引：

  CREATE INDEX idx_timestamp ON touch_events(timestamp);
  

• 记录触摸事件时插入一条数据；统计时执行查询：

  SELECT COUNT(*) FROM touch_events WHERE timestamp >= ?;
  

• 定时清理过期数据，避免数据库文件过大。

优势 #

• 数据持久化：App重启后不会丢失之前的统计数据。
• 查询效率高：索引加持下，统计查询的速度很快。

总结一下：如果只是需要统计次数，分桶方案是绝对的最优选择，内存占用小、性能极高，完全满足后台每秒统计的需求；如果需要保留原始时间戳，选有序集合方案；需要持久化的话用SQLite。

内容的提问来源于stack exchange，提问作者machinery