java.lang.ArrayIndexOutOfBoundsException : 48

Question

我有一个 Dijkstra 算法练习，当我运行我的程序时，出现以下错误: 线程“main”中的异常 java.lang.ArrayIndexOutOfBoundsException: 48
怎么了？我无法发送整个代码，因为它有 200 行。但问题出现在cmd中的那些行
dist[i] = Integer.MAX_VALUE;和 距离[i] = 0;

预先感谢您的帮助。

public static void DijkstraOnNode (int start) {

  int[] dist = new int [myNodes.size()]; //where myNodes is an ArrayList of Hashset<Link>
                                         //and Link is a class that contains node kai weight       
  int[] pred = new int [myNodes.size()];  
  int[] pq = new int [myNodes.size()];

 for (int i = 0; i <= myNodes.size(); i++) {

    if (i!= start)
        dist[i] = Integer.MAX_VALUE;
    else
        dist[i] = 0;

   pq[i] = dist[i];
}

(代码继续)

Answer 1

for (int i = 0; i <= myNodes.size(); i++) 

这会导致问题 将其更改为

for (int i = 0; i < myNodes.size(); i++) 

因为，假设 myNodes.size() 返回 8，并且您试图到达 dist[8]，但 dist[] 数组从 0 开始，到 7 结束.