Java中HashMap和TreeMap有什么区别呢?
下文笔者讲述java中HashMap和TreeMap的区别说明,如下所示:
区别1: 构造函数及负载因子不同,准确的说:“底层存储结构不同” HashMap:基于哈希表实现 使用HashMap时 为了优化HashMap空间的使用,您可以调优初始容量和负载因子。 1.HashMap():构建一个空的哈希映像 2.HashMap(Map m):构建一个哈希映像,并且添加映像m的所有映射 3.HashMap(int initialCapacity):构建一个拥有特定容量的空的哈希映像 4.HashMap(int initialCapacity, float loadFactor):构建一个拥有特定容量和加载因子的空的哈希映像 TreeMap:基于红黑树实现。TreeMap没有调优选项,因为该树总处于平衡状态。 1.TreeMap():构建一个空的映像树 2.TreeMap(Map m):构建一个映像树,并且添加映像m中所有元素 3.TreeMap(Comparator c):构建一个映像树,并且使用特定的比较器对关键字进行排序 4.TreeMap(SortedMap s):构建一个映像树,添加映像树s中所有映射,并且使用与有序映像s相同的比较器排序 区别2:性能不同 HashMap:适用于在Map中插入、删除和定位元素 Treemap:适用于按自然顺序或自定义顺序遍历键(key)。 综上所述,我们可以得知: HashMap通常比TreeMap快一点(树和哈希表的数据结构) 笔者建议多使用HashMap,在需要排序的Map时候才用TreeMap
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。