/// <reference types="@rbxts/compiler-types" />
/**
 * A LRUCache (least recently used cache) is a type of cache that is
 * used to store a limited number of items. When an item is added to the
 * cache, if the item already exists in the cache, it is moved to the
 * end of the list. If the item does not already exist in the cache, it
 * is added to the end of the list.
 */
export declare class LRUCache<K extends defined, V extends defined> {
    readonly capacity: number;
    size: number;
    constructor(capacity: number);
    static readonly instanceof: <K_1 extends defined, V_1 extends defined>(value: unknown) => value is LRUCache<K_1, V_1>;
    get(key: K): V | undefined;
    set(key: K, value: V): void;
    private readonly head;
    private readonly nodesMap;
    private readonly tail;
    private append;
    private evict;
}