Arrays.binarySearch no funciona como debería

Tengo una matriz de cadenas [1, 2, 3] y busco todos esos números usando Arrays.binarySearch, encuentra 1 y 2, pero con 3 devuelve -1. ¿Alguna idea de por qué funciona así? ¿Cuál es la mejor alternativa a la búsqueda siempre activa en matriz / colección?

Respuestas a la pregunta(1)

Su respuesta a la pregunta