Java에서 LRU 캐시를 구현하는 방법: LinkedHashMap과 ConcurrentHashMap?
Java에서 LRU 캐시 개발
이러한 맥락에서 LRU(Least Recent Used) 캐시는 가장 최근에 사용된 캐시를 가정합니다. 항목은 더 적은 가치를 가지며 캐시 용량을 유지하기 위해 필요한 경우 삭제할 수 있습니다. Java에서 이를 달성하려면 다음 접근 방식을 고려해 보겠습니다.
1. 동기화가 포함된 LinkedHashMap
LinkedHashMap을 Collections#synchronizedMap과 함께 사용한다고 언급하셨습니다. 이는 멀티스레드 환경에서 캐시를 보호하는 동기화와 함께 LRU 동작을 유지하기 위해 LinkedHashMap에 내장된 이중 연결 목록 구조를 활용하는 유효한 접근 방식입니다.
2. 동시 컬렉션
새로운 동시 컬렉션은 향상된 성능을 제공하지만 내장된 LRU 기능이 부족합니다. 따라서 LinkedHashMap의 논리를 통합하여 ConcurrentHashMap을 확장하면 동시성 높은 LRU 구현을 제공할 수 있습니다.
현재 구현
제안 사항을 고려한 후 다음을 선택했습니다. 현재 LinkedHashMap Collections.synchronizedMap 접근 방식입니다. 나중에 이것을 다시 방문할 때 ConcurrentHashMap을 확장하는 것이 실행 가능한 옵션이 될 수 있습니다.
다음은 참조용으로 현재 구현의 스니펫입니다.
<code class="java">private class LruCache<A, B> extends LinkedHashMap<A, B> { private final int maxEntries; public LruCache(final int maxEntries) { super(maxEntries + 1, 1.0f, true); this.maxEntries = maxEntries; } // Check if the cache exceeds its maximum size @Override protected boolean removeEldestEntry(final Map.Entry<A, B> eldest) { return super.size() > maxEntries; } } Map<String, String> example = Collections.synchronizedMap(new LruCache<String, String>(CACHE_SIZE));</code>
이 캐시는 최소한의 제거를 위해 RemoveEldestEntry 메소드를 사용합니다. 캐시가 최대 크기에 도달하면 최근에 사용된 항목으로 LRU 동작을 유지합니다.
위 내용은 Java에서 LRU 캐시를 구현하는 방법: LinkedHashMap과 ConcurrentHashMap?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











일부 애플리케이션이 제대로 작동하지 않는 회사의 보안 소프트웨어에 대한 문제 해결 및 솔루션. 많은 회사들이 내부 네트워크 보안을 보장하기 위해 보안 소프트웨어를 배포 할 것입니다. ...

시스템 도킹의 필드 매핑 처리 시스템 도킹을 수행 할 때 어려운 문제가 발생합니다. 시스템의 인터페이스 필드를 효과적으로 매핑하는 방법 ...

데이터베이스 작업에 MyBatis-Plus 또는 기타 ORM 프레임 워크를 사용하는 경우 엔티티 클래스의 속성 이름을 기반으로 쿼리 조건을 구성해야합니다. 매번 수동으로 ...

많은 응용 프로그램 시나리오에서 정렬을 구현하기 위해 이름으로 이름을 변환하는 솔루션, 사용자는 그룹으로, 특히 하나로 분류해야 할 수도 있습니다.

IntellijideAultimate 버전을 사용하여 봄을 시작하십시오 ...

Java 객체 및 배열의 변환 : 캐스트 유형 변환의 위험과 올바른 방법에 대한 심층적 인 논의 많은 Java 초보자가 객체를 배열로 변환 할 것입니다 ...

전자 상거래 플랫폼에서 SKU 및 SPU 테이블의 디자인에 대한 자세한 설명이 기사는 전자 상거래 플랫폼에서 SKU 및 SPU의 데이터베이스 설계 문제, 특히 사용자 정의 판매를 처리하는 방법에 대해 논의 할 것입니다 ...

데이터베이스 쿼리에 tkmyBatis를 사용하는 경우 쿼리 조건을 구축하기 위해 엔티티 클래스 변수 이름을 우아하게 가져 오는 방법이 일반적인 문제입니다. 이 기사는 고정 될 것입니다 ...
