kidari的博客

维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-tree算法减少定位记录时所经历的中间过程，从而加快存取速度。普遍运用在数据库和文...

什么是Map？ Map的三个特点 1.包含键值对 2.键唯一 3.键对应的值唯一 一：hash 什么是Hash Hash，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（也就是多对一的关系）。 HashMap HashMap内部是使用一...

一、数据结构中的栈和堆 虽说我们经常把堆栈放在一起称呼，但是不可否认的是，堆栈实际上是两种数据结构：堆和栈。 堆和栈都是一种数据项按序排列的数据结构。 栈：就像装数据的桶或箱子，它是一种具有后进先出性质的数据结构。 堆：一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实...