Get started with one-dimensional arrays ... as efficient for short arrays. This was discovered by famous computer scientist Donald Knuth. Listing 2 is a BinarySearch Java application that lets ...

An array in Java ... dimensional” database, in that the data only changes from top to bottom. We have as many rows as we like (1 st dimension) but only one column (the hypothetical 2 nd dimension).