Agenda(programa)

Boa noite, sou iniciante em Java e acabei de fazer um treinamento em Java onde eu pouco absorvi, não por causa do professor mas por minha incapacidade na área.
Tenho um exercicio para resolver e não tenho a minina ideia do que fazer!
O programa é uma agenda de contatos, com um menu simples(em syso) e uma classe contato com os atributos(id,nome,telefone e email) e métodos(get e set e toString) tenho q ligar esse atributos a um banco de dados(postgre) e permitir a execução das seguintes “ordens” Cadastrar, consultar,apagar,atualizar,listar todos.
Por onde eu começo?
Estou desesperado!