Java console autocomplete using words stats data

See more:

Java

sorting

algorithm

search

, +

I must create a console autocomple app that uses a file with stats of each word:

paper 223
morning 114
motor 513
degree 22

There about 100000 words+

What is the best way (/algorithm) for doing that?

I am thinking of writing words of each first letter to a separate key-value List (SortedMap-TreeMap?) sorted by value and all of those lists would be inside an ArrayList. When a user types a word a corresponding list is searched for words that start with user-typed word and are displayed sorted by value. Is it a good approach?