oopxiajun博客专栏

数据描述事物的符号记录，是计算机程序的输入和输出。它可以以多种形式存在，如数字、文字、图像、声音等。数据是信息的载体，具有可识别性、可存储性、可处理性和可传输性等特点。数据对象必须由软件理解的复合信息表示。它可以是外部实体、事物、偶发事件或事件、角色、组织单位、地点或结构等的抽象表示。数据对象具有独立性、意义性和封装性等特点，只封装数据，没有对数据的操作。数据元素数据的基本单位，也叫做结点或记录。在计算机程序中，数据元素通常作为一个整体进行考虑和处理。

hash冲突，即哈希冲突，是指在使用哈希函数时，不同的输入（键）通过哈希函数映射到同一个哈希值或者同一个哈希表索引位置的情况。

递归导致堆栈溢出是一个常见的问题，通常发生在递归函数调用的深度过大，超出了系统为调用栈分配的内存空间时。

列式数据库与传统的关系型数据库在数据存储方式、查询性能、数据压缩率等多个方面存在明显的区别，并各自具有独特的优点。

实现了Map中的绝大部分函数接口的抽象类，关系。

Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。Bit-map每一位表示一个数，0表示不存在，1表示存在。例如我们要存储数字{1,2,3,6}，则可以使用Bit-map存储结构如下：计算机内存分配的最小单位是字节，也就是8位，那如果要表示{12,13,15}怎么办呢？当然是在另一个8位上表示了，如下图所示：有没有感觉这样得结构有点眼熟？不错，好像变成一个二维数组。

B+树索引是B+树在中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。如下图所示就是一棵二叉查找树，