java顺序结构（下标操作插入删除查找时的边界问题）

1、顺序表插入时的边界

if (index < 0 || index > size)

应该为index > size。不能是index > size - 1。原因有2：

• 当顺序表中无元素时，index与size都为0，若此时index > size - 1,则0  > 0 - 1,进入异常，不能正常插入第一个元素
• 假如当顺序表中有2个元素时，此时size为2，当插入第3个元素时，即index为2时，若index > size - 1,则 2 > 2-1，进入循环，不能正常向后插入，因此，正确的下标应该为index > size。

2、顺序表删除时的边界

if (index < 0 || index > size - 1) 

3、用下标获取元素时的边界

if (index < 0 || index >= size)
或
if (index < 0 || index > size - 1)

因为

if (index < 0 || index >= size)

与

if (index < 0 || index > size - 1)

相同，加入size 为6，则第一个式子中的index取值为0、1、2、3、4、5

                                      第二个式子中的index取值为0、1、2、3、4、5

 

转载于:https://www.cnblogs.com/shanchuang-119/p/10247007.html