treemap排序,HashMap的底层实现原理

Hashtable、HashMap和TreeMap都是最常见的Map实现，是将数据存储为密钥-值对进行操作的容器类型。 Hashtable是初始Java类库提供的哈希表实现，其本身是同步的，不支持空键和值。 由于同步导致的性能开销，很少推荐使用。 HashMap是使用更广泛的哈希表实现的，行为几乎与HashTable一致。 主要区别在于HashMap不同步，支持空键和值等。 通常，HashMap通过进行put或get操作，能够实现一定时间的性能，因此大部分情况下利用键值优先访问场景，例如实现与用户ID和用户信息对应的运行时存储结构。 TreeMap是提供基于红黑色树的顺序访问的Map，与HashMap不同，get、put、remove这样的操作都是o[log](n ) )的时间复杂度，具体顺序是指定的