基于数组的MaxHeap Java中的搜索功能

如何解决基于数组的MaxHeap Java中的搜索功能

我写了这段代码，但是它在最后一个索引处提供了arrayoutofboundexception，但是它适用于其他索引。请帮忙:)总的来说，即时通讯会传递i = 0的值；

public int recursiveSearch(int key,int i)
    {
       int left = ((2*i) + 1);
       int right = ((2*i) + 2);
       if(isEmpty())
       {
           return -1;
       }  
       if(a[i] == key)
       {
           return i; 
       }
       else if(key < a[i])
       {
           int found = recursiveSearch(key,left);
           if(found == -1)
           {
               return recursiveSearch(key,right);
           }
           return found;
       }
       else
       {
           return -1;
       }
       
    }