Actualizar ficheiro de texto

Tenho a classe UserList que é uma lista de utilizadores de um determinado programa. Na classe principal do programa tenho um método para adicionar utilizadores à UserList e grava a lista de utilizadores para um ficheiro de texto. Nesta classe principal tenho outro método para remover utilizadores da lista de utilizadores. Ao remover utilizadores como posso actualizar o ficheiro de texto que contém a lista.

Esse ficheiro seria um arquivo texto normal? És isso?

Se for preciso o atualizar, na verdade você deve o recriar a cada atualização, pelo menos no IO tradicional do Java é assim.