TrieMap A Trie Tree Map This aim of this structure is to replace the HashMap[String,T]. The key of string type is built on the Trie-Tree. For the quickly retrieve,you can only put or get the value for some key,so it is an immutable collection.