Estoy aprendiendo Java y estoy haciendo un sencillo ejercicio de introducción a POO. Me da error pero no soy capaz de comprender en dónde estoy fallando, uso Netbeans como IDE. Aquí el código de la clase:

    public class Empleado {

    // Decimos qué atributos tendrá nuestra clase
    private String nombre;
    private String apellido;
    private int edad;
    private double sueldo;

    // Utilizamos los constructores para inicializar dichos atributos
    public Empleado(String nombre, String apellido, int edad, double sueldo) {

        this.nombre = nombre;
        this.apellido = apellido;
        this.edad = edad;
        this.sueldo = sueldo;

    }

    //Le meto get y set para poder hacer cosas con dichos atributos
    public String getNombre() {
        return nombre;
    }

    public void setNombre() {
        this.nombre = nombre;
    }

    public String getApellido() {
        return apellido;
    }

    public void setApellido() {
        this.apellido = apellido;
    }

    public int getEdad() {
        return edad;
    }

    public void setEdad() {
        this.edad = edad;
    }

    public double getSueldo() {
        return sueldo;
    }

    public void setSueldo() {
        this.sueldo = sueldo;
    }
    
    /**
     *
     * @return
     */
    @Override
    public String toString () {
        String texto = "El empleado se llama " + nombre + " " + apellido + " y tiene " + edad + " años y cobra un sueldo de " + sueldo + " euros"; 
        return texto;
    }
    }

Y aquí el código del método main:

    public class Main {
    public static void main(String[] args) {
        Empleado trabajador1 = new Empleado ("Pablo", "Fernández", 27, 1050);
        Empleado trabajador2 = new Empleado ("César", "Romero", 26, 1300);
        
        System.out.println(trabajador1.toString());
        System.out.println(trabajador2.toString());
        
        trabajador1.setNombre("Lucía");
        trabajador2.setEdad(23);

Me da error en los setters y no me deja ejecutar, me dice que "method setNombre in class empleado cannot be applied to given types; required: no arguments; found: String; reason: actual and formal argument lists differ in lenght". Sin embargo, por más que busco en Internet, no doy con el error, ya que a nivel sintáctico creo que lo estoy haciendo bien. ¿Alguna idea? Gracias.