HashMap是基于哈希表实现的，而TreeMap是基于红黑树实现的。TreeSet不是Map的实现类。