export interface ListLike<T> extends Iterable<T> {
    readonly head: T;
    readonly tail: ListLike<T>;
    get(index: number): T;
    size(): number;
    replace(f: (value: T) => boolean, newValue: T): ListLike<T>;
    find(f: (v: T) => boolean): T | undefined;
    every(f: (value: T) => boolean): boolean;
    some(f: (value: T) => boolean): boolean;
    filter(f: (value: T) => boolean): ListLike<T>;
    sort(compareFn?: (a: T, b: T) => number): ListLike<T>;
    forEach(f: (value: T) => void): void;
    map<U>(f: (value: T) => U): ListLike<U>;
    reduce<U>(f: (previousValue: U, currentValue: T) => U, initialValue: U): U;
    reduceRight<U>(f: (previousValue: U, currentValue: T) => U, initialValue: U): U;
    reverse(): ListLike<T>;
    concat(tail: ListLike<T>): ListLike<T>;
    append(...items: T[]): ListLike<T>;
    prepend(...items: T[]): ListLike<T>;
    join(separator?: string): string;
    toArray(): T[];
}
export declare class List<T> implements ListLike<T> {
    readonly head: T;
    readonly tail: List<T>;
    protected constructor(head: T, tail: List<T>);
    get(index: number): T;
    size(): number;
    [Symbol.iterator](): Iterator<T, undefined>;
    private iterate;
    /** Returns head list, last list and current iteration list */
    private copy;
    replace(predicate: (value: T) => boolean, newValue: T): List<T>;
    find(f: (value: T) => boolean): T | undefined;
    every(f: (value: T) => boolean): boolean;
    some(f: (value: T) => boolean): boolean;
    filter(predicate: (value: T) => boolean): List<T>;
    sort(compare?: (a: T, b: T) => number): List<T>;
    reduce<U>(f: (previousValue: U, currentValue: T) => U, initialValue: U): U;
    reduceRight<U>(f: (previousValue: U, currentValue: T) => U, initialValue: U): U;
    forEach(f: (value: T) => void): void;
    map<U>(f: (value: T) => U): List<U>;
    reverse(): List<T>;
    concat(tail: List<T>): List<T>;
    append(...items: T[]): List<T>;
    prepend(...items: T[]): List<T>;
    join(separator?: string): string;
    toArray(): T[];
    static from<T>(head: T, tail: List<T>): List<T>;
    static of<T>(...items: T[]): List<T>;
    static empty: Nil;
}
export type Nil = List<any>;
export declare const Nil: Nil;