TreeMap和HashMap的问题

    在一次面试的过程中，有一个问题“HashMap存放数据是无序的，如何编写程序，使数据先进先出。”当时我没做出来，但是我回来折腾了半天，就写了下面的成序。
     首先思考HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，然后在google下，通过改变key的hashCode的值来实现。程序如下：

/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author Admini
*/
public class TreeTest extends HashMap {

    public static void main(String[] ages) {

        TreeTest t = new TreeTest();
      
        t.put(new Key(1), "a");
        t.put(new Key(2), "b");
        t.put(new Key(3), "c");
        t.put(new Key(4), "d");
        t.put(new Key(5), "e");
        t.put(new Key(6), "f");
        t.put(new Key(7), "h");
        t.put(new Key(8), "i");
        t.put(new Key(2), "y");
        Set s = t.keySet();
        Iterator f = s.iterator();

        while (f.hasNext()) {
            Key ts = (Key) f.next();
            System.out.println(ts + " = " + t.get(ts));
        }
    }
}

/**
*创建Key类，作为Map的Key
*/
class Key {

    int number = 0;

    public Key(int s) {
        number = s;
    }

    public int hashCode() {
        return number;
    }

    public boolean equals(Object o) {
        return (o instanceof Key) && (number == ((Key) o).number);
    }

    public String toString() {
        return String.valueOf(number);
    }
}
   通过创建new Key(Integer t)作为Map中的key，key的hashCode是Key类的的构造方法number指定。但是这种方式还是有它的限制，是不是有更好的方法实现呢？还有TreeMap是可以达到先进先出的.