I am an Android developer, I create a dictionary like app.I saved the dictionary in a text file. I want to search in my dictionary for a keyword entered by the user. There are 35,000+ entries in my dictionary. What is the best way to do this? Should I do a binary search, hash method, or trick?
I tried hashing, but I create the proper hash function in ascending order, and binary search on it is very tedious.
This is my first question. Please tell me if I am mistaken anywhere.
source
share