Lista Dinamica en Java

[Alejo]

Existe alguna clase que gestione una lista dinamica, me permita agregar elementos ordenadamente y me permita realizar una busqueda eficiente sobre dichos elementos??'

[ruina]

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:

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.