. 教育资料 本文根据他人博文整理而来尊重原创 在前面的系列文章中依次介绍了基于无序列表的 顺序查找 基于有序数组的二分查找 平衡查找树以及 红黑树下图是他们在平均以及最差情况下的时间复杂度 可以看到在时间复杂度上红黑树在平均情况下插入查找以及删除上都达到了lgN的时间复杂度 那么有没有查找效率更高的数据结构呢答案就是本文接下来要介绍了散列表也叫哈希表(Hash Table) 什么是哈希表 哈希