LIFO FIFO policy

Hi,

ich lese mir gerade eine kleine programmier aufgabe durch um in java wieder rein zu kommen.

was heisst:
LIFO retrieval policy und FIFO eviction policy bei einem cache?

heisst das soviel wie ich soll das zeitlich juegste hinzugefuegte element beim aufruf von top() zurueck geben soll?
und bei einem loeschen soll das aeltestet element geloescht werden?

stellt java einen LIFO bzw. FIFO cache klasse zur verfuegung?

um die zwei policies zu implementieren koennte ich eine double linked list + hashtable verwenden?

LG