MapQueue

gistfile1.groovy

class MapQueue {
  def max=0
	def last=0
	def c = [:]
	def q = []

	def MapQueue(m){
		max=m
	}

	def put(k,v){
		if(c.size()<max){
			q << k
		}
		else{
			c.remove(q[last])
			q[last] = k
			last++
			if(last>max-1){
				last=0
			}
		}
		c.put(k, v)
		println c
	}

	def get(k){
		return c.get(k)
	}

	static main(args) {
		def m = new MapQueue(3)
		6.times{
			m.put(it, it)
		}
	}
}