Java 跟踪过去15分钟内触摸事件的数量

在我的Android应用程序中，我一直在跟踪触摸事件。对于每个触摸事件，我也有一个以毫秒为单位的时间戳。现在，我想快速计算过去15分钟内发生了多少次触摸事件。当然，我可以将所有时间戳存储在一个列表或数组中，然后在列表上迭代，但是列表会快速增长，如果我必须每秒进行一次计算，这也是低效的

---

记录过去15分钟内发生了多少次触摸事件的最佳方法是什么？我有一个后台线程，它需要关于在过去15分钟内每秒发生多少次触摸事件的信息。

最终，你没有比拥有一个时间戳列表更好的了，但是你可以应用一些优化

利用隐式排序的列表

使用a（因为您是在末尾添加并从开头弹出）

避免重复整个列表-您只需检查列表的第一个元素，看看它是否有15分钟的历史

如果合适的话，我想你可以使用Handler.postDelayed 15分钟，但如果你试图在应用程序甚至设备重新启动后跟踪触摸事件，你可能会遇到问题，而你可以使用基于Deque的解决方案使用SharedReferences

---

我不相信Handler.postDelayed实际上比使用Deque更有效，但它将逻辑从应用程序中卸载，因此您不必处理它：p

正如您可能注意到的，有时会出现触摸突发。我所说的接触爆发是指在短时间内发生的一系列紧密接触点。例如，当用户拖动或投掷某物时。您可以将它们分组，并将总数放入队列或列表中带有时间戳的项目中。