数据结构之哈希表与链表、数组

哈希表的内容主要转载自：博主名字太有特色没好意思写上来

哈希表

主要描述哈希表的定义：通过关键码寻找值的数据映射结构，类似于查字典

当存在哈希冲突时，有两种常用的方式：开发定址法和链地址法

开发定址法通俗的来说就是判断该地址是否存数据，没存就放进去，存了就找下一个地址，依次类推，问题是如果空间不足，无法处理冲突。

链地址法是通过例如哈希算法为H(key)=key mod 16,将遇到哈希冲突的数据存入该结点的最后链结点插入即可，是数组和链表的结合体

链表与数组区别

 主要从 https://blog.csdn.net/sunjiangangok/article/details/69943631学来

      链表的特性是在中间任意位置添加删除元素的都非常的快，不需要移动其它的元素。通常链表每一个元素都要保存一个指向下一个元素的指针（单链表）。双链表的话每个元素即要保存到下一个元素的指针，还要保存一个上一个元素的指针。循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。   
        数组是一组具有相同类型和名称的变量的集合。这些变量称为数组的元素,每个数组元素都有一个编号,这个编号叫做下标,我们可以通过下标来区别这些元素。数组元素的个数有时也称之为数组的长度。

A 从逻辑结构来看 

A-1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数，出现溢出现象；当数据减少时，造成内存浪费。数组中插入、删除数据项时，需要移动其它数据项。 
A-2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。 

B 从内存存储来看 

B-1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小 
B-2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦.