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