p4: ¿cómo se usa una lista como un conjunto?

Sea
List S= new ArrayList();

Para meter
S.add(w);
(pueden aparecer duplicados, pero en p4 no importa)

Para ver si pertenece
S.contains(w)