数组遍历产生的索引越界问题

当要删除数组指定位置的元素e时可以使用如下方法：

public class Array<E> {private int size;//数组中有效数据的长度。初始值为0 。private E[] data;//存放数据的数组。//无参构造函数，数组默认长度为10。public Array() {data = (E[])new Object[10];}//构造函数，创建用户定义长度的数组。public Array(int capacity){data = (E[]) new Object[capacity];}
}//删除指定索引的元素，数组默认长度为10public E remove(int index){if (index < 0|| index >= size)throw new IllegalArgumentException("Remove failed , Index is illegal");E e = data[index];for (int i = index ; i < size; i++) {data[i] = data[i + 1];}size --;return e;}

主方法使用代码如下：

public class Test {public static void main(String[] args) {Array<Integer> array = new Array<>();for (int i = 0; i < 10; i++) {array.addLast(i);}System.out.println(array);array.remove(9);System.out.println(array);}
}
运行结果：
Array: size = 10 , capacity = 10  [0,1,2,3,4,5,6,7,8,9]  //重写了toString方法。
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 10 out of bounds for length 10

产生异常原因：
当 i = size - 1 时 i+1 = size(此时size = data.length) data[size]会产生数组索引越界异常。

1
2
3

for (int i = index; i < size; i++) {data[i] = data[i+1];}

解决办法：

for (int i = index; i < size; i++) {data[i] = data[i+1];}改为：for (int i = index + 1; i < size; i++) {data[i - 1] = data[i];}或：for (int i = index; i < size - 1; i++) {data[i] = data[i+1];}

好处：
避免了数组索引越界异常(使i永远要小于size)
减少一次循环次数

赏

谢谢你请我吃糖果

支付宝

微信

数组遍历产生的索引越界问题相关推荐

基础第一阶段day05——索引越界异常、空指针异常
ArrayIndexOutOfBoundsException 数组越界异常 public class Test01 {public static void main(String[] args) {i ...
常见问题_数组索引越界异常
package com.learn.day05.demo03;/* 数组的索引编号从0开始,一直到"数组的长度-1"为止.如果访问数组元素的时候,索引编号并不存在,那么将会发生数 ...
数组索引越界异常 ArrayIndexOutOfBoundsException
如果访问数组元素的时候,索引编号并不存在,那么将会发生数组索引越界异常 ArrayIndexOutOfBoundsException 原因:索引编号写错了. 解决:修改成为存在的正确索引编号. 所有 ...
Swift数组遍历和索引
Swift数组遍历和索引数组遍历索引数组遍历 Swift最常见的就是For-In 除此之外还有forEach方法,我们先来介绍一下forEach,但是forEach方法有些缺点 1.无法使用br ...
java数组索引越界异常如何解决_java之ArrayIndexOutOfBoundsException数组越界与IndexOutOfBoundsException索引越界之间关系...
ArrayIndexOutOfBoundsException与IndexOutOfBoundsException之间的关系是继承关系,看源代码就可以知道: public class ArrayInde ...
Golang——数组遍历、最大值、求和、多维数组
数组: 数组就是存储数据长度固定的容器,存储多个数据的数据类型要一致. 数组定义完成后,可以对数组进行赋值操作.数组是通过下标来进行操作的,下标的范围是从0开始到数组长度减1的位置. 特点: 数组是一 ...
初识java中数组、数组在内存中、越界异常、空指针异常
数组: 当存储多个数据时,此时可能会使用多个变量,这样不断声明变量会很麻烦,而这些变量都有相似的特性,因此我们可以将它们存放到一个容器中,统一处理. 容器:是将多个数据存储到一起,每个数据称为该容器的 ...
php利用数组循环输出,php数组遍历,php循环输出数组
php数组遍历,php循环输出数组,PHP数组循环遍历的四种方式 [(重点)数组循环遍历的四种方式] 1,https://www.cnblogs.com/waj6511988/p/6927208.ht ...
java二维数组遍历后转为一维数组_[基础篇]-基础知识整理-05-数组基本概念
数组数组是大部分编程语言所支持的数据结构,Java也支持数组,Java的数组是一种引用类型的变量,Java程序通过数组引用变量来操作数组,包括获取数组的长度,访问数组的值等. 数组的基本概念数组是 ...

数组遍历产生的索引越界问题

数组遍历产生的索引越界问题相关推荐

最新文章

热门文章