数组 链表 哈希表 区别详解

一、数组 1、简介 数组将元素在内存中连续存放，存储区间是连续的。 2、举例 体育课上，老师说：同学们站一队，每个人记住自己是第几个，我喊到几，那个人就举手，这就是数组。 3、优缺点 1.数组必须事先定义固定的长度，不能适应数据动态的增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。 2.数组从栈中分配空间，对于程序员方便快速，但是自由度小。 3.当进行数据查询时，

>>阅读原文<<