java.util.Arrays helpers

Figure 438. Arrays.toString(...) and Arrays.sort(...) Slide presentation 
final String[] names = {"Eve", "Aaron", "Paul", "Mandy"};

System.out.println("     toString: " + Arrays.toString(names));

Arrays.sort(names);

System.out.println("sort|toString: " + Arrays.toString(names));

Result:

     toString: [Eve, Aaron, Paul, Mandy]
sort|toString: [Aaron, Eve, Mandy, Paul]

Figure 439. Arrays.binarySearch(...) Slide presentation 
final String[] names = {"Aaron", "Eve", "Mandy",  "Paul"};

// Precondition: Array must be ordered!
...println("sort|find(Mand): " + Arrays.binarySearch(names, "Mand"));
...println("sort|find(Mandy): " + Arrays.binarySearch(names, "Mandy"));
...println("sort|find(Mandyer): " + Arrays.binarySearch(names, "Mandyer"));

Result:

sort|find(Mand): -3
sort|find(Mandy): 2
sort|find(Mandyer): -4

exercise No. 151

Understanding search results

Q:

In Figure 439, “Arrays.binarySearch(...) ” the result reads: 

sort|find(Mand): -3
sort|find(Mandy): 2
sort|find(Mandyer): -4

  1. What does the positive value 2 in return to "Mandy" indicate?

  2. Why do we get negative values -3 and -4 for "Mand" and "Mandyer" respectively?

  3. What is the exact meaning of -3 and -4 besides being just negative?

Tip

Read Arrays.binarySearch(...).

A:

The input array reads {"Aaron", "Eva", "Mandy", "Paul"}.

Array element Index
"Aaron" 0
"Eve" 1
"Mandy" 2
"Paul" 3

  1. A positive value indicates an exact match: The string "Mandy" does exist within the array at index position 2.

  2. A negative value indicates a value not being found: Both "Mand" and "Mandyer" do not exist in the array

  3. The exact value of a negative integer being returned defines the hypothetical insertion position keeping the resulting array sorted. Regarding "Mandyer" the insertion index would be 3 squeezing "Paul" one step to the right: 

       {"Aaron", "Eva", "Mandy", "Mandyer", "Paul"} 
/* Index 0      1        2          3      4 /*

    The observed return value of -4 when searching for "Mandyer" thus corresponds to insertion index 3. Hence we have the following rule:

    Negate the return value and subsequently subtract 1.

    Ratio: Subtracting 1 is being required for conveying the «not in list» information under all circumstances. Otherwise not finding and hypothetically inserting e.g. "A" at the list's beginning would result in 0. This could not be disambiguated from an array featuring an existing value"A" at its leftmost start position.
Figure 440. Arrays.fill(...) Slide presentation 
final String[] names = 
  {"Eve", "Aaron", "Paul", "Mandy"};

System.out.println("toString: " +
   Arrays.toString(names));

Arrays.fill(names, "N.N");

System.out.println("toString: " + 
    Arrays.toString(names));
 
toString: [Eve, Aaron, Paul, Mandy]
toString: [N.N, N.N, N.N, N.N]

Figure 441. Arrays.copyOfRange(...) Slide presentation 
final String[] names = {"Eve", "Aaron", "Paul", "Mandy"};

final String[] lastTwoNames = Arrays.copyOfRange(names, 2, 6);

System.out.println("toString: " + Arrays.toString(lastTwoNames));

Result:

toString: [Paul, Mandy, null, null]

Figure 442. Arrays.equals(...) Slide presentation 
final String[]
  l1 = {new String("Eve"), new String("Aaron"), 
        new String("Paul"), new String("Mandy")},

  l2 = {new String("Eve"), new String("Aaron"), 
        new String("Paul"), new String("Mandy")},

  l3 = {new String("Eve"), new String("Aaron"), 
        new String("Paul"), new String("Mobile")};

System.out.println("l1.equals(l2):" + Arrays.equals(l1, l2));
System.out.println("l1.equals(l3):" + Arrays.equals(l1, l3));

Result:

l1.equals(l2):true
l1.equals(l3):false

Prev  Up  Next
Reconsidering System.out.format().  Home  Extending arrays