pues mira, tienes bastantes opciones, pero como hay que recomendar alguna usa el Vector(), que es un clásico del java.
Basicamente es un pequeño cajón de sastre de Objects, tienes tus métodos de add, remove, indexof(Object), elementat(index)...
La forma de recorrerlo es con un clasico for (int i = 0; i < vector.size(); i++) o usando iterators (que queda mas elegante):
te pongo un ejemplito:
Código:
Vector vector = new Vector();
vector.add(new String("hola"));
vector.add(new String("mundo"));
Iterator ite = vector.iterator();
String s = null;
while (ite.hasNext()){
s = (String) ite.next();
System.out.println(s);
}
if (vector.contains("hola")) System.out.println("hola esta en : "+vector.indexOf("hola")) ;
else System.out.println("no está");
nota: contais e indexof usan el método "object.equals" asi que si usas objetos propios es probable que quieras implementarlo tu mismo.