Class Queue<T>

FIFO队列

Type parameters

T

Hierarchy

Queue

Implements

Iterware<T>

Index

Constructors

constructor

Properties

_list

Methods

Constructors

constructor

new Queue(maxSize?: number): Queue

Parameters
- Optional maxSize: number
Returns Queue

Properties

Protected _list

_list: LinkedList<T> = new LinkedList<T>()

Methods

add

add(a: T): boolean

Inserts the specified element into this queue if it is possible to do so immediately without violating capacity restrictions.

Parameters
- a: T
Returns boolean

clear

clear(): void

Returns void

clone

clone(): Queue<T>

Returns Queue<T>

contains

contains(data: T, eq?: (data: T, item: T) => boolean): boolean

Parameters
- data: T
- Optional eq: (data: T, item: T) => boolean
  - - (data: T, item: T): boolean
    - Parameters
      - data: T
      - item: T
      Returns boolean
Returns boolean

each

each(fn: (item: T, index: number, iter: Queue<T>) => boolean, thisArg?: any): boolean

Parameters
- fn: (item: T, index: number, iter: Queue<T>) => boolean
  - - (item: T, index: number, iter: Queue<T>): boolean
    - Parameters
      - item: T
      - index: number
      - iter: Queue<T>
      Returns boolean
- Optional thisArg: any
Returns boolean

get

get(i: number): T

Parameters
- i: number
Returns T

indexOf

indexOf(data: T, eq?: (data: T, item: T) => boolean): number

Parameters
- data: T
- Optional eq: (data: T, item: T) => boolean
  - - (data: T, item: T): boolean
    - Parameters
      - data: T
      - item: T
      Returns boolean
Returns number

isEmpty

isEmpty(): boolean

Returns boolean

isFull

isFull(): boolean

Returns boolean

lastIndexOf

lastIndexOf(data: T, eq?: (data: T, item: T) => boolean): number

Parameters
- data: T
- Optional eq: (data: T, item: T) => boolean
  - - (data: T, item: T): boolean
    - Parameters
      - data: T
      - item: T
      Returns boolean
Returns number

maxSize

maxSize(): number

Returns number

peek

peek(): T

Retrieves, but does not remove, the head of this queue, or returns null if this queue is empty.

Returns T

remove

remove(): T

Retrieves and removes the head of this queue, or returns null if this queue is empty.

Returns T

size

size(): number

Returns number

toArray

toArray(): Array<T>

Returns Array<T>

toString

toString(): string

Returns string