AutoComplete with AJAX and Java

Hi

I wanted to do AutoComplete feature in my Appln. In my scenario the data size is huge like 30K to 50K now i have to implement autocomplete feature with this data.

My question is how to go about it as storing it in Arraylist/Hashmaps will defeat the purpose, so how to proceed so that I acheive Autocomplete feature with a good speed of searching through 30K to 50K of data.

Thanks in Advance for your valuable suggestions

[450 byte] By [Innovaa] at [2007-11-27 6:19:33]