In JavaScript and TypeScript, Map stores key-value pairs in insertion order. An LRU cache uses that order to track recency: refresh an accessed key by deleting and resetting it, then evict the first key when capacity is exceeded. section 6.4
Listing 6.6 LRU cache implementation in TypeScript
class LRUCache<K, V> {
private cache: Map<K, V>;
private capacity: number;
constructor(capacity: number) {
if (capacity <= 0) {
throw new Error('Capacity must be greater than 0');
}
this.capacity = capacity; #A
this.cache = new Map(); #B
}
get(key: K): V | -1 { #C
if (!this.cache.has(key)) { #D
return -1;
}
const value = this.cache.get(key)!; #E
this.cache.delete(key);
this.cache.set(key, value);
return value;
}
put(key: K, value: V): void { #F
if (this.cache.has(key)) {
this.cache.delete(key); #G
}
this.cache.set(key, value); #H
if (this.cache.size > this.capacity) {
const lruKey = this.cache.keys().next().value!; #I
this.cache.delete(lruKey); #J
}
}
entries(): [K, V][] { #K
return Array.from(this.cache.entries());
}
}
The implementation shows Map operations for lookup, recency updates, insertion, and eviction in a TypeScript LRU cache. section 6.4
















































