A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 虫虫同学 中级黑马   /  2015-9-3 19:07  /  288 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

两种常规Map实现  
HashMap:基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()],为了优化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相同的比较器排序   
两种常规Map性能  
        HashMap:适用于在Map中插入、删除和定位元素。  
        Treemap:适用于按自然顺序或自定义顺序遍历键(key)。   

        总结  HashMap通常比TreeMap快一点(树和哈希表的数据结构使然),建议多使用HashMap,在需要排序的Map时候才用TreeMap。

2 个回复

倒序浏览
要排序用TreeMap,不排序用HashMap
回复 使用道具 举报
不排序用HashMap,排序用TreeMap
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马