架构师训练营 - 第 8 课总结 -20200725- 性能优化

用户头像
👑👑merlan
关注
发布于: 2020 年 07 月 30 日

知识点有点多,记起来容易,融会贯通到出口成章,太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.太难了.





数据结构与算法



时间复杂度与空间复杂度

1. 数组

更新O(N)



2. 链表

单向

双向

环形

更新O(1)

2. 数组+链表 = Hash表(key - value)

key组成一个数组,是固定长度的.key是一个指针,指向value. key的hash值%数组长度,.

value是一个链表,可以灵活增删,可以解决哈希冲突.

如何通过hash值直接访问内存里正确的地址?

发生哈希冲突怎么办?



发布于: 2020 年 07 月 30 日 阅读数: 36
用户头像

👑👑merlan

关注

还未添加个人签名 2018.12.17 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营 - 第 8 课总结 -20200725- 性能优化