Java中给图结构ArrayList设初始容量后按索引添加为何报越界异常
核心问题根因
ArrayList构造方法传入的参数是初始内部数组容量,和列表对外可见的实际元素长度(即size)是完全独立的两个概念,这是你触发越界异常的根本原因:
- 执行
new ArrayList<>(numIntersections)时,仅为列表内部存储结构预先分配了可容纳对应数量元素的内存,目的是减少后续动态扩容的性能开销,此时列表的实际元素数为0,所有预分配的内存位置都是未被列表索引体系承认的“无效位置”。 - 调用带索引参数的
add(index, element)方法时,Java的强制规则是:插入位置的索引必须满足0 <= index <= 当前列表size,否则直接抛出索引越界异常。你预分配了再多内存空间,只要列表当前size是0,合法的插入位置就只有索引0,哪怕往索引1的位置插入元素都会触发异常。
可直接落地的修复方案
针对你当前“顶点编号和列表存储索引一一对应”的图存储逻辑,最适配的改法如下:
- 在按顶点数初始化列表后,立即填充占位元素把列表size撑到预设的顶点总数,比如填充null值:
intersections = new ArrayList<>(numIntersections); // 遍历填充占位,让列表实际size和顶点总数完全匹配 for (int i = 0; i < numIntersections; i++) { intersections.add(null); } - 把原来按索引插入的逻辑,从
add(索引, 元素)换成set(索引, 元素)。set方法的作用是直接替换对应索引位置的已有元素,不会改变列表size,只要索引在合法区间内就可以正常运行,完全匹配你“按顶点ID直接定位到对应存储位置”的需求:// 原错误写法:intersections.add(first, new Intersection(second, second, third)); // 修正后写法 intersections.set(first, new Intersection(second, third, third));注意:原代码里
new Intersection(second, second, third)是明显的复制笔误,两个完全相同的second参数大概率是你想传入的横纵坐标值,需要根据Intersection类的构造参数定义修正。
更优的替代思路
因为你的顶点总数是从文件第一行直接读取的确定值,其实完全可以不用ArrayList存顶点,直接用固定长度的Intersection[]数组存储——固定数组的索引访问逻辑更简单,也不存在“预分配容量和实际size混淆”的问题,后续访问顶点、构建道路连接的逻辑会更顺畅。
内容的提问来源于stack exchange,提问作者cmfeltz
相关产品推荐
相关产品推荐

