ArrayList InsertionSort问题

Question

我试图用arraylist创建一个插入排序程序，但在其中的一些内容上出现了错误。

每当我尝试运行我的程序时，它都会说：

异常在线程"main"java.lang.IndexOutOfBounds异常：索引： 5，大小： 5在java.util.ArrayList.range检查（ArrayList.java:635）在java.util.ArrayList.get（ArrayList.java:411）在NewInsertionSort.main（NewInsertionSort.java:20）

但我不明白我在哪里说它是“出界的”。

接下来，它说我的局部变量“k”的值从未使用过，但它应该。。。

如果有人能帮我，那就太好了，谢谢你的任何支持。

这是我的代码：

import java.util.ArrayList;


public class NewInsertionSort {

    public static void main(String[] args) {

        ArrayList <Integer> InsertionSort = new ArrayList <Integer>(); 
        InsertionSort.add(1);
        InsertionSort.add(52);
        InsertionSort.add(21);
        InsertionSort.add(45);
        InsertionSort.add(27); 


        Integer a; 
        Integer lock; 
        Integer c; 
        for (c = 1; c < InsertionSort.size(); c++);{
            lock = InsertionSort.get(c); 
            System.out.println(lock); 


            for (a = c - 1; (a >= 0) && (InsertionSort.get(a) < lock); a--){
                 Integer k = InsertionSort.get(a+1); 
                 Integer h = InsertionSort.get(a);

                 k = h;   
            } 
            lock = InsertionSort.get(a+1);  

        }

        for(int z=0;z < InsertionSort.size(); z++){
            System.out.println(InsertionSort.get(z)); 
        }


    }

}

Answer 1

List是一种基于零的数据结构（链接的Javadoc部分表示，如果索引超出范围（index），它会抛出一个IndexOutOfBoundsException）

for (c = 1; c < InsertionSort.size(); c++++) {
    lock = InsertionSort.get(c - 1); 

或

for (c = 0; c < InsertionSort.size(); c++) {
    lock = InsertionSort.get(c); 

此外，按照惯例，变量名以小写字母开头。所以InsertionSort应该是InsertionSort（或者只是insertionList）。最后，您可以在Java 7中使用diamond操作符，并且应该编程到列表接口。比如，

List<Integer> insertionList = new ArrayList<>();

Answer 2

for (c = 1; c < InsertionSort.size(); c++) --> ; <-- {
            lock = InsertionSort.get(c); 
            System.out.println(lock); 

问题是你有一个“；”在for循环的结尾“）”后面。这也是为什么它告诉你变量k没有被使用的原因。

根据评论更新：

GET方法只返回a位置下的值。所以你的'k'和'h'变量只是数字。它们不指向任何地方。如果您想将a的值分配给a 1的值，您必须这样做：

insertionSort.set(a+1, h);