数组与链表优缺点

数组和链表是我们在开发过程中最常见的数据结构（树：“有被冒犯到！”），面试种惊颤有提到的数组查询快，增删慢；链表查询慢，增删快 那么，为什么哪？我们今天就来一个追根探底。 首先，我们需要明确一点，数组查询快，链表查询慢，这句话表达是不准确的。正确的描述应该是数组支持随机查询，根据首地址+下标的查询，时间复杂度位O(1)，查询效率快，链表不支持随机查询，必须从第一个开始遍历，时间复杂度为0(N)，查

>>阅读原文<<