在蚂蚁集团的支付业务中，若要实现一个简单的交易记录查询功能，要求能根据交易 ID 快速查询到对应的交易信息，你会选择哪种数据结构来存储交易记录，为什么？

答题要点

推荐答题框架：采用分层分析法，先说明选择的数据结构，再阐述选择原因。关键要点如下：1. 数据结构选择：选择哈希表（字典）。哈希表能通过键（交易 ID）快速定位到对应的值（交易信息），查询时间复杂度为 O(1)。2. 快速查询优势：在大规模交易记录场景下，哈希表能显著提高查询效率，满足蚂蚁集团支付业务对快速响应的要求。3. 唯一性保障：交易 ID 具有唯一性，适合作为哈希表的键，保证数据存储和查询的准确性。示例话术：我会选择哈希表来存储交易记录。因为哈希表的查询速度非常快，时间复杂度为 O(1)，能满足蚂蚁集团支付业务对快速查询交易信息的需求。同时，交易 ID 的唯一性使其适合作为哈希表的键，确保数据存储和查询的准确性。