请介绍链表、数组、哈希表和红黑树这几种常见数据结构的原理、适用场景和优缺点。

回答思路

1. 准确说明各结构的时间复杂度（查找、插入、删除）
2. 对比各自的内存布局和适用场景
3. 结合业务场景给出选型理由
4. 能提及红黑树的平衡机制与典型应用