我看了一下HashMap的方法,它的元素好像是无序的。
你应该用Vector来实现。它有以下的方法来实现先进先出。
firstElement() 
removeElementAt(int index) 不过它实现的是List接口,而不是Map。