使用 HashMap 还是 TreeMap？

开发者（KaiFaX）面向全栈工程师的开发者专注于前端、Java/Python/Go/PHP的技术社区问：如何决定使用 HashMap 还是 TreeMap？介绍TreeMap<K,...

对于在Map中插入、删除、定位一个元素这类操作，HashMap是最好的选择 因为相对而言，HashMap插入更快.但如果对一个key集合进行有序的遍历，那TreeMap是更好的选择。

问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 HashMap<K,V>的Key值实现散列hashCode()，分布是散列的、均匀的，不支持排序；数据结构主要是桶(数组)，链表或红黑树。适用于在Map中插入、删除和定位元素。 结论 如果你需要

点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！源码精品专栏原创 | Java 2020超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析...

问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 HashMap<K,V>的Key值实现散列hashCode()，分布是散列的、均匀...

对于在Map中插入、删除和定位元素这类操作，HashMap是最好的选择。然而，假如你需要对一个有序 的key集合进行遍历，TreeMap是更好的选择。基于你的collection的大小，也许向HashMap中添加元 素会更快，将map换为TreeMap进行有序key的遍历。 ...

简单描述一下HashMap和TreeMap的区别 更多精彩 更多技术博客，请移步 asing1elife’s blog 介绍 Map是key-value的集合接口，其实现类包括： HashMap - 值没有顺序 TreeMap - key值默认升序 LinkedHashMap - 值没有顺序 key排序 Map&lt;String, String&gt; map = new Tr...

HashMap在JDK1.8之前是数组+链表，JDK1.8之后 是数组+链表/红黑树。HashSet的底层是HashMap。1.根据key的hashCode计算出数组index。2.落槽时 1.如果数组中节点为null,创建新的节点对象，把k,v存储在节点对象中，把节点对象存储在数组中。 2.如果数组的节点不为nu1l,判断节点的key与插入元素的key是否相等。 1.相等，直接用新的k, v覆盖原节点中的k,v。 2.

自我学习

前言：学任何技术不是要把它各个知识点背得滚瓜烂熟或者理解清楚就完了，最最关键的是要想想所学内容的应用场景，什么情况下使用。比如学完了Map ，要想想我在什么情况下去使用Map，把现实生活中的场景与知识相结合才是王道。不是说项目经理叫我用Map我就用Map，自己得学以致用 Map  映射：一一对应的关系 地图也是一种映射 Map[所有键值对集合统一的父接口] HashMap

公众号【Java烂猪皮】里面每天都会分享很多独家的干货内容，比如：Java后端学习路线，分享实战项目，源码分析，百万级系统设计，系统上线的一些坑，MQ专题，真实面试题，每天都会回答大家提出的问题。Spring、Hibernate、MyBatis等框架，尤其是Spring框架，深入理解Spring IOC，AOP等核心原理，知道如何配置基础设施组件，如事务管理、缓存等基础组件。数据结构主要是桶(数组)，链表或红黑树。、能够准确地回答面试官提出的问题，此外，自信、积极和礼貌也是很重要的。

问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 HashMap<K,V>的Key值实现散列hashCode()，分布是散列的、均匀的，不支持排序；数据结构主要是桶(数组)，链表或红黑树。适用于在Map中插入、删除和定位元素。 结论..