TreeMap是Java中支持按键排序的Map实现类，它基于红黑树结构，B正确。Hashmap基于哈希表，不保证元素的顺序，A错误。LinkedHashMap维护插入顺序，C错误。ConcurrentHashMap是线程安全的实现类，D错误。