Average uses Util.productGreaterThan() to check for Long overflow, plus a costly multiplication.
Use a sliding window of a given capacity. Add new values until the capacity has been exceeded, the overwrite old values, wrappig around.