concurrentlinkedhashmap - GitLite

KO | EN

gitlite — search

#javascript #hacktoberfest #typescript #llm #golang #rust #deep-learning #windows #kubernetes #vue #awesome-list #ios #openai #mcp

concurrentlinkedhashmap

(★ 477)

A ConcurrentLinkedHashMap for Java

파일 탐색기

최종 버전 다운로드 (.zip)

- - benchmark-fwk.jar
  - pom.xml
.gitignore
LICENSE
NOTES
NOTICE
pom.xml
README.md

# 설치 가이드

1. 코드 내려받기

git clone https://github.com/ben-manes/concurrentlinkedhashmap

깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.

cd concurrentlinkedhashmap

방금 내려받은 프로젝트 폴더 안으로 이동합니다.

2. Maven (Java)

보통 추천

사전 준비물

Git GitHub에서 프로젝트 코드를 내려받으려면 필요합니다.
JDK (Java) Java 프로젝트를 빌드/실행하려면 필요합니다.
Maven mvn 명령어를 쓰기 위한 빌드 도구입니다.

cd lib/cache-benchmark

이 프로젝트의 관련 파일이 하위 폴더 안에 있어서, 먼저 그 폴더로 이동합니다.

mvn clean install

Maven으로 의존성 설치와 빌드를 진행합니다.

✅ BUILD SUCCESS 메시지가 뜨면 성공입니다. target/ 폴더에 결과물이 생성됩니다.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

[Caffeine](https://github.com/ben-manes/caffeine) is the Java 8 successor to ConcurrentLinkedHashMap and Guava's cache. Projects should
prefer Caffeine and migrate when requiring JDK8 or higher. The previous caching projects are supported in maintenance mode.

***
A high performance version of [java.util.LinkedHashMap](http://java.sun.com/javase/6/docs/api/java/util/LinkedHashMap.html) for use as a 
software cache. The project was migrated from its [old website](https://code.google.com/p/concurrentlinkedhashmap/) on Google Code.

# Design #
  * A linked list runs through a [ConcurrentHashMap](http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentHashMap.html) to 
provide eviction ordering.
  * Avoids lock contention by amortizing the penalty under lock.

See the [design document](https://github.com/ben-manes/concurrentlinkedhashmap/wiki/Design) and the StrangeLoop conference 
[slides](http://concurrentlinkedhashmap.googlecode.com/files/ConcurrentCachingAtGoogle.pdf) ([Concurrent Caching at 
Google](https://thestrangeloop.com/sessions/concurrent-caching-with-mapmaker)).

# Features #
  * LRU page replacement policy (currently being upgraded to LIRS).
  * Equivalent performance to [ConcurrentHashMap](http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentHashMap.html) under 
load.
  * Can bound by the size of the values (e.g. Multimap cache).
  * Can notify a listener when an entry is evicted.

See the [tutorial](https://github.com/ben-manes/concurrentlinkedhashmap/wiki/ExampleUsage) for examples of using this library.

# Status #
  * **Released v1.4.2** with _Least-Recently-Used_ page replacement policy.
  * Integrated into [Google Guava](http://code.google.com/p/guava-libraries/) 
([MapMaker](http://guava-libraries.googlecode.com/svn/trunk/javadoc/com/google/common/collect/MapMaker.html), 
[CacheBuilder](http://guava-libraries.googlecode.com/svn/trunk/javadoc/com/google/common/cache/CacheBuilder.html))

See the [Changelog](https://github.com/ben-manes/concurrentlinkedhashmap/wiki/Changelog) for version history.

## Future ##

* v2.x: Implement [Low Inter-reference Recency Set](http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs02-6.html) page replacement 
policy.

* [Caffeine](https://github.com/ben-manes/caffeine): A Java 8 rewrite of Guava Cache is the current focus for further development.

See the [Changelog](https://github.com/ben-manes/concurrentlinkedhashmap/wiki/Changelog) for more details and current progress.

## Maven ##
Maven users should choose one of the dependencies based on their JDK version.

```

<dependency>
  <groupId>com.googlecode.concurrentlinkedhashmap</groupId>
  <artifactId>concurrentlinkedhashmap-lru</artifactId>
  <version>1.4.2</version>
</dependency>

<dependency>
  <groupId>com.googlecode.concurrentlinkedhashmap</groupId>
  <artifactId>concurrentlinkedhashmap-lru</artifactId>
  <version>1.2_jdk5</version>
</dependency>
```

# Performance #
In this benchmark an unbounded [ConcurrentHashMap](http://java.sun.com/javase/6/docs/api/java/util/concurrent/ConcurrentHashMap.html) is 
compared to a 
[ConcurrentLinkedHashMap](http://concurrentlinkedhashmap.googlecode.com/svn/wiki/release-1.3.1-LRU/com/googlecode/concurrentlinkedhashmap/ConcurrentLinkedHashMap.html) 
v1.0 with a maximum size of 5,000 entries under an artificially high load (250 threads, 4-cores).

![get](https://raw.githubusercontent.com/ben-manes/concurrentlinkedhashmap/wiki/images/performance/get.png)

![put](https://raw.githubusercontent.com/ben-manes/concurrentlinkedhashmap/wiki/images/performance/put.png)