如何决定选用HashMap还是TreeMap
 

TreeMap<K,V>的Key值是要求实现java.lang.Comparable,所以迭代的时候TreeMap默认是按照Key值升序排序的;TreeMap的实现也是基于红黑树结构。

而HashMap<K,V>的Key值实现散列hashCode(),分布是散列的均匀的,不支持排序;数据结构主要是桶(数组),链表或红黑树。

大多情况下HashMap有更好的性能,所以大多不需要排序的时候我们会使用HashMap.

java.util集合类
发表于:2017-10-10 10:28
状态: 已解决
  问题人
远远远远远
问题:7 答题:0
心得:1 被赞:0
  答题人
Zealot
问题:2 答题:93
心得:37 被赞:0
支付宝扫码支付