estructuras de información en java

cordial saludo comunidad,tengo la siguiente duda:
Si se cuenta con un arreglo de números no ordenado, que estructura sería más eficiente para buscar un dato concreto, ¿un árbol binario de búsqueda o una búsqueda binaria sobre un arreglo?

gracias de antemano!