2020.08.18 中电十所前端一面

1.数组和链表的区别 数组就是相同数据类型的元素按一定顺序排列的集合；数组的存储空间是连续的。 优点：随机访问性强,查找速度快，时间复杂度是O（1）。 缺点：增加和删除困难，从头部插入和删除时间复杂度是O（N），因为需要相应的向前搬移和向后搬移。 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 优点：由于不必须按顺序存储，任意位置插入元素和删

>>阅读原文<<