二毛本尊

如何理解“堆”？ 堆是一种特殊的树。满足两点要求。 堆是一个完全二叉树； 完全二叉树要求，除了最后一次，其他层的节点个数都是满的，最后一层的节点都靠左排列。...

将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。...

二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。...

一、树 1.树的常用概念 根节点、叶子节点、父节点、子节点、兄弟节点，还有节点的高度、深度以及层数，树的高度。...

一、什么是跳表？ 为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。...

什么是栈？ 后进者先出，先进者后出，这就是典型的“栈”结构。 从栈的操作特性来看，是一种“操作受限”的线性表，只允许在端插入和删除数据。...

什么是链表？ 和数组一样，链表也是一种线性表。 2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。...

Spark在国内IT行业变得愈发火爆，大量的公司开始重点部署或者使用Spark来替代MapReduce、Hive、Storm等传统的大数据计算框架。...

HDFS是一个高度容错性的系统，适合部署在廉价的机器上。HDFS能提供高吞吐量的数据访问，非常适合大规模数据集上的应用。、...