MAP基础

MAP学习笔记 1. 常用MAP 常用的Map有:HashMap、HashTable、ConcureentHashMap 三者的继承树如下图: 2.MAP底层实现 由上图可见,MAP底层为数组+链表方式进行代码实现。 HashMap与ConcureentHashMap在JDK1.8中又加入了红黑树进行查询优化。 上图可见,如果之前数组中存储的数据类型为TreeNode,也就是红黑树,那么之后存储的
相关文章
相关标签/搜索