数组：
物理空间连续，使用前需要指定数组大小
查找快：根据索引可快速找到对应地址的存储信息
增删慢：增加元素或者删除元素需要将其余元素向前或向后移动
链表：
动态分配存储空间，灵活运用电脑内存
增删快：增加链表只需要给增加元素添加元素前和元素后地址，删除元素只需要修改该元素前的连接地址
查询慢：没有像数组那样的索引，查询的时候需要遍历链表
数据的物理存储结构有连续存储和离散存储两种，对应数组和链表。
区别：
数组静态分配内存，链表动态分配内存；
数组在内存中连续，链表不连续；
数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；
数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。
哈希表：
既具备数组快速查询的优点，又具备链表快速增加删除元素的优势。
哈希表具有较快（常量级）的查询速度，及相对较快的增删速度，所以很适合在海量数据的环境中使用。我们可以理解为“链表的数组”