hash表与数组

hash表

hash表的查找/插入/删除的时间复杂度均为o(1),

(因为hash表本身是一个数组，查找o(1), 而插入/删除时，根据hash值直接插入/删除）

数组的插入/删除需要移动元素，送、so,,,,,,,,其时间复杂度为O（n),

查找时根据index直接查找，时间复杂度均为o(1),

hash表的插入/删除本质上属于是属于赋值/替换操作，因此时间复杂度均为o(1),不需移动元素，，

查找时根据index直接查找，时间复杂度均为o(1),

【

一般的话，嗯~ o(*￣▽￣*)o

很多高级语言封装好数据结构，向hash表这种存储结构的话，一般向php中的array结构底层就是用hash表来存储，

java的map接口底层就是用hash表存储的

】