黑马程序员技术交流社区

标题: 两种常规Map实现 [打印本页]

---

作者: 虫虫同学    时间: 2015-9-3 19:07
标题: 两种常规Map实现
两种常规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。

---

作者: jumtop    时间: 2015-9-3 19:48
要排序用TreeMap，不排序用HashMap

---

作者: 陈劲松    时间: 2015-9-3 20:28
不排序用HashMap，排序用TreeMap

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2