“Tem como fazer?” - Claro que tem! Sempre tem, se você tiver tempo e dinheiro! 
O Eclipse tem isso, o Netbeans também, então, dá para fazer.
Se vai ter problema de performance, vai depender da estrutura do seu banco e de como os dados estão lá.
Afinal, o Google deve ter o maior banco de dados do mundo e eles fazem autocomplete com uma velocidade (muito) satisfatória.
Como a andii disse, você pode colocar algo no onkeypress e pegar o texto do JTextField pegar os dados, montar um JList com os resultados e colocar em algo flutuante (JDialog ou algo do tipo) na posição correta (embaixo do JTextField), para dar impressão que é um único componente. Quando o usuário pressionar para baixo (seta para baixo), você coloca o foco na JList e deixa ele selecionar o valor. Quando selecionar (enter ou click), você coloca o valor no JTextField e esconde o JPanel.
Desculpa, mas não vou ter tempo de trabalhar num exemplo agora (é bastante código).
Dá uma pesquisada e se tiver alguma dúvida de como fazer alguma dessas partes, estamos aqui! Só chamar! 