<hr> <div id="div1"><h3> <font color=red > 数组和链表的区别 </font><h3></div> 从**内存存储**来看： （静态)数组从栈中分配空间（用NEW创建的在堆中）, 对于程序员方便快速,但是自由度小； 链表从堆中分配空间, 自由度大但是申请管理比较麻烦 从**访问方式**来看： 数组在内存中是连续存储的，因此，可以利用下标索引进行随机访问； 链表是链式存储结构，在访问元素的时候只能通过线性的方式由前到后顺序访问，所以访问效率比数组要低 数组的优点：随机访问性强、查找速度快 数组的缺点：插入和删除效率低、可能浪费内存、内存空间要求高，必须有足够的连续内存空间。数组大小固定，不能动态拓展。 链表的优点：插入删除速度快、内存利用率高，不会浪费内存、大小没有固定，拓展很灵活。 链表的缺点：不能随机查找，必须从第一个开始遍历，查找效率低