【九月打卡】第15天 前端面试技能拼图1

课程名称：2周刷完100道前端优质面试真题
课程章节：第2章 前端面试技能拼图1 ：数据结构和算法（上），大厂面试必考
主讲老师：双越

课程内容：

今天学习的内容包括：
2-12 【连环问】链表和数组哪个实现队列更快-分析解题思路——如何实现队列性能更好更快，链表和数组之间的区别。
2-13 【连环问】链表和数组哪个实现队列更快-代码演示和单元测试——使用链表实现队列的功能，并进行单元测试。
2-14 【连环问】链表和数组哪个实现队列更快-性能分析——使用十万级数据量处理对比链表和数据的性能差别。

课程收获：

链表和数组哪个实现队列更快

分析

• 数组是连续存储，push 很快，shift 很慢
• 链表是非连续存储，add和delete都很快（但查找很慢)
• 结论∶链表实现队列更快

链表实现队列

• 单向链表，但要同时记录head和tail
• 要从tail入队，从head出队，否则出队时tail 不好定位
• length要实时记录，不可遍历链表家获取

tips

• console.time()，console.timeEnd()记录处理使用时间

性能分析

• 空间复杂度都是O(n)
• add时间复杂度:链表O(1)；数组O(1)
• delete时间复杂度:链表O(1)；数组O(n)

划重点

• 链表，链表vs数组
• 数据结构的选择，要比算法优化更重要
• 要有时间复杂度的敏感性，如length 不能遍历查找

今天的 学习了 链表和数组哪个实现队列更快，课程最后通过十万级性能对比，让我非常直观的感受到了两种结构下的性能差距，也意识到时间复杂度需要敏感性。

下一步就是 学习 用 JS 实现二分查找了。今天学习就先到这里吧。

坚持打卡，坚持学习，未来可期，加油😀~

​