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





数据结构与算法



时间复杂度与空间复杂度

1. 数组

更新O(N)



2. 链表

单向

双向

环形

更新O(1)

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

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

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

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

发生哈希冲突怎么办?