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
Hướng dẫn bài tập
- Khởi tạo biến
seenlà mộtSetrỗng. - Thêm giao dịch vào
seennế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 ____;
}
}