TreeMap<K,V>的Key值要求实现java.lang.Comparable,所以迭代的时候TreeMap默认是按照Key值升序排序的;TreeMap的实现是基于红黑树的结构,适用于自然顺序或自定义顺序遍历Key。
HashMap<K,V>的Key值实现散列hashcode(),分布是散列的、均匀的,不支持排序;数据结构为数组、链表、红黑树。适用于在Map中插入、删除和定位元素。
结论:如果需要得到一个有序的结果应该使用TreeMap,因为Hash Map中元素的排列顺序是不固定的。由于HashMap有更好的性能,大多数不需要排序时会使用HashMap。
3.如何决定使用HashMap和TreeMap?
最新推荐文章于 2023-05-18 14:26:40 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)