iteye_12159
iteye_12159
2012-09-04 19:22

ArrayList.add()时报越界异常

已采纳

今天遇到几个很诧异的越界异常:
List cmds = TerminalMaps.terminal_commands.get(mac);
if (cmds == null){
cmds = new ArrayList();

}

StringBuffer command = new StringBuffer();
command.append(Constant.CMD_START).append("register_response").append(Constant.CMD_ITEM_TOKENIAER).append("ok");

cmds.add(command.toString()); //在这一行报了个java.lang.ArrayIndexOutOfBoundsException: -1

还有一个remove时越界异常:
while (cmdList.size() > 0){
String cmd = cmdList.remove(0); //这儿也报越界异常
}

这两个越界异常的诡异极了, 而且很难重现.当我以为只是幻觉的时候, 他又时不时蹦出来恶心我一把.

请大家指教.

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

4条回答

  • jinnianshilongnian jinnianshilongnian 9年前

    怀疑你是不是并发访问cmds 和 cmdList

    如果单线程应该是不会有这种问题的:

    cmds.add(command.toString()); //在这一行报了个java.lang.ArrayIndexOutOfBoundsException: -1

    还有一个remove时越界异常:
    while (cmdList.size() > 0){
    String cmd = cmdList.remove(0); //这儿也报越界异常
    }

    ArrayList add实现
    [code="java"] public boolean add(E e) {
    ensureCapacity(size + 1); // Increments modCount!!
    elementData[size++] = e;
    return true;
    }[/code]
    可能 size 超过int大小 造成负数引起 你看看 异常 索引多大

    ArrayList的size 和 remove实现
    [code="java"]public E remove(int index) {
    RangeCheck(index);

    modCount++;
    E oldValue = (E) elementData[index];
    
    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                 numMoved);
    elementData[--size] = null; // Let gc do its work
    
    return oldValue;
    }
    private void RangeCheck(int index) {
    if (index >= size)
        throw new IndexOutOfBoundsException(
        "Index: "+index+", Size: "+size);
    }
    

    [/code]

    1、RangeCheck 如果index >=size 抛出越界;
    2、elementData[--size] 如果size=0 抛出
    3、如果index<0抛出

    你的代码
    while (cmdList.size() > 0){ //当size() > 0 在该点单线程的话绝对不会出现size=0 而且index >=0 没有问题的
    String cmd = cmdList.remove(0); //移除第0个

    }

    可能是多线程并发访问造成的,建议
    1、List cmds = new ArrayList(TerminalMaps.terminal_commands.get(mac)); ---做个副本

    2、cmdList也一样做个本地副本

    点赞 评论 复制链接分享
  • husan_3 不要再卡了 9年前

    第一个问题:
    ArrayList.add不会报越界异常, 最多堆OutOfMemory,你这里
    [code="java"]List cmds = TerminalMaps.terminal_commands.get(mac); [/code] ,起作用的应该是这句吧,看看这个怎么实现的。

    第二个问题:
    并发情况下,有可能发生这个问题,2个线程都进入了while循环,结果第2个remove(0)的就会报越界异常。

    点赞 评论 复制链接分享
  • u011606457 _1_1_7_ 9年前

    只有两种可能会引起这种情况:
    1。多线程的并发访问导致的,需要有外部同步机制。
    2。List cmds可能是List的特殊实现,检查它的类型。

    点赞 评论 复制链接分享
  • iteye_5246 iteye_5246 9年前

    还有一个remove时越界异常:
    while (cmdList.size() > 0){
    String cmd = cmdList.remove(0); //这儿也报越界异常
    }
    第一次进入while存在0的元素是没问题的,当第二次进入0的元素已经被移除。所以会有
    越界异常

    点赞 评论 复制链接分享

相关推荐