面试题：Redis链表与哈希表协同使用场景

以电商购物车系统为例。用户在购物车中添加商品，每个用户的购物车是一个独立的集合，且购物车中的商品需要记录数量等信息。

使用哈希表（Hash）：
- 以用户ID作为哈希表的键，这样每个用户的购物车信息就可以存储在以用户ID为标识的哈希表中。
- 哈希表的值也是一个哈希结构，这个内部哈希的键是商品ID，值可以是商品的数量、规格等相关信息。例如：
```
HSET user:1 cart:item1 5  // 用户1的购物车中商品1数量为5
HSET user:1 cart:item2 3  // 用户1的购物车中商品2数量为3
```
使用链表（List）：
- 为了记录用户操作购物车的顺序（比如按添加顺序展示购物车商品），可以使用链表。
- 链表的每个节点可以存储用户对购物车操作的记录，例如添加商品、删除商品的记录。以添加商品为例，链表节点可以存储 “用户ID + 商品ID + 添加时间” 等信息。
- 当用户添加商品时，在链表头部（或尾部，取决于展示顺序需求）添加一个新节点。例如：
```
LPUSH cart_operation_log "user:1,item1,2023 - 10 - 01 12:00:00"
```

哈希表的优势：
- 快速查找：通过用户ID可以快速定位到用户的购物车信息，时间复杂度为O(1)。同样，在购物车内部通过商品ID可以快速找到商品的相关信息，便于快速更新商品数量等操作。
- 灵活存储：哈希表可以方便地动态添加或删除购物车中的商品，结构简单且易于维护。
链表的优势：
- 记录顺序：链表能够按照操作顺序记录用户对购物车的操作，对于需要按顺序展示购物车商品或查看操作历史的场景非常有用。
- 扩展性好：链表的插入和删除操作时间复杂度为O(1)，在频繁进行购物车操作记录时，性能较好，且不需要预先分配大量连续内存空间，扩展性强。
协同优势：
- 功能互补：哈希表提供了高效的查找和存储功能，链表提供了操作顺序记录功能，两者协同使用可以满足购物车系统既要快速操作商品数据，又要记录操作顺序的需求，提升系统的整体性能和用户体验。

星途面试题库