SeniorShen的博客

一、Hash的定义？Hash：一般翻译做散列，或音译为哈希。（可能这么叫好听，哈希=散列）是把任意长度的输入（又叫做预映射pre-image）通过哈希算法变换成固定长度的输出，该输出就是哈希值。这种转换是一种压缩映射，也就是，哈希值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从哈希值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。三、Hash算法、Hash算法可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的

原链接：一、二叉树 ？优点：二叉树是一种比顺序结构更加高效地查找目标元素的结构，它可以从第一个父节点开始跟目标元素值比较，如果相等则返回当前节点，如果目标元素值小于当前节点，则移动到左侧子节点进行比较，大于的情况则移动到右侧子节点进行比较，反复进行操作最终移动到目标元素节点位置。缺点：在大部分情况下，我们设计索引时都会在表中提供一个自增整形字段作为建立索引的列，在这种场景下使用二叉树的结构会导致我们的索引总是添加到右侧，在查找记录时跟没加索引的情况是一样的，如下图所示：二、 红黑

前言：这个属于数据结构：树。下面给个例子图解释（根节点、子节点、叶子节点）。上图数字 1、3、7是叶子节点；（因为他们下面没有分叉出子节点，所以称为：叶子节点）【度为0】数字2、8是子节点； （除了根节点、叶子节点之外的，都称为：子节点）【度为1】数字5是根节点；（因为他是最顶部，所以称为：根节点）【度为2】一、根节点（root node）?根节点：树的最顶端的节点。（根节点只有一个）二、子节点（child node）?子节点：除根节点之外，并且本身下面还连接有节点的节点。三、.

java当中的 数据结构数据结构主要有：数组、链表、栈、哈希表、二叉树、队列、线性表、图、串等8种。【数据结构三要素 】(如下图)数据结构的逻辑结构：线性和非线性数据结构的存储结构：顺序存储结构，非序存储结构（链式存储结构、索引存储结构、散列存储结构）数据结构的排序和查找算法：数据结构的图形描述：...