In-memory autocomplete implementation for small static data set in java

Question

I am trying to implement an autocomplete feature for small set of static data 5K records.

I thought of using an prefix tree to support such queries

cla