跳转到主要内容 Link 搜索 菜单 展开 文档 (外部链接)

覆盖率测试 - 项目 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 : 在同一个测试中先触发数组扩容,然后再触发数组缩容。