speed optimization(reduce comparison time).
reduce variable.
It is the knowledge of ArrayTailIndex that "-1" means "no index exists".
introduce TrieFactory for avoiding reflection overhead when measuring
time.
use PatriciaTrie for first Trie.