Patricia Trie Example

PatriciaTrieExample

import java.util.*;
import org.apache.commons.collections4.Trie;
import org.apache.commons.collections4.trie.PatriciaTrie;
...
...
Map<String, BookInfo> library = new LinkedHashMap<>();
/* Load your regualr map with data */
library.put("To Kill a Mockingbird", new BookInfo("Harper Lee", "978-0061120084"));
libraby.put("Pride and Prejudice", new BookInfo("Jane Austen", "978-0679783268"));
libraby.put("To Kill A Warlock", new BookInfo("H.P. Mallory", "978-xxxxxxxx"));
libraby.put("To Kill For", new BookInfo("A.J. Carella", "978-xxxxxxxx"));
libraby.put("To Kill For", new BookInfo("A.J. Carella", "978-xxxxxxxx"));
...
...
/* PatriciaTrie map*/
public static Trie<String, BookInfo> librabyTrie = new PatriciaTrie<>(libraby);
/* Subset of data based on your query string "To Kill" */
SortedMap<String, BookInfo> entries = WordList.wordMapTrie.prefixMap("To Kill");
...
...

Spelling - libraby-> library

Thank you. 👍