Way to store a large dictionary with low memory footprint + fast lookups (on Android)

Question

I\'m developing an android word game app that needs a large (~250,000 word dictionary) available. I need:

• reasonably fast look ups e.g. constant time preferable, n

Answer 1

You could also use the Android NDK and do the structure in C or C++.