JSP + Ajax

Olá pessoal…
Estou fazendo um sistema em JSP e queria fazer um auto completar…
De que forma seria:

  1. A pessoa digita o bairro e ela retorna as ruas referente aquele bairro…
  2. A pessoa digida uma letra e retornando em uma lista o resultado. Ex: Se digita A, retorna “Amelia, Alexandre, Ari”, e assim por diante…mas essas consulta vindo com dados do banco.

Procurando sobre o dois achei que se faz em Ajax, mas os exemplos q achei não funciona…
Alguem tem algo q fale passo a passo, ou parecido, poissou leigo em Ajax…

Obrigado a todos