基于双链表实现的队列。
允许进行常数时间的添加、在末尾移除和查看操作。
- 继承
- 实现类型
-
- Queue<
E>
- Queue<
- 可用的扩展
构造函数
- DoubleLinkedQueue()
- DoubleLinkedQueue.from(Iterable elements)
- 创建一个包含所有
elements
的双链表队列。工厂 -
DoubleLinkedQueue.of(Iterable<
E> elements) - 从
elements
创建一个双链表队列。工厂
属性
- first → E
- 第一个元素。no setteroverride
- hashCode → int
- 此对象的哈希码。no setterinherited
- isEmpty → bool
- 此集合是否有元素。no setteroverride
- isNotEmpty → bool
- 此集合至少有一个元素。no setterinherited
-
iterator → _DoubleLinkedQueueIterator<
E> - 一个新的
Iterator
,允许遍历此Iterable
的元素。no setteroverride - last → E
- 最后一个元素。no setteroverride
- length → int
- 在此队列中的元素数量。no setteroverride
- runtimeType → Type
- 表示对象运行时类型的表现。no setterinherited
- single → E
- 检查这个可迭代的只有一个元素,并返回该元素。no setteroverride
方法
-
add(
E value) → void - 将
value
添加到队列的末尾。override -
addAll(
Iterable< E> iterable) → void - 将
iterable
的所有元素添加到队列的末尾。队列的长度通过iterable
的长度扩展。override -
addFirst(
E value) → void - 在队列开头添加
value
。override -
addLast(
E value) → void - 将
value
添加到队列的末尾。override -
any(
bool test(E element)) → bool - 检查这个可迭代对象中的任何元素是否满足
test
。继承 -
cast<
R> () → Queue< R> - 将此可迭代对象视为一个
R
实例的可迭代对象视图。override -
clear(
) → void - 删除队列中的所有元素。队列的大小变为零。override
-
contains(
Object? element) → bool - 该集合中是否包含与
element
相等的元素。继承 -
elementAt(
int index) → E - 返回第
index
个元素。继承 -
every(
bool test(E element)) → bool - 检查此可迭代对象的每个元素是否满足
test
。继承 -
expand<
T> (Iterable< T> toElements(E element)) → Iterable<T> - 将此可迭代的每个元素扩展为零或多个元素。继承
-
firstEntry(
) → DoubleLinkedQueueEntry< E> ? - 队列中第一个元素的条目对象。
-
firstWhere(
bool test(E element), {E orElse()?}) → E - 满足给定谓词
test
的第一个元素。继承 -
fold<
T> (T initialValue, T combine(T previousValue, E element)) → T - 通过迭代地将集合的每个元素与现有值组合,将集合缩减为一个单一值。继承
-
followedBy(
Iterable< E> other) → Iterable<E> - 创建了当前可迭代的懒连接和
other
的连接。继承 -
forEach(
void action(E element)) → void - 按迭代顺序在当前可迭代的每个元素上调用
action
。继承 -
forEachEntry(
void action(DoubleLinkedQueueEntry< E> element)) → void - 为双链队列的每个条目对象调用
action
。 -
join(
[String separator = ""]) → String - 将每个元素转换为 String 并连接这些字符串。继承
-
lastEntry(
) → DoubleLinkedQueueEntry< E> ? - 队列中最后一个元素的条目对象。
-
lastWhere(
bool test(E element), {E orElse()?}) → E - 满足给定谓词
test
的最后一个元素。继承 -
map<
T> ( T toElement(E e)) → Iterable< T> - 通过
toElement
修改的此可迭代的当前元素。继承 -
noSuchMethod(
Invocation invocation) → dynamic - 当访问不存在的方法或属性时被调用。继承
-
reduce(
E combine(E value, E element)) → E - 通过使用提供的函数迭代地组合集合的元素,将集合简化为一个单一值。继承
-
remove(
Object? o) → bool - 从队列中移除单一的
value
实例。override -
removeFirst(
) → E - 移除并返回此队列的第一个元素。override
-
removeLast(
) → E - 移除并返回队列的最后一个元素。override
-
removeWhere(
bool test(E element)) → void - 从队列中移除所有满足
test
的元素。override -
retainWhere(
bool test(E element)) → void - 从队列中移除所有不满足
test
的元素。override -
singleWhere(
bool test(E element), {E orElse()?}) → E - 满足
test
的单个元素。继承 -
skip(
int count) → Iterable< E> - 创建一个 Iterable,提供除了前
count
个元素之外的所有元素。继承 -
skipWhile(
bool test(E value)) → Iterable< E> - 创建一个
Iterable
,在test
满足条件时跳过前面的元素。继承 -
take(
int count) → Iterable< E> - 创建一个惰性可迭代的对象,包含此可迭代对象的前
count
个元素。继承 -
takeWhile(
bool test(E value)) → Iterable< E> - 创建一个按顺序逐个检查元素并返回满足测试条件的元素列表的懒迭代器。继承
-
toList(
{bool growable = true}) → List< E> - 创建一个新的List,包含此Iterable的所有元素。继承
-
toSet(
) → Set< E> - 创建一个新的Set,包含与此迭代器相同的元素。继承
-
toString(
) → String - 返回此的元素(其中一些)的字符串表示形式。override
-
where(
bool test(E element)) → Iterable< E> - 创建一个新的懒Iterable,包含满足谓词测试的所有元素。继承
-
whereType<
T> () → Iterable< T> - 创建一个新的懒Iterable,包含具有类型
T
的所有元素。继承
运算符
-
operator ==(
Object other) → bool - 相等运算符。继承