I know map has certain features which do not present in array (array is simple) but if it is searching, then there is a workaround for array and it may have the same performance. It is better than waiting for features which has no definite delivery date.
The workaround which is sort and then binary search is not difficult to implement.