A quick and dirty fixed buffer to determine medians of a set of numbers

FixedBuffer.java

/**
 * A fixed buffer that determines the median of its values. Very inefficient for
 * high buffer lengths.
 * 
 * Here you go Matt!
 */

import java.util.ArrayList;
import java.util.Collections;
import java.util.Deque;
import java.util.LinkedList;

public class FixedBuffer {
	private Deque<Integer> list;
	private int maxSize;

	public FixedBuffer(int maxSize) {
		this.maxSize = maxSize;
		list = new LinkedList<>();
	}
	
	public void put(int i) {
		if (list.size() >= maxSize) {
			list.pop();
		}
		list.add(i);
	}
	
	public int getMedian() {
		ArrayList<Integer> sortedList = new ArrayList<>(list);
		Collections.sort(sortedList);
		return sortedList.get(sortedList.size() / 2);
	}
	
}