자바 소스 코드 분석:Guava 의 불가 변 집합 ImmutableMap 의 소스 코드 분석
이러한 장면 을 만난 적 이 있 습 니 다.static 수식 맵 을 정의 할 때 대량의 put()방법 으로 값 을 부 여 했 습 니 다.이와 같 습 니 다.
public static final Map<String,String> dayMap= new HashMap<>();
static {
dayMap.put("Monday"," ");
dayMap.put("Tuesday"," ");
dayMap.put("Wednesday"," ");
dayMap.put("Thursday"," ");
dayMap.put("Sunday"," ");
......
}
public static final Map<String,String> dayMap = ImmutableMap.<String, String>builder()
.put("Monday"," ")
.put("Tuesday"," ")
.put("Wednesday"," ")
.put("Thursday"," ")
.put("Sunday"," ")
.build();그렇다면 이 ImmutableMap 은 어떻게 이런 기능 을 실현 할 수 있 을 까?
Google Guava 공식 튜 토리 얼 에서 Immutable 접두사 의 집합 은 Immutable Set,Immutable Map 등 가 변 집합 으로 정의 되 었 습 니 다.가 변 집합 은 무엇 입 니까?집합 이 만들어 진 후 집합 안의 모든 상 태 는 생명주기 내 에 더 이상 수정 할 수 없고 읽 을 수 밖 에 없다 는 것 이다.
그러면 재 수정 이 가능 한 것 은 무엇 입 니까?Jdk 의 map,list 등 을 만 든 후에 put()또는 add()를 통 해 반복 적 으로 추가 하거나 수정 할 수 있 습 니 다.이것 이 바로 재 수정 이 가능 한 집합 입 니 다.집합 을 수정 할 수 없 는 이상 더 이상 수정 할 수 없 지 않 습 니까?아니,사실 반 사 를 통 해 수정 할 수 있 지만 이 는 가 변 집합 이 존재 하 는 취지 가 아니다.
한 마디 로 가 변 집합 은 스 레 드 가 안전 하고 상수 로 사용 할 수 있다 는 것 이다.
그 다음 에 ImmutableMap 내부 에 들 어가 면 Map 인 터 페 이 스 를 실현 한 것 을 볼 수 있다.HashMap 과 비슷 한 점 은 Map 인 터 페 이 스 는 모두 그들의 기본 클래스 라 고 할 수 있 고 부모 류 인용 이 가리 키 는 하위 대상,즉 위로 전환 할 수 있다 는 것 이다.
public abstract class ImmutableMap<K, V> implements Map<K, V>, Serializable {}
/**
* Returns a new builder. The generated builder is equivalent to the builder
* created by the {@link Builder} constructor.
*/
public static <K, V> Builder<K, V> builder() {
return new Builder<K, V>();
}
public <T> T method(T t)돌 이 켜 보면 이 builder()방법 은 이해 하기 쉽 습 니 다.
앞에서 정의 한 ImmutableMap.
public static class Builder<K, V> {
Comparator<? super V> valueComparator;
ImmutableMapEntry<K, V>[] entries;
int size;
boolean entriesUsed;
public Builder() {
this(ImmutableCollection.Builder.DEFAULT_INITIAL_CAPACITY);
}
Builder(int initialCapacity) {
this.entries = new ImmutableMapEntry[initialCapacity];
this.size = 0;
this.entriesUsed = false;
}
......
}이 Immutable MapEntry
class ImmutableMapEntry<K, V> extends ImmutableEntry<K, V> {
static <K, V> ImmutableMapEntry<K, V>[] createEntryArray(int size) {
return new ImmutableMapEntry[size];
}
ImmutableMapEntry(K key, V value) {
super(key, value);
checkEntryNotNull(key, value);
}
}
static void checkEntryNotNull(Object key, Object value) {
if (key == null) {
throw new NullPointerException("null key in entry: null=" + value);
} else if (value == null) {
throw new NullPointerException("null value in entry: " + key + "=null");
}
}
class ImmutableEntry<K, V> extends AbstractMapEntry<K, V> implements Serializable {
final K key;
final V value;
......
}JDK 1.8 에서 HashMap 은 배열+링크+빨 간 검 은 나무 로 구성 되 어 있 으 며,그 내부 의 배열 은 Node
Immutable MapEntry
이 를 통 해 알 수 있 듯 이 ImmutableMap 은 HashMap 과 마찬가지 로 key-value 를 저장 하 는 대상 이 속 한 클래스 는 Entry
여기까지 분석 하고 Builder
다음은 put 의 논리 원 리 를 분석 하 는 것 이다.
앞에서 분석 한 Builder 클래스 는 추상 적 인 ImmutableMap
put 방법의 원본 코드 는 다음 과 같 습 니 다.
public Builder<K, V> put(K key, V value) {
ensureCapacity(size + 1);
ImmutableMapEntry<K, V> entry = entryOf(key, value);
// don't inline this: we want to fail atomically if key or value is null
entries[size++] = entry;
return this;
}
private void ensureCapacity(int minCapacity) {
if (minCapacity > entries.length) {
entries =
Arrays.copyOf(
entries, ImmutableCollection.Builder.expandedCapacity(entries.length, minCapacity));
entriesUsed = false;
}
}
static <K, V> ImmutableMapEntry<K, V> entryOf(K key, V value) {
return new ImmutableMapEntry<K, V>(key, value);
}4.마지막 줄 은 this 를 되 돌려 주 는 것 입 니 다.ImmutableMap 이 체인 프로 그래 밍 을 실현 할 수 있 는 이 유 는 바로 이 this 에 있 습 니 다.
이 this 를 이해 하면 ImmutableMap 디자인 의 정교 함 을 이해 할 수 있 습 니 다.
우리 가 체인 프로 그래 밍 ImmutableMap.
정 답 은 바로 이것 이 되 돌아 오 는 this 입 니 다.그것 이 되 돌아 오 는 것 은 Builder 대상 자체 입 니 다.Builder 대상 은 당연히 put 방법 을 계속 호출 할 수 있 습 니 다.이 반복 적 으로 호출 되 는 과정 에서 entries[size++]만 계속 변화 하고 있 습 니 다.
이것 은 사실은 건축 자 디자인 모델 의 표현 이다.다만 평소에 만 나 는 건축 자 디자인 모델 은 대부분이 대상 의 각 속성 을 유연 하 게 조합 하여 맞 춤 형 대상 을 구성 하 는 것 이다.여 기 는 하나의 배열 저장 상황 을 유연 하 게 맞 추 는 것 이다.
마지막 으로'build()방법'을 실행 하 는 것 입 니 다.
ImmutableMap.<String, String>builder()
.put("Monday"," ")
......
.build();
public ImmutableMap<K, V> build() {
switch (size) {
case 0:
return of();
case 1:
return new SingletonImmutableBiMap<K, V>(k1, v1);
default:
return new RegularImmutableMap<K, V>(entries, table, mask);
}
}
final class SingletonImmutableBiMap<K, V> extends ImmutableBiMap<K, V> {
final transient K singleKey;
final transient V singleValue;
......
}
final class RegularImmutableMap<K, V> extends ImmutableMap<K, V> {
// entries in insertion order
private final transient Entry<K, V>[] entries;
// array of linked lists of entries
private final transient ImmutableMapEntry<K, V>[] table;
// 'and' with an int to get a table index
private final transient int mask;
......
}이것 이 바로 ImmutableMap 집합 이 변 하지 않 는 진정한 원인 이다.
마지막 으로 또 하나의 문 제 는 ImmutableMap 을 통 해 맵 대상 을 만 든 다음 put 를 통 해 데 이 터 를 삽입 하려 고 할 때 어떤 상황 이 발생 하 느 냐 는 것 이다.
이때 put 방법 을 통 해 호출 할 때,예 를 들 어 위 에서 정 의 된 dayMap 을 예 로 들 면,어떤 방법 에서 dayMap.put("Monday","오늘 영어 수업")을 통 해 맵 데 이 터 를 수정 하거나 추가 하려 고 할 때,여기 서 호출 된 put 는 이미 내부 클래스 Builder
/**
* Guaranteed to throw an exception and leave the map unmodified.
*
* @throws UnsupportedOperationException always
* @deprecated Unsupported operation.
*/
@CanIgnoreReturnValue
@Deprecated
@Override
public final V put(K k, V v) {
throw new UnsupportedOperationException();
}UnsupportedOperationException
총결산
이 글 은 여기까지 입 니 다.당신 에 게 도움 을 줄 수 있 기 를 바 랍 니 다.또한 당신 이 우리 의 더 많은 내용 에 관심 을 가 져 주 실 수 있 기 를 바 랍 니 다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[ts] useState 선언시 제네릭+배열 타입은 어떻게 해야 할까?오늘도 하나 배운다. useState에 배열을 선언해서 쓰고 싶은데 보통 javascript에서는 []만 넣으면 알아서 만들어 주지만, 난 우아하게 코딩 하기 위해서 ts를 쓰기 때문에 문법 오류 나는 꼴을 무시할 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
