Breaking News: Grepper is joining You.com. Read the official announcement!

LRU Cache java

Jo Abbysinia answered on July 9, 2022 Popularity 8/10 Helpfulness 2/10

answer LRU Cache java

LRU Cache java

Comment

class LRUCache {

    LinkedHashMap<Integer,Integer> data = new LinkedHashMap<Integer,Integer>();
    int capacity =0;
    int value = -1;
    
    public LRUCache(int capacity) {
        this.capacity = capacity;
    }
    
    public int get(int key) {
        
        if(data.containsKey(key)){
            value = data.get(key);
            data.remove(key);
            data.put(key,value);
        }else{
            value = -1;
        }
        return value;
    }
    
    public void put(int key, int value) {
        if(!data.containsKey(key)){
            
            if(data.size() >= capacity ){
                
                for(Map.Entry first : data.entrySet()){
                    data.remove(first.getKey());
                    break;
                }
                
            }
            
            data.put(key,value);
            
        }else{
            data.remove(key);
            data.put(key,value);
        }
    }
}

Popularity 8/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: java lru

Link to this answer
Share Copy Link

Contributed on Jul 09 2022

Jo Abbysinia

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

LRU Cache java

Contents

More Related Answers

LRU Cache java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.