Einen Finder für doppelte Transaktionen implementieren

Finanztransaktionsprotokolle müssen validiert werden, damit jede Transaktions-ID eindeutig ist. Deine Aufgabe ist es, eine Methode zu implementieren, die effizient überprüft, ob doppelte Transaktions-IDs vorhanden sind.

Diese Übung ist Teil des Kurses

<Kurs>Codeoptimierung in Java</Kurs>

Kurs ansehen

Übungsanweisungen

Initialisiere die Variable seen als leeres Set.
Füge Transaktionen zu seen hinzu, wenn du ihnen zuvor noch nicht begegnet bist.
Gib den passenden booleschen Wert zurück, falls die Schleife endet, ohne ein Duplikat zu finden.

Interaktive praktische Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

public class Main {
    public static void main(String[] args) {
        TransactionProcessor processor = new TransactionProcessor();
        
        String[] transactions = {
            "TXN001", "TXN002", "TXN003", "TXN001", 
            "TXN004", "TXN005", "TXN003", "TXN006"
        };

        boolean hasDuplicates = processor.hasDuplicateTransactions(transactions);
        if (hasDuplicates) {
            System.out.println("Duplicate transactions detected!");
        } else {
            System.out.println("All transactions are unique.");
        }
    }
}

class TransactionProcessor {
    public boolean hasDuplicateTransactions(String[] transactionIds) {
        // Initialize an empty HashSet
        ____ seen = new ____<>();
        
        for (String transactionId : transactionIds) {
            if (seen.contains(transactionId)) {
                return true;
            } else {
                // First time seeing this transaction, add it to the set
                seen.____(____)
            }
        }
        
        // Return true/false if no duplicates found
        return ____;
    }
}

Code bearbeiten und ausführen