import { DoublyChain } from './chain';
import { DoublyChainElement as DCE, N, FifoNode as FFN, Fifo as FF, SingleChain as SC, IDoublyChain as DC, LfuNode as LN, Lfu as L } from '../typings';
declare class Fifo<K, V> implements FF<K, V> {
    capacity: N;
    chain: SC<FFN<K, V>>;
    constructor(capacity: N);
    _createNode(k: K, v: V): {
        key: K;
        value: V;
    };
    get(k: K): any;
    put(k: K, v: V): number;
    size(): number;
    keys(): any[];
    values(): any[];
}
declare class Lru<K, V> {
    capacity: N;
    chain: DoublyChain<{
        key: K;
        value: V;
    }>;
    map: Map<K, DCE<{
        key: K;
        value: V;
    }>>;
    constructor(capacity: N);
    _createNode(k: K, v: V): {
        key: K;
        value: V;
    };
    get(k: K): V;
    put(k: K, v: V): number;
    remove(k: K): any;
    size(): number;
}
declare class Lfu<K, V> implements L<K, V> {
    capacity: N;
    chain: DC<LN<K, V>>;
    constructor(capacity: N);
    _createNode(k: K, v: V, count?: N): LN<K, V>;
    _get(k: K): DCE<LN<K, V>>;
    get(k: K): any;
    _insert(node: LN<K, V>): void;
    put(k: K, v: V): number;
    size(): number;
    keys(): any[];
    values(): any[];
}
export { Fifo, Lru, Lfu, };