Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Java] LRU cache bằng LinkedHashMap

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 7: Lập trình tổng quát và khung Collections — khóa Lập trình Java

    Triển khai bộ nhớ đệm LRU (Least Recently Used) dung lượng C bằng LinkedHashMap với access-order. Hỗ trợ các thao tác: 'put K V' đưa cặp (K,V) vào cache, 'get K' lấy giá trị (in -1 nếu không có). Khi cache đầy và put key mới thì loại bỏ key ít được dùng gần đây nhất.

    • Định dạng đầu vào:

      Dòng 1: C N (dung lượng và số thao tác). N dòng tiếp theo là 'put K V' hoặc 'get K'.

    • Ràng buộc đầu vào:

      1 <= C <= 10^4; 1 <= N <= 10^5; 0 <= K, V <= 10^9.

    • Định dạng đầu ra:

      Một dòng kết quả cho mỗi 'get'.

    Chủ đề

    ☕ JavaJavaCollections FrameworkTất cả môn học

    Đang tải editor...