跳转到主要内容
覆盖率测试 - 项目 1B: 数组双端队列 61B
添加测试的覆盖率标记
-
add_first_from_empty
: 检查
addFirst
在空双端队列上是否能正常工作。
-
add_last_from_empty
: 检查
addLast
在空双端队列上是否能正常工作。
-
add_first_nonempty
: 检查
addFirst
在非空双端队列上是否能正常工作。
-
add_last_nonempty
: 检查
addLast
在非空双端队列上是否能正常工作。
-
add_first_trigger_resize
: 检查
addFirst
在底层数组已满时是否能正常触发 resize 操作。
-
add_last_trigger_resize
: 检查
addLast
在底层数组已满时是否能正常触发 resize 操作。
删除后添加测试的覆盖率标记
-
add_first_after_remove_to_empty
: 向双端队列添加一些元素,然后全部移除,检查
addFirst
是否仍然正常工作。
-
add_last_after_remove_to_empty
: 向双端队列添加一些元素,然后全部移除,检查
addLast
是否仍然正常工作。
删除测试的覆盖率标记
-
remove_first
: 检查
removeFirst
是否正常工作。
-
remove_last
: 检查
removeLast
是否正常工作。
-
remove_first_to_empty
: 向双端队列添加一些元素,然后移除几乎所有元素。检查使用
removeFirst
移除最后一个元素是否正常。
-
remove_last_to_empty
: 向双端队列添加一些元素,然后移除几乎所有元素。检查使用
removeLast
移除最后一个元素是否正常。
-
remove_first_to_one
: 向双端队列添加一些元素,然后移除几乎所有元素。检查使用
removeFirst
移除倒数第二个元素是否正常。
-
remove_last_to_one
: 向双端队列添加一些元素,然后移除几乎所有元素。检查使用
removeLast
移除倒数第二个元素是否正常。
-
remove_first_trigger_resize
: 当使用率 <= 25% 且数组大小 > 8 时触发。检查数组是否正确调整大小。
-
remove_last_trigger_resize
: 当使用率 <= 25% 且数组大小 > 8 时触发。检查数组是否正确调整大小。
获取测试的覆盖率标记
-
get_valid
: 检查 get 方法在有效索引上是否正常工作。
-
get_oob_large
: 检查 get 方法在超出范围的大索引上是否正常处理。
-
get_oob_neg
: 检查 get 方法在负数索引上是否正常处理。
大小测试的覆盖率标记
-
size
: 检查 size 方法是否正常工作。
-
size_after_remove_to_empty
: 向双端队列添加一些元素,然后全部移除,检查 size 方法是否仍然正常工作。
-
size_after_remove_from_empty
: 从空双端队列中移除元素后,检查 size 方法是否仍然正常工作。
判空测试的覆盖率标记
-
是_empty_true
: 检查 是Empty 方法在空双端队列上是否返回 true。
-
是_empty_false
: 检查 是Empty 方法在非空双端队列上是否返回 false。
转换为列表测试的覆盖率标记
-
to_list_empty
: 检查
toList
在空的
ArrayDeque
上是否正常工作。
-
to_list_nonempty
: 检查
toList
在非空
ArrayDeque
上是否正常工作。
高级调整大小测试的覆盖率标记
-
resize_up_and_resize_down
: 在同一个测试中先触发数组扩容,然后再触发数组缩容。