java面试——数组和链表的区别

原文：https://www.cnblogs.com/jiqing9006/p/7615467.html

https://blog.csdn.net/u014082714/article/details/44259029

首先：数组在内存空间上是连续的，而链表在内存空间上是可以不连续的。其中链表的每个元素存储了下一个元素的地址，使得一系列的随机的内存地址串在一起。所以只要用足够的内存空间，就能为链表分配内存。

数组优于链表：内存空间占用少，数据可随机访问性，查找速度相对较快。

链表优于数组：插入和删除的操作优于数组，对内存空间的利用率较高，并且链表的可扩展性高于数组。

数组的优缺点：优点：使用方便，查询效率比链表高，内存是连续的空间

缺点：大小固定，不适合动态存储，不方便动态添加；

链表：优点可以动态删除，大小可变

缺点：只能通过顺时针指针去访问，查询效率低

链表和数组的本质差异    
     
  1     在访问方式上    
        数组可以随机访问其中的元素    
        链表则必须是顺序访问，不能随机访问    
     
  2     空间的使用上    
        链表可以随意扩大    
        数组则不能