HashMap是应用更加广泛的哈希表实现,行为上大致与HashTable一致,主要区别在于HashMap不是同步的,支持null键和null值等。通常情况下HashMap进行get和put操作可以达到常数时间的性能,所以它是绝大部分利用键值对存取场景的首选。 TreeMap则是基于红黑树的一种提供顺序访问的Map,它的get、put、remove之类的操作都是o(logn...