Zaman damgası, hesap ve tutar içeren bir günlükten, hesaba göre gruplandırılmış (hesap bir string'dir) işlem tutarlarını toplamanız gerekiyor. Hesap başına en verimli toplama işlemini hangi veri yapısı sağlar?

Hash tablosu (veya hash map), anahtar-değer çiftlerini depolamak için idealdir. Bu senaryoda, hesap adları (string) anahtar, toplam işlem tutarı ise değer olarak kullanılabilir. Hash tabloları, anahtarlar üzerinden verilere ortalama O(1) zaman karmaşıklığında hızlı erişim, ekleme ve güncelleme sağlar. Bu, her bir hesap için işlem tutarlarını verimli bir şekilde toplamak için en uygun yapıdır. Bağlı liste, belirli bir hesabı bulmak için tüm listeyi taramayı gerektireceğinden O(n) karmaşıklığına sahiptir. İki boyutlu dizi, anahtarların indekslere dönüştürülmesi gerektiğinden veya sıralı arama gerektirdiğinden daha az verimlidir. Virgülle ayrılmış string ise yapılandırılmış veri depolamak için uygun değildir ve arama/güncelleme işlemleri çok yavaş olacaktır.