架构师训练营第八周总结
1.数据结构与算法
1.1线性表
包含数组,链表,栈和队列
1.1.1数组
存储于一块连续的内存空间中
必须是相同的数据类型
指定下标读取的时间复杂度为O(1)
插入、删除的时间复杂度为O(n)
1.1.2链表
数据存储可以存储在不连续的空间中
每个元素必须包含一个指向下一个元素的内存地址
查找复杂度为O(n)
修改、删除复杂度为O(1)
1.1.3栈
栈就是在线性表的基础上加了这样的操作限制条件:后面添加的数据,在删除的时候必须先删除,即通常所说的“后进先出 ”
1.1.4 队列
先进先出
案例:搜索关系最近的好友、搜索最短路径
1.2.1 Hash表
版权声明: 本文为 InfoQ 作者【涛】的原创文章。
原文链接:【http://xie.infoq.cn/article/a7a8df68dc1ee250f7778e6c5】。文章转载请联系作者。
评论