Java - Interface en Eclipse

Hola, estoy en una aplicacion en la cual tengo una Interface "ColeccionDeLibros" la cual tiene los metodos:
public void agregar(Libro libro);
public void modificar(Libro libro);
public void eliminar(Libro libro);
public void buscar (Libro libro);
y tengo 3 clases que implementan dicha Interface. (las mismas heredan de ArrayList, HashTable y LinkedList).
Mi problema es que al escribir dichos metodos en las 3 clases, utilizando Eclipse, por ejemplo en la de ArrayList coloco ésto:

@Override
public void agregar(Libro libro) {

this.add(libro);

}

Si dejo el "@Override" me da un error. Si lo saco anda bien. La pregunta es: saco o no el "@Override" y que consecuencias tiene dejarlo o no. Espero a ver sido claro.Saludos

No puede ser que @override vaya entre /** */ donde van los comentarios de un metodo , los @param,@return,...etc.........

Saludos