sudo nano /etc/apt/sources.list.d/additional-repositories.list
agregue la siguiente línea en el archivo
deb [arch=amd64] https://download.docker.com/linux/ubuntu bionic stable
entonces,
sudo apt update
ya sabes el resto de los pasos. ¡Buena suerte!
La respuesta de Leo es ampliamente aceptada, pero por alguna razón su solución no funciona en mi máquina, que ejecuta Linux Mint 19.3 Chinamon. Entonces, después de investigar un poco, encontré esta solución.
Primero ejecuta esto
echo -e "\ndeb [arch=amd64] https://download.docker.com/linux/ubuntu bionic stable" | sudo tee -a /etc/apt/sources.list
y luego actualice el índice del paquete.
sudo apt-get update