Implement LRU cache

Question

Implement LRU cache

Utilisateur anonyme · Accepted Answer

Pseudocode using various data structures like map and linked lists

Utilisateur anonyme · 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

Question d’entretien chez Ola

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois