哈希表和红黑树的区别以及复杂度分别是什么？

回答思路

1. 指出哈希表基于数组加哈希函数，红黑树基于二叉搜索树的自平衡结构
2. 对比插入、删除、查找的时间复杂度（平均与最坏情况）
3. 说明哈希表无序、红黑树有序的特点
4. 提及哈希表依赖哈希函数和冲突解决，红黑树依赖旋转和变色维持平衡