在 Java 的集合框架里除了 Collection 类族外还有 Map 类族，在 Java 中 Collection 类族表示存储着对象的各种集合数据结构，而 Map 类族则表示存储着键值对的映射表

slice 是一种灵活、高效的数据结构， 在日常开发中经常使用，如果不理解 slice 背后的一些工作原理，还是经常会踩坑的，所以本篇着重挖掘 slice 背后的一些逻辑。

前言HashMap应该算是Java后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的Java基础。HashMap是Java最长用的集合之一，在JDK源码中，HashMap的设计非常E

前面，我们实现了两种常见的线性表 —— 顺序表 和 链表 ，本篇我们来介绍另外一种常用的线性表 —— 栈。 线性表中的一种特殊数据结构，数据只能从固定的一端插入数据或删除数据，另一端是封死的。 采用数组实现，数据在物理结构上保持连续性。 出栈和入栈的操作，只涉及一两个临时变量的…

红黑树是一种平衡二叉搜索树，它的自平衡机制简单高效，因此常被用在许多底层设计当中，他的发明者之一Robert Sedgewick正是经典算法书籍《Algorithms》的作者。 从性质6可以知道，红黑树只是一种接近平衡的二叉搜索树，它不是严格的平衡二叉树。所以红黑树的查询要比A…

说道数组，几乎每个IT江湖人士都不陌生，甚至过半人还会很自信觉的它很简单。 的确，在菜菜所知道的编程语言中几乎都会有数组的影子。不过它不仅仅是一种基础的数据类型，更是一种基础的数据结构。如果你觉的对数组足够了解，那能不能回答一下： 正如以上所述，数组在应用上属于数据的容器。不过…

本文将通过如下简单的代码来分析HashMap的内部数据结构的变化过程。 可以发现，Node其实是一个链表，通过next指向下一个元素。 记录了HashMap在结构上更改的次数，包括可以更改键值对数量的操作，例如put、remove，还有可以修改内部结构的操作，例如rehash。…

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 一个通俗的例子是，为了…

（2）堆中某个节点的值总是不大于（或不小于）其父节点的值。 其中，我们把根节点最大的堆叫做大顶堆，根节点最小的堆叫做小顶堆。 满二叉树是指所有层都达到最大节点数的二叉树。比如，下面这颗树： 完全二叉树是指除了最后一层其它层都达到最大节点数，且最后一层节点都靠左排列。比如，下面这…