数组、链表和哈希表

数组和链表的区别：

 1、数组是将元素在内存中连续存放。
      链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。
 2、数组必须事先定义固定的长度，不能适应数据动态地增减的情况。
      链表动态地进行存储分配，可以适应数据动态地增减的情况。
 3、(静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小。
      链表从堆中分配空间, 自由度大但是申请管理比较麻烦。

一、当进行数据查询时。数组可以直接通过下标迅速访问数组中的元素，而链表则需要遍历查找。所以数组的查询效率会比链表的高。
二、当进行增加或删除元素时。在数组中增删元素，需要移动大量元素。而链表只需改动元素中的指针即可实现，所以链表的效率会比数组高。

哈希的特点优势：

所谓的hash，简单的说就是散列，即将输入的数据通过hash函数得到一个key值，输入的数据存储到数组中下标为key值的数组单元中去。
不相同的数据通过hash函数有可能得到相同的key值。这时候，就产生了hash冲突。解决hash冲突的方式有两种。一种是拉链法，即让产生冲突的hash地址指向一个链表，将具有相同的key值的数据存放到链表中；另一种是建立一个公共溢出区，将所有产生冲突的数据都存放到公共溢出区，从而使问题得到解决。