LRU Cache

LruCache.kt

class LRUCache(capacity: Int) {

    private val internalCache: LinkedHashMap<Int, Int> =
        object : LinkedHashMap<Int, Int>(initialCapacity = capacity, loadFactor = 0.75f, accessOrder = true) {
            override fun removeEldestEntry(eldest: MutableMap.MutableEntry<Int, Int>?): Boolean {
                return size > capacity
            }
        }

    fun get(key: Int) = internalCache.getOrDefault(key, -1)

    fun set(key: Int, value: Int) = internalCache.putIfAbsent(key, value)
}