架构师 0 期 | 数据结构与算法

基本概念

时间复杂度



空间复杂度



Hash表

平时最常用的数据结构。

hashcode 取模 得到 数组的下标，就能找到对应的数据。 时间复杂度 O（1）。

数组是存储相同元素的，连续的内存空间。所以可以直接算出来。

Hash冲突

取模的值一样。





栈

受限的线性表

后进先出

队列

受限的线性表

先进先出



树

二叉排序树

不平衡的二叉排序树

平衡二叉(排序)树

从任何一个节点出发，左右子树深度之差绝对值不超1，

左右子树仍然为平衡二叉树。