Como retornar um list de objetos vindo de um map?

Opa Felipe tudo bom contigo?

Acredito que o problema relatado é bem tranquilo de se resolver, é somente a posição dos códigos que você montou na hora de fazer a iteração do seu HashMap.

Tenta me acompanhar.

Quando você usa esse trecho de código:

List<Conta> contasClientes = new ArrayList<Conta>();

Você está declarando um ArrayList, mas ao fazer isso dentro de um for, você está inicializando(criando uma nova variável) toda vez que você fizer uma nova iteração. Logo apenas o ultimo elemento adicionado vai permanecer na sua lista.

Outro problema é você retornar a sua lista assim que ele encontra a primeira conta destinada a um cpf.

if(cliente.getValue().getCpf() == cpf) {
    contasClientes.add(cliente.getKey());
    return contasClientes;
 }

Acredito que você está procurando o trecho abaixo.

public class Banco {
    private Map<Conta, Cliente> cadastro = new HashMap<Conta, Cliente>();

    public List<Conta> buscarContasCliente(String cpf){
        List<Conta> contasClientes = new ArrayList<Conta>();
        for(Entry<Conta, Cliente> cliente : cadastro.entrySet()) {
            if(cliente.getValue().getCpf() == cpf) {
                contasClientes.add(cliente.getKey());
            }
        }
        if(contasClientes.isEmpty())
            throw new NoSuchElementException("conta não encontrada");

        return contasClientes;
    }

Da uma analisada, tenta entender o que tentei de passar, se não entender continua perguntando por aqui, vou acompanhar sua duvida. Espero ter ajudado e entendido sua duvida.

Bons estudos.

Era isso mesmo Ramon...tão simples e me passei; muito obrigado!