两个都没看懂~~~

1.链表

    链表是一种物理 上非连续、非顺序的 ， 的逻辑顺序是通过链表中的 链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储 的数据域，另一个是存储下一个结点地址的 域。 相比于 ，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。

    使用链表结构可以克服 链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了 随机读取的优点，同时链表由于增加了结点的 域，空间开销比较大。链表最明显的好处就是，常规 排列关联项目的方式可能不同于这些数据项目在 或 上顺序，数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的 ，但是不允许 。链表有很多种不同的类型： ， 以及 。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建 中就包含了链表的存取和操作。程序语言或 ，如C,C++和Java依靠易变工具来生成链表。

 

     的链式存储表示的特点是用一组任意的 存储 的 （这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个 与其直接后继数据元素 之间的逻辑关系，对数据元素 来说，除了 其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。由这两部分信息组成一个"结点"（如概述旁的图所示），表示线性表中一个 。线性表的链式存储表示，有一个缺点就是要找一个数，必须要从头开始找起，十分麻烦。

根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个 ，但是也不会产生特殊情况）。不过有一个特例是如果链表支持在链表的一段中把前和后 反向，反向标记加在边上可能会更方便。

    对于非线性的链表，可以参见相关的其他 ，例如树、图。另外有一种基于多个线性链表的 ：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和 一样。

    其中存储 信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为 域（设域名为next）。 域中存储的信息又称做指针或链。

由分别表示,，…，的N 个结点依次相链构成的链表，称为 的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故又称 或线性链表。

 

 

2.哈希算法

 

     算法将任意长度的 值 为较短的固定长度的二进制值，这个小的二进制值称为 。 是一段数据唯一且极其紧凑的 表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的 都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的 可以检验数据的完整性。一般用于快速查找和加密算法。

    哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。

    通过将单向数学函数（有时称为“哈希算法”）应用到任意数量的数据所得到的固定大小的结果。如果输入数据中有变化，则哈希也会发生变化。哈希可用于许多操作，包括身份验证和数字签名。也称为“消息摘要”。

    简单解释：哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。