Home [Java][Collections] ConcurrentNavigableMap 인터페이스와 구현클래스
Post
Cancel
Preview Image

[Java][Collections] ConcurrentNavigableMap 인터페이스와 구현클래스

ConcurrentNavigableMap<K,​V>

1
2
public interface ConcurrentNavigableMap<K,V>
extends ConcurrentMap<K,V>, NavigableMap<K,V>

간단하게 ConcurrentMap + NavigableMap이다.

ConcurrentSkipListMap<K,​V> 클래스

ConcurrentNavigableMap<K,​V> 인터페이스의 구현 클래스이다.

Natural ordering으로 키들을 정렬하거나, Comparator를 파라미터로 받아서 정렬한다.

이 클래스는 containsKey, get, put, remove 연산의 평균 시간 비용이 \(log(n)\)인 SkipListsconcurrent 버전이다.

Insertion, removal, update, access연산들 모두 멀티쓰레드에서 동시에 안전히 실행된다.

Iteratorsspliterators은 모두 weakly consistent하다.

putAll, equals, toArray, containsValue, Clear와 같은 벌크 연산들은 원자적으로 수행됨을 보장하지 않기 때문에 주의해야한다.

References

This post is licensed under CC BY 4.0 by the author.

[Java][Collections] NavigableMap 인터페이스

[리눅스 명령어] ps