Sie müssen Transaktionsbeträge, gruppiert nach Konto (Konto ist ein String), aus einem Log mit Zeitstempel, Konto und Betrag summieren. Welche Datenstruktur bietet die effizienteste Aggregation pro Konto?

Eine Hash-Tabelle (oder Map/Dictionary) ist die effizienteste Wahl, da sie eine schnelle Zuordnung von Kontonamen (Schlüssel) zu aggregierten Beträgen (Werte) ermöglicht. Für jedes Log-Ereignis kann der Kontoname direkt als Schlüssel verwendet werden, um den zugehörigen Summenwert in konstanter Zeit (O(1) im Durchschnitt) zu finden und zu aktualisieren. Eine verkettete Liste würde das Durchsuchen aller Elemente erfordern, um ein Konto zu finden (O(n)), was ineffizient ist. Ein zweidimensionales Array wäre ebenfalls ineffizient, da die Suche nach einem bestimmten Konto das Durchlaufen der Zeilen erfordern würde. Ein durch Kommas getrennter String ist keine geeignete Datenstruktur für die Aggregation, da er nur eine sequentielle Speicherung von Daten ohne einfache Zugriffs- oder Aktualisierungsmechanismen bietet.