请说明哈希表在平均和最坏情况下的时间复杂度，并解释其底层数据结构如何影响这两个复杂度。

回答思路

1. 明确平均时间复杂度为 O(1) 及其前提
2. 说明最坏情况为 O(n) 及触发条件
3. 解释底层数组加链表或红黑树结构
4. 能联系负载因子和哈希函数质量