Thực hiện Bộ sưu tập Java với thời gian chờ của các thành phần

Question

Có một số triển khai bộ sưu tập hỗ trợ hết hạn các thành phần hay không.

Ví dụ:

Collection<User> cachedUsers = new ExpirableList<User>(10000); 

nơi

public ExpirableList(final long timeout){...} 

Và sau thời gian nhất định (10000ms trong ví dụ cụ thể này), thêm các yếu tố sẽ được xóa khỏi bộ sưu tập. Bằng cách sử dụng điều này, chúng tôi sẽ ngăn chặn tràn bộ sưu tập cachedUsers của chúng tôi.

Answer 1

Vâng, ổi hỗ trợ một bộ nhớ cache với thời hạn theo thời gian. Xem Guava Explained's page on caches.

Một giải pháp thay thế là bộ nhớ cache LRU (ít được sử dụng gần đây nhất) phân phối thành phần truy cập cũ nhất khi phần tử mới được chèn vào.

Answer 2

Bạn có thể thực hiện điều này bằng cách viết một trình bao bọc cho, ví dụ: TreeMap nơi bạn để thời gian chèn là khóa. Trên mỗi lần chèn, bạn có thể thả danh sách đầu đã "hết thời gian chờ".

Sử dụng thời gian chèn làm chỉ báo về việc có nên bỏ qua hay không có vẻ như là một ý tưởng tồi. Nó có vẻ tốt hơn để đi với một số LRU (ít được sử dụng gần đây) bộ nhớ cache ví dụ. Ví dụ như các bộ nhớ đệm như vậy có sẵn trong các thư viện chẳng hạn như EHCache. Không phát minh lại bánh xe.

câu hỏi liên quan:

• How would you implement an LRU cache in Java?
• LRU LinkedHashMap that limits size based on available memory
• Easy, simple to use LRU cache in java

Answer 3

Nó không thực sự rõ ràng như thế nào bạn đang cố gắng sử dụng bộ sưu tập, nhưng số CacheBuilder của Guava có thể giúp bạn.

Answer 4

lựa chọn khác là ExpiringMap:

Map<String, User> users = ExpiringMap.builder() 
    .expiration(10, TimeUnit.SECONDS) 
    .build();