You need to enable JavaScript to run this app. Java中给图结构ArrayList设初始容量后按索引添加为何报越界异常
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.17 21:54:02