数组和链表有什么区别

数组在内存中是一块连续的区域，像这样： 而链表在内存中是分散的，需要通过指针连接起来，像这样： 所以对于查询来说，因为数组有下标，可以很快根据下标查询到相应数据；但是对链表来说，其在内存中位置并不连续，是通过指针连接的，查询是需要根据前一个数据和指针去找到下一个数据，这样如果数据多的话将耗费大量时间，例如查找第2000个数据，需要一个一个的先查前1999个数据才能查到需要的数据。 对于增加来说，

>>阅读原文<<