Search method problem

Question

Hi again,
I have problems about my search method at the below. It always create ArrayIndexOutOfBounds Exception. According to this error, the index(38) equals to the size of my arraylist. So how can I fix it ??
import java.util.*;
* ...Listdescription...
* @author  ...yourname...
* @version 1.00, 2006/05/19
public class List
     // properties
     ArrayList store;
     int index = 0;
     // constructors
     public List(){
          store = new ArrayList();
     // methods
     public void add(Object e,int node){
          store.add(node, e);
     public void addHead(Object e){
          store.add(0, e);
     public void addTail(Object e){
          store.add(e);
     // recursive method     
     public void toString(int a){
          if(store.size() == a )
               System.out.println( "");
          else{
               System.out.println(store.get(a));
               toString(a + 1);
     // recursive method
     public int search(Object e){
//          if(index == store.size())
//               return -1;
          if(e == store.get(index)){
               return store.indexOf(e);
          else{
               index++;               
               return search(e);               
     public static void main( String[] args)
             List myList = new List();
             for(int a = 0; a < 35; a++ )
                  myList.add(a,new Integer(a));
             myList.add(35,new Integer(35));
             myList.addHead(new Integer(36));
             myList.addTail(new Integer(39));
             myList.toString(0);
             System.out.println(myList.search(new Integer(3)));
} // end of class List

Answer 1

Do you think that the following can run for all object types ?
     public int search(Object e){
          if(index == store.size())
               return -1;
          if(e.equals(store.get(index))){
               return store.indexOf(e);
          else{
               index++;               
               return search(e);               
     }