java 41 lines · 7 steps

A rolling average over a sliding window

Maintain the mean of the last N readings in O(1) per update by tracking a running sum and a bounded deque.

Explained by highlit

Intermediate sliding-window running-sum deque incremental-computation

1import java.util.ArrayDeque;
2import java.util.Deque;
3 
4public final class RollingAverage {
5 
  private final int windowSize;
  private final Deque<Double> window = new ArrayDeque<>();
  private double sum;
9 
  public RollingAverage(int windowSize) {
      if (windowSize <= 0) {
          throw new IllegalArgumentException("windowSize must be positive");
      }
      this.windowSize = windowSize;
  }
16 
  public double add(double reading) {
      window.addLast(reading);
      sum += reading;
      if (window.size() > windowSize) {
          sum -= window.removeFirst();
      }
      return average();
  }
25 
  public double average() {
      if (window.isEmpty()) {
          return Double.NaN;
      }
      return sum / window.size();
  }
32 
  public boolean isFull() {
      return window.size() == windowSize;
  }
36 
  public void reset() {
      window.clear();
      sum = 0.0;
  }
41}

01 / 01

STEP 01

Walkthrough

Space play ←→ step click any line

Three takeaways

1Keeping a running sum turns each average update into constant-time work instead of re-summing the window.
2A bounded deque models a sliding window cleanly: append at one end, evict at the other.
3Guard edge cases explicitly — reject bad sizes early and return NaN when there's no data to average.

Related explainers

java

public interface GitHubClient {
 
    @GetExchange("/users/{username}")
    GitHubUser getUser(@PathVariable String username);

Declarative HTTP clients in Spring

http-client declarative-api proxy

Intermediate 8 steps

java

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

Building a trie for autocomplete in Java

trie prefix-tree recursion

Intermediate 8 steps

java

@RestController
@RequestMapping("/api/products")
public class ProductSearchController {

Binding collection query params in Spring

rest-api query-parameters dependency-injection

Intermediate 6 steps

java

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Map;

Evaluating math expressions with two stacks

stacks parsing operator-precedence

Intermediate 9 steps

java

@Entity
@Table(name = "orders")
@SQLDelete(sql = "UPDATE orders SET deleted = true, deleted_at = now() WHERE id = ?")
@Where(clause = "deleted = false")

Soft deletes with Hibernate in Spring

soft-delete jpa hibernate

Intermediate 9 steps

java

@GetMapping("/files/{id}")
public ResponseEntity<StreamingResponseBody> download(
        @PathVariable String id,
        @RequestHeader(value = HttpHeaders.RANGE, required = false) String rangeHeader) throws IOException {