• Home
• com.box
• box-java-sdk
• 4.12.0
• source code
• LRUCache.java

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

com.box.sdk.LRUCache Maven / Gradle / Ivy

package com.box.sdk;

import java.util.Iterator;
import java.util.LinkedHashSet;

class LRUCache {
    static final int MAX_SIZE = 512;

    private final LinkedHashSet linkedHashSet;

    LRUCache() {
        this.linkedHashSet = new LinkedHashSet(MAX_SIZE);
    }

    boolean add(E item) {
        boolean newItem = !this.linkedHashSet.remove(item);
        this.linkedHashSet.add(item);

        if (this.linkedHashSet.size() >= MAX_SIZE) {
            Iterator it = this.linkedHashSet.iterator();
            it.next();
            it.remove();
        }

        return newItem;
    }
}