Implement LRU cache

Question

Implement LRU cache

Sigiloso · Accepted Answer

Pseudocode using various data structures like map and linked lists

Sigiloso · Answer

public class LRUCache extends LinkedHashMap {
 
    private static float loadFactor = 0.75f;
    private static LRUCache cache ;
    int size;
 
    private LRUCache(int size) {
        super(size, loadFactor, true);
        this.size = size;
    }
 
    public static LRUCache getInstance(int size) {
        return new LRUCache(size);
    }
 
    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > size;
    }
}

Ola

Pergunta de entrevista da empresa Ola

Respostas da entrevista

Empresas seguidas

Buscas de vagas