成员变量
队列的长度。
内置方法
clear()
从队列中删除所有项。
contains(item)
检查此队列是否包含指定的项。
Name | Type | Description |
---|---|---|
item |
* | 要搜索的项。 |
出队的项。如果队列为空,则返回undefined。
返回值:
要出队的项。
enqueue(item)
将指定的项进行入队。
Name | Type | Description |
---|---|---|
item |
* | 要入队的项。 |
返回队列最前端的项。如果队列为空,则返回undefined。
返回值:
队列最前端的项。
sort(compareFunction)
对队列中的项进行就地(in-place)排序。
Name | Type | Description |
---|---|---|
compareFunction |
Queue~Comparator | 定义排序顺序的函数。 |
类型定义
在对队列排序时比较两个项的函数。
Name | Type | Description |
---|---|---|
a |
* | 数组中的一项。 |
b |
* | 数组中的一项。 |
返回值:
如果
a
小于b
,则返回负值;
如果a
大于b
,则返回正值;如果a
等于b
,则返回0。
示例:
function compareNumbers(a, b) {
return a - b;
}