Vertice interview question

What would be the approach to implement a Cache Using a Doubly Linked List and a Hash Map?