Utilizando tabela Java

Olá Tibério, como está?

Se você estiver utilizando alguma IDE, no mesmo menu onde você pede para que ela gere os métodos getter, setter e constructor também tem a opção de criar os métodos equals() e hash(),

Basta que você os sobrescreva com um critério que faça sentido para você, por exemplo, no seu caso você mencionou que um objeto é igual ao outro se o CPF for igual, então seria algo mais ou menos assim:

@Override
public boolean equals(Object o){
    if (cliente != null){
        return ((Cliente) o).getCpf() == this.cpf;
        }
    throw new IllegalArgumentException();
}

O hash pode ser feito também de acordo com critérios que você defina, mas a IDE também já lhe da opções que facilitam e adiantam a criação desse método.

Espero ter ajudado.