Como dice
GreenEyed, una posibilidad sería utilizar un set, puedes utilizar el hashset que deriva de set para busquedas aleatorias rápidas, también ten en cuenta que una colección de datos como set, no acepta valores de tipo primitivo, tienes que utilizar objetos, si en tu caso quieres valores primitivos tendrás que recurrir a los wrappers, por ejemplo:
Código:
HashSet $coleccion = new HashSet();
$coleccion.add( new Integer(1) );
$coleccion.add( new Integer(2) );
$coleccion.add( new Integer(3) );
Iterator $iterador = $coleccion.iterator();
while( $iterador.hasNext() )
{
//El método next te devuelve un Object, tienes que hacer el upcasting a la clase deseada.
System.out.println( $iterador.next() );
}
Un saludo!