Java数据结构让一个方法只有在被调用N次后才会触发

Question

什么数据结构可能适合用于仅在调用方法 N 次后触发某些操作？在类中使用计数器很简单，但我想知道是否有更好的方法来做到这一点。从某种意义上说，这有点像反向速率限制器。

for (int i = 0; i < 1000; ++i) {
  call();
}

void call() {
   // trigger only once per 100 calls.
   // e.g. static int i = 0; if (++i % 100) doSomething();
}

Answer 1

您可以使用静态 AtomicInteger ，像这样:

private static final AtomicInteger counter = new AtomicInteger();

然后在您的 call() 方法中执行以下操作:

if (counter.incrementAndGet() == N) {
    do {
        actualCall();
    } while (counter.addAndGet(-N) >= N);
}

请注意，actualCall() 可能不会从将数字递增到 N 的确切调用中调用。例如，如果其他线程在 actualCall 正在进行时将计数器设置为 2*N，则 addAndGet(-N) 将返回一个值N，因此循环将继续，并再次调用 actualCall。但是，每 N 次 call() 调用都会调用一次 actualCall。