1. 哈希表的基本概念

哈希表（Hash Table），也叫散列表，是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数叫做哈希函数（Hash Function），存放记录的数组叫做哈希表。

1、C语言教程——翁凯老师

翁恺老师是土生土长的浙大码农，从本科到博士都毕业于浙大计算机系，后来留校教书，一教就是20多年。

在程序员的实际开发中，哈希算法常常能用得到，本文以哈希算法的原理和应用为核心，和大家详细讲解一下哈希算法的概念、常见算法以及原理、在信息安全的应用等等。

一、概念

推荐学习

数组：连续开辟的空间；

一维数组：<存储类型> <数据类型> <数组名> 【数组长度】

存储类型：auto、register、static、extern

数组名：这个数组的首地址，常量，不可更改；

多维数组：int a[10][7] :10是行（可省略），7是列

堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。

对于堆的操作通常需要以下3个步骤：

数据结构＋算法=程序

解决问题的方法：

1）寻求数学模型，用具体的