Eg: I have int[] b, with 100 elements and I want to check if any element is of value 2. Is there an b.contains(2) method which will return true if b contains 2, or do I have to do a linear search through the array, and return false at the end if no 2 is found? Thanks!

So I am working on implementing an arrayList for a class of mine and I'm having problems getting the indexOf and contains methods working. For example I run this code to test

    System.out.println("Location of \"c\" (should be 2): " + myList.indexOf("c"));
    System.out.println("Location of \"z\" (should be -1): " + myList.indexOf("z"));
    System.out.println("Contains \"a\" (should be true): " + myList.contains("a"));  

but when I run it this is what is printed out:

Location of "c" (should be 2): -1
Location of "z" (should be -1): -1
Contains "a" (should be true): false  

Which means something must be wrong with my indexOf method and my contains method. My indexOf methods use contains so I think my contains is the source of the problem

For my contains method the code looks like this

public boolean contains(T o) {
    for (int i = 0;i < size; i++){ 
		if (array[i].equals(o))
			return true;
		else
			i++;
    }
    return false;
}

I'm trying to find if the list contains the object but it consistently returns false.

While I think it's the contains method that's screwing up I'm not certain if my indexOf method might be screwing it up too and the code for that one is here:

public int indexOf(T o) {
      if(contains(o).equals(false))
        return -1; 
    		for (int i = 0; i < size ; i++) {
		if (get(i).equals(o)) {
			return i;
		}
	}
	return -1;
}

I can't figure out why the values I want aren't coming through correctly and any advice would be appreciated