Como Fazer um programa com banco de dados MySQL

Quero saber como eu faço a minha conexão do mysql ao java?

Quais os passos?

Obs.: Jah fis o banco e o programa. No banco eu posso usar auto increment? Ou tenho que fazer isso via programação?

Se alguém poder me ajudar! Valeu!!!

Tem um tutorial no aqui mesmo no site do portal java:
http://www.portaljava.com.br/home/modules.php?name=Encyclopedia&op=content&tid=333

Eu recomendo também a documentação do Connector/J que a MySQL disponibiliza.

Documentação do Connector/J 3.0
http://dev.mysql.com/doc/connector/j/en/

Download do Connector/J 3.0
http://dev.mysql.com/downloads/connector/j/3.0.html