版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/strivenoend/article/details/84970719
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表存储的
扫描二维码关注公众号，回复：
4475977 查看本文章
】