eliminar registro de un fichero

[Juny18]

Tengo que hacer este ejercicio:

"Realiza un programa java que te permita eliminar un departamento. El programa recibe desde la línea de comandos el número de departamento a eliminar. Si el departamento no existe , visualiza un mensaje indicándolo. Visualiza también el número total de departamentos que existen en el fichero"

vale yo había pensando en plantear la lógica así:

1º recorrer todo el fichero en busca de mi id
2º marcarlo
3º copiar todos los registros del fichero menos el que está marcado
4º renombrar el fichero
5º borrar el fichero de origen

pero esto lo tengo que realizar con ramdon access file, entonces, ¿Como me posiciono? porqeu si supiera los bytes ningún problema, pero no los se.

¿como lo hago?