Java: ArrayIndexOutOfBoundException when searching for an Integer value in an Array

Question

If i am looking for a certain value (needle) in an arrary and the value doens't exit in this array I am getting an java.lang.ArrayIndexOutOfBoundsException. (see Code below) If the value exists in the array it works just fine.

It seems I am sitting already to long in front of my computer and i am already to blind to see the mistake, any help would be really appreciated. Thank you!

public static void main(String[] args) {
   int i = 0;
   int[] array;
   array = new int[5];
   int needle = 20; 
   boolean inarray;


   array[0] = 4;
   array[1] = 7;
   array[2] = 13;
   array[3] = 29;
   array[4] = 5;

    while (i <= array.length && needle != array[i]){
        i++;
    }
    inarray = !(i > array.length);
    System.out.println("value in array: " + inarray);

}

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5 at test.Test.main(Test.java:33) C:\Users\admin\AppData\Local\NetBeans\Cache\8.1\executor-snippets\run.xml:53: Java returned: 1 BUILD FAILED (total time: 0 seconds)

As an aside, now would be a good time to get into the habit of declaring variables at the point of first use, rather than all of them at the top of the method - and initialize at the point of declaration, e.g. int[] array = new int[5]; or better yet int[] array = { 4, 7, 13, 29, 5 }; — Jon Skeet
– Jon Skeet, Commented Sep 22, 2016 at 10:25
Possible duplicate of What causes a java.lang.ArrayIndexOutOfBoundsException and how do I prevent it? — default locale
– default locale, Commented Sep 22, 2016 at 10:38

Bathsheba · Accepted Answer · 2016-09-22 10:34:49Z

1

Arrays in Java are zero based (Java ain't Fortran you know): array[0] is valid for an non-zero length array.

Change the fist part of your stopping condition to i < array.length.

edited Sep 22, 2016 at 10:34

answered Sep 22, 2016 at 10:24

Bathsheba

235k35 gold badges376 silver badges504 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

porgo · Accepted Answer · 2016-09-22 10:24:31Z

0

array.length is 5 so when you are trying to get array[5] you get error. Just change

i <= array.length

to

i < array.length

answered Sep 22, 2016 at 10:24

porgo

1,7513 gold badges19 silver badges30 bronze badges

Comments

djointster · Accepted Answer · 2016-09-22 10:35:12Z

0

Your problem is in this line piece of code.

while (i <= array.length && needle != array[i]){
    i++;
}

As you have in your example, the first position of your array is the position 0 and the last is position 4. when you do array.length it returns 5. So your i <= array.length will evaluate to true when i=5, and will give you the exception you're having evaluationg array[i], because array[5] does not exist.

Instead of i <= array.length change your condition to i < array.length.

edited Sep 22, 2016 at 10:35

answered Sep 22, 2016 at 10:30

djointster

3563 silver badges12 bronze badges

1 Comment

acornagl Over a year ago

Probably you can remove from the answer the line of code that populates the array, this will make your answer clearer ;)

Danyal Sandeelo · Accepted Answer · 2016-09-22 10:37:05Z

0

change

i <= array.length

to

i < array.length

or

i <= (array.length-1)

Index starts from 0 onward till length-1

answered Sep 22, 2016 at 10:37

Danyal Sandeelo

12.4k10 gold badges57 silver badges90 bronze badges

Collectives™ on Stack Overflow

Java: ArrayIndexOutOfBoundException when searching for an Integer value in an Array

4 Answers 4

Comments

Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related