Bắt đầu ngayBắt đầu miễn phí

Cài đặt bộ tìm giao dịch trùng lặp

Nhật ký giao dịch tài chính cần được kiểm tra để đảm bảo mỗi ID giao dịch là duy nhất. Nhiệm vụ của bạn là cài đặt một phương thức kiểm tra hiệu quả xem có bất kỳ ID giao dịch trùng lặp nào hay không.

Bài tập này là một phần của khóa học

Tối ưu hóa mã trong Java

Xem khóa học

Hướng dẫn bài tập

  • Khởi tạo biến seen là một Set rỗng.
  • Thêm giao dịch vào seen nếu trước đó bạn chưa gặp nó.
  • Trả về giá trị boolean phù hợp nếu vòng lặp kết thúc mà không tìm thấy trùng lặp.

Bài tập tương tác thực hành trực tiếp

Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.

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 ____;
    }
}
Chỉnh sửa và Chạy Mã