Ya intentaste la serialización? Puedes hacerlo con una colección que contenga tus objetos y al des-serializarla acceder al índice que tu le digas

Como ya te dijeron, con cualquier colección de objetos.
Que es esto? Puede ser una lista, una cola, un array, etc.

puedes usar seek, hay varios ejemplos como esos en la red

Has intentado un array ???

Buenas, para archivos en Java se usa serialización pero no directamente hacia el archivo, debes copiar el contenido de tu archivo temporalmente a un arreglo serialziado, se asume que estas guardando listas, yo recomiedo que leas un poco sobre estas líneas: FileReader y BufferedReader que es precisamente para manejo de archivos, ahora aquí depende que tipo de archivo quieras manejar texto,binario, secuenciales, indexados, cada uno en java tiene su propia forma de tratar la información, y si es secuencial, es obvio que es mediante estructuras de datos, que en este caso para java con Objetos de Datos el cual tambien te recomiendo leas un poco, saludos

P.D. cuando tengas el arreglo de datos, puedes listarlos en pantalla y si el usuario quiere solo le pides el ID del registro y lo eliminas directamente del arreglo, al ser serializado automaticamente los registros se recorren, para cubrir el espacio.

lo mas sencillo podria ser usar .properties !