MovingAverage m = new MovingAverage(3);
m.next(1) = 1 // 返回 1.00000
m.next(10) = (1 + 10) / 2 // 返回 5.50000
m.next(3) = (1 + 10 + 3) / 3 // 返回 4.66667
m.next(5) = (10 + 3 + 5) / 3 // 返回 6.00000
我们需要一个数据结构来维护在窗口中的值，这个数据结构有一个要求，当存储的数个数大于窗口大小m时，需要弹出最先进入的数，这正好时队列的性质，所以可以用队列来维护。
算法：队列模拟滑动窗口
初始化时新建一个队列。
每次调用next(x)时，将x加入队列1。
如果队列长度大于m，弹出队首。
计算结果并返回。
复杂度分析
设窗口大小为m。
时间复杂度
单次next()时间复杂度O(1)
队列插入和弹出都是O(1)。
空间复杂度
最多存储m个数，空间复杂度为O(m)。
public class MovingAverage {
private Queue<Integer> queue;
private double sum = 0;
private int size;
/** Initialize your data structure here. */
public MovingAverage(int size) {
queue = new LinkedList<Integer>();
this.size = size;
public double next(int val) {
sum += val;
if (queue.size() == size) {
sum = sum - queue.poll();
queue.offer(val);
return sum / queue.size();
更多题解参考：九章官网solution
面试官：java中的编码转化方式都有哪些？（中兴面试真题）
昨天晚上在微信上有人跟我说，他去中兴面试，面试官问了一个很变态的问题，问Java中的编码格式转换都有哪几种方式？由于之前就知道String中的转换方式，还有一些工具类，因此今天就好好的整理一下java中jdk提供的几种转换方式，希望在今年的面试中对你有帮助。
