Hola que tal.
No se a lo que te refieres con eso de algo similar a FileRandomAccess.
Pero si quieres leer objetos de forma aletorio debes hacer lo siguiente:
RandomAccessFile raf = new RandomAccessFile("archivo.obj", "r");
raf.seek(Math.random());
objeto = (Nodo)raf.readObject();
raf.close();
eso es todo, y recuerda que debes de serializar tus objetos
Espero sea lo que necesitas.
Hasta luego.