您需要根据账户(账户是一个字符串)对日志中的交易金额进行求和,日志包含时间戳、账户和金额。哪种数据结构能为每个账户提供最有效的聚合?
选择一个答案
点击一个选项来检查您的答案。
正确答案: 哈希表.
为什么这是答案
哈希表(Hash Map)是最佳选择,因为它提供了O(1)的平均时间复杂度来访问、插入和更新数据。在这种情况下,账户(字符串)可以作为键,而该账户的总交易金额可以作为值。当处理日志中的每条记录时,您可以快速查找账户对应的当前总金额,加上新的交易金额,然后更新该账户的总金额。 链表(Linked List)的查找效率是O(n),对于大量账户会非常慢。二维数组(2D Array)虽然可以存储数据,但通过账户名查找特定账户的效率不高,需要遍历或额外的索引结构。逗号分隔的字符串(Comma-separated String)不适合作为数据结构进行高效的聚合操作,因为它需要解析和重新构建字符串,效率极低且容易出错。
通过考试 — 无需无休止地寻找答案
将本次考试的所有验证问题和解释集中在一处,节省数小时的准备时间。1,000+ 认证 · 20+ 语言 · 免费开始。
更快通过考试 → 无需银行卡