Trie Tree Crashing In Android

I implemented a Trie tree in Java and it worked fine with a dictionary of about 80,000 words but when I implemented it in my Android app it started to Force Close. I tested it with

Solution 1:

Android applications have a limit of 16MB RAM per application, probably you run out of memory. When you do a test on an ordinary computer you do not work in sandbox mood and there is no strict limit on the RAM you can use.