![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Map大家族的那点事儿
改变ing
我叫 阿福, 幸福的福, 我是一个码农 --仿照 剑来
展开
-
Map大家族的那点事儿(一) Map
参考: https://sylvanassun.github.io/2018/03/16/2018-03-16-map_family/ Map是一种用于快速查找的数据结构,它以键值对的形式存储数据,每一个键都是唯一的,且对应着一个值,如果想要查找Map中的数据,只需要传入一个键,Map会对键进行匹配并返回键所对应的值,可以说Map其实就是一个存放键值对的集合。Map被各...转载 2018-09-06 15:28:48 · 993 阅读 · 0 评论 -
Map大家族的那点事儿(二) AbstractMap
参考:https://sylvanassun.github.io/2018/03/16/2018-03-16-map_family/ AbstractMap是一个抽象类,它是Map接口的一个骨架实现,最小化实现了此接口提供的抽象函数。在Java的Collection框架中基本都遵循了这一规定,骨架实现在接口与实现类...转载 2018-09-06 16:19:24 · 331 阅读 · 0 评论 -
Map大家族的那点事儿(三)TreeMap
参考:https://sylvanassun.github.io/2018/03/16/2018-03-16-map_family/ 目录SortedMapNavigableMap红黑树集合视图 TreeMap是基于红黑树(一种自平衡的二叉查找树)实现的一个保证有序性的Map,在继承关系结构图中可...转载 2018-09-07 10:42:05 · 292 阅读 · 0 评论 -
Map大家族的那点事儿(四)HashMap
参考:https://sylvanassun.github.io/2018/03/16/2018-03-16-map_family/目录为什么是hash?解决冲突动态扩容添加元素 光从名字上应该也能猜到,HashMap肯定是基于hash算法实现的,这种基于hash实现的map叫做散列表(hash table)。 散列表中维护了一个数组,数组的每一...转载 2018-09-07 14:01:02 · 449 阅读 · 0 评论 -
Map大家族的那点事儿(五)WeakHashMap
参考:https://sylvanassun.github.io/2018/03/16/2018-03-16-map_family/ WeakHashMap是一个基于Map接口实现的散列表,实现细节与HashMap类似(都有负载因子、散列函数等等,但没有HashMap那么多优化手段),它的特殊之处在于每个key都是一个弱引用。首先我们要明白什么是弱引用,Java将引用分为四...转载 2018-09-07 15:20:26 · 168 阅读 · 0 评论 -
Map大家族的那点事儿(六) LinkedHashMap
参考:https://sylvanassun.github.io/2018/03/16/2018-03-16-map_family/ LinkedHashMap继承HashMap并实现了Map接口,同时具有可预测的迭代顺序(按照插入顺序排序)。它与HashMap的不同之处在于,维护了一条贯穿其全部Entry的双向链表(因...转载 2018-09-10 10:14:48 · 229 阅读 · 0 评论