HashMap面试必问的数据结构相关知识总结
摘要：如果在看这篇文章时,对HashMap的结构还不是很了解,建议你参考前段时间写的《刨死你系列——HashMap剖析(基于jdk1.8)》，可能会对下面的提及到知识点有些帮助。 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链
阅读全文
posted @
2019-09-14 19:37
菜鸟小于
阅读(3364)
推荐(2) 编辑
刨死你系列——LinkedHashMap剖析（基于jdk1.8）
摘要：一、概述 1.8版本的LinkedHashMap 继承自 HashMap，在 HashMap（数组链表+红黑树） 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外，LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下，该特性很有
阅读全文
posted @
2019-09-07 19:42
菜鸟小于
阅读(537)
推荐(1) 编辑
刨死你系列——HashMap剖析(基于jdk1.8)
摘要：本文的源码是基于JDK1.8版本，在学习HashMap之前，先了解数组和链表的知识。 数组：数组具有遍历快，增删慢的特点。数组在堆中是一块连续的存储空间，遍历时数组的首地址是知道的（首地址=首地址+元素字节数 * 下标），所以遍历快（数组遍历的时间复杂度为O(1) ）；增删慢是因为，当在中间插入或删
阅读全文
posted @
2019-09-06 09:30
菜鸟小于
阅读(1269)
推荐(2) 编辑
