Win a copy of Functional Reactive Programming this week in the Other Languages forum!

# BinarySearch()

ahmed yehia
Ranch Hand
Posts: 424
Question no. 9 chapter 7 k&B

Given a properly prepared String array containing five elements, which range of results could a proper invocation of Arrays.binarySearch()produce?

per my understanding answer should be (-5 through 4) since inserion points evaluates as (-(insertion point) -1), so for eg last insertion point of index 4 should be (-4 -1) which is -5 Not -6

Sanjeev Singh
Ranch Hand
Posts: 381
Not all person may have the book with them while reading posts.
Please make a practice to post the questions also.

ahmed yehia
Ranch Hand
Posts: 424
Originally posted by Sanjeev Singh:
Not all person may have the book with them while reading posts.
Please make a practice to post the questions also.

There is no actual question, only the statement that I mentioned.

Burkhard Hassel
Ranch Hand
Posts: 1274
Howdy ranchers,

Ahmed wrote
per my understanding answer should be (-5 through 4) since inserion points evaluates as (-(insertion point) -1), so for eg last insertion point of index 4 should be (-4 -1) which is -5

No, the last insertion point is behind the last entry, so if you have a sorted collection say:
(0, 1, 2, 3, 4)

and you do a binary search for number 5, which isn't in. Then the insertion point would be index 5 (after the four)
And as the returned value of a not-find is always
-(insertion point - 1)
the binary search should return -6.

Yours,
Bu.
[ July 19, 2007: Message edited by: Burkhard Hassel ]

saravana.T kumar
Greenhorn
Posts: 23
HI,

binarySearch(List<? extends Comparable<? super T>>

checkedMap(Map<K,V> m, Class<K> keyType,)

checkedSortedSet(SortedSet<E> s, Class<E> type)

these methods were taken from the collections class

MY doubt is the arguments
1.List<? extends Comparable<? super T>
2.checkedMap(Map<K,V> m, Class<K> keyType,)
3.(SortedSet<E> s, Class<E> type)

In this forum i read that <E> is for numeric types is it true?

and please explain what these arugments types expect.

Burkhard Hassel
Ranch Hand
Posts: 1274
Howdy ranchers!