Create PredictSearch.java

This is a small implementation of the Trie structure to predict a set of records which begins with a given input.