_346.java

package com.fishercoder.solutions.firstthousand;

import java.util.Deque;
import java.util.LinkedList;

public class _346 {

    public static class Solution1 {
        class MovingAverage {

            private Deque<Integer> q;
            private Long sum;
            private int max;

            /*
             * Initialize your data structure here.
             */
            public MovingAverage(int size) {
                q = new LinkedList();
                sum = 0L;
                max = size;
            }

            public double next(int val) {
                if (q.size() >= max) {
                    int first = q.pollFirst();
                    sum -= first;
                }
                sum += val;
                q.offer(val);
                return (double) sum / q.size();
            }
        }
    }
}