Java - Listas ordenadas

Tengo un problema con un algoritmo que estoy haciendo. Resulta que necesito iterar repetidamente sobre una lista ordenada. Los elementos de esta lista se modifican continuamente en la ejecución del algoritmo, por lo que mi solución fue ordenar los elementos. Pero esta solución no es eficiente, por lo que necesito buscar una alternativa. He probado usar un SortedSet, pero éste simplemente ordena los datos al introducir, una vez dentro si se modifican no se colocan en su lugar correspondiente.
Alguien me puede dar una solución eficiente a mi problema, o por lo menos más eficiente que la mía?
Gracias de antemano

Holaa!!

Si estas haciendo un ArrayList.. puedes hacer, Collections.sort(arrayList)..

de esta manera se ordenan los elementos..

Si tu lista es de un objeto personalizado, deberas sobreescibir el metodo CompareTo, y especificar como quieres que se ordenen..

Aki te dejo un link para echar un vistazo!

http://docs.oracle.com/javase/tutorial/collections/interfaces/order.html

Suerte!