export interface CacheStore<K, V> {
    get(key: K): V | undefined;
    set(key: K, value: V): void;
    has(key: K): boolean;
    delete(key: K): boolean;
    clear(): void;
    readonly size: number;
}
declare class ListNode<K, V> {
    key: K;
    value: V;
    prev: ListNode<K, V> | null;
    next: ListNode<K, V> | null;
    constructor(key: K, value: V);
}
export interface LRUCacheOptions<K, V> {
    maxSize: number;
    store?: CacheStore<K, ListNode<K, V>>;
}
export declare class LRUCache<K, V> implements CacheStore<K, V> {
    private store;
    private readonly maxSize;
    private head;
    private tail;
    constructor({ maxSize, store }: LRUCacheOptions<K, V>);
    get(key: K): V | undefined;
    set(key: K, value: V): void;
    has(key: K): boolean;
    delete(key: K): boolean;
    clear(): void;
    get size(): number;
    private addToHead;
    private removeNode;
    private moveToHead;
    private removeTail;
}
export interface HashedKeyCacheOptions<K, H, V> {
    getHash: (key: K) => H;
    store?: CacheStore<H, V>;
}
export declare class HashedKeyCache<K, H, V> implements CacheStore<K, V> {
    private store;
    private readonly getHash;
    constructor({ getHash, store }: HashedKeyCacheOptions<K, H, V>);
    get(key: K): V | undefined;
    set(key: K, value: V): void;
    has(key: K): boolean;
    delete(key: K): boolean;
    clear(): void;
    get size(): number;
}
export {};