You should use both. The Annotation allows the compiler to display a warning whenever a deprecated method is used, and the javadoc explains why. Both are important.
As per Oracle’s Java Annotations tutorial:
When an element is deprecated, it should also be documented using the Javadoc @deprecated tag…