从今天开始正式去学习Java基础中最重要的东西---> 集合，无论在开发中，在面试中这个知识点都是非常非常重要的，因此，我在此花费的时间也是很多，得参阅挺多的资料，下面未必就做到日更了...

本文主要讲解 Java 的 HashMap 源码 & 相关知识

链表问题是面试过程中经常被问到的一部分，很考查编程功底。最近刷了 LeetCode 上链表部分的面试题，我总结了一些有代表性的链表问题。

跳跃表是一种简单，高效的快速查找结构，实现起来成本最小，并且速度也很快，只需要一个图就可以完美的解释跳跃表的样子，而且对于编程人员来说，要实现一个跳跃表看着图就能实现，以下就是跳跃表的结构图，没有什么难度。

本篇文章主要分析一下Java集合框架中的Map部分，HashMap，该源码分析基于JDK1.8，分析工具，AndroidStudio，文章分析不足之处，还请见谅！

对于常用的集合大家都不陌生，但是深入到内部原理可能都是一知半解，通过阅读源码理解如下。

本文的阐述顺序按照函数调用过程来进行

和YYKVStorage不一样的是，作为更高层的YYDiskCache是一个线程安全的类。你应该使用YYDiskCache而不是YYKVStorage。

在 Java8 之前， HashMap 是链表散列的数据结构，即数组和链表的结合体；从 Java8 开始，引入红黑树的数据结构和扩容的优化。

堆和栈是经常看到的两个名词了，以至于太平常反而没有区深入了解它们，导致一些概念区分不清楚。实际上对堆和栈的理解需要从数据结构和操作系统这两个层面来理解，因为在这两种情形下它们的含义有些差别。

HashMap 做为一个经典的数据结构，值得我们去分析原理去理解透彻，很有帮助。而且 HashMap 也是是最常见的面试问题。

HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作...

本文将使用Swift实现一个标准链表，在实现的过程中，遵守函数式编程的规则，无副作用，可以看到和C语言的实现还是有较大的差异。

LinkedList的底层是 Deque双向链表，实现了 Deque接口，而 Deque接口继承于 Queue接口，因此，在java中，如果要实现队列，一般都使用 LinkedList来实现。

Java集合框架大致可以分为五个部分：List列表，Set集合、Map映射、迭代器、工具类

HashMap的原理以及如何实现，之前在 JDK7与JDK8中HashMap的实现 中已经说明了。

HashMap其实也是一个线性的数组实现的,所以可以理解为其存储数据的容器就是一个线性数组。HashMap里面实现一个静态内部类Entry，其重要的属性有key,value,next，从属性ke...

本篇文章我们主要介绍的是逻辑结构中的线性表，也就是线性结构。线性结构的特点就好比一串珠子，其特点是第一个节点只有一个后继，没有前驱，最后一个节点是只有一个前驱，没有后继。而其余的节点只有一个前驱...

之前一直有一个误解，认为FragmentManager是用栈来管理Fragment的，直到今天深扒了Framework源码后，才发现一直搞错了。可能也有人跟我有一样的误解，希望这篇文章能让你树立正确的观点。

HashMap的存储数据结构是一个散列数组+链表的数据结构