Amazon Interview Question

what ds can be used for LRU cache.

Interview Answers

Anonymous

Sep 29, 2012

PriorityQueue / LinkedHashmap are great choices in java

Anonymous

Dec 24, 2011

Queue- linked list (double) and hashtable (quick fetch). Why double linked list and not single?