Y tienes que usar ArrayList necesariamente?? Porque parece un trabajo para otro tipo de colección: Set, ya que las implementaciones de Set ( AbstractSet, HashSet, LinkedHashSet, TreeSet) no permiten elementos duplicados. Puedes leer un poco más en:
http://java.sun.com/j2se/1.4.2/docs/.../util/Set.html
Y aquí tienes un ejemplo bastante didáctico de como usar HashSet:
http://www.java-tips.org/java-se-tip...e-hashset.html
Espero sea de ayuda,
Carlos G. Gavidia
SCJP, SCWCD, SCBCD
http://certified-es.blogspot.com/