All Downloads are FREE. Search and download functionalities are using the official Maven repository.

shaded.com.google.common.collect.ImmutableMapEntry Maven / Gradle / Ivy

There is a newer version: 4.1.4
Show newest version
/*
 * Copyright (C) 2013 The Guava Authors
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package shaded.shaded.com.google.common.collect;

import static shaded.shaded.com.google.common.collect.CollectPreconditions.checkEntryNotNull;

import shaded.shaded.com.google.common.annotations.GwtIncompatible;
import org.checkerframework.checker.nullness.qual.Nullable;

/**
 * Implementation of {@code Entry} for {@link ImmutableMap} that adds extra methods to traverse hash
 * buckets for the key and the value. This allows reuse in {@link RegularImmutableMap} and {@link
 * RegularImmutableBiMap}, which don't have to recopy the entries created by their {@code Builder}
 * implementations.
 *
 * 

This base implementation has no key or value pointers, so instances of ImmutableMapEntry (but * not its subclasses) can be reused when copied from one ImmutableMap to another. * * @author Louis Wasserman */ @GwtIncompatible // unnecessary class ImmutableMapEntry extends ImmutableEntry { /** * Creates an {@code ImmutableMapEntry} array to hold parameterized entries. The result must never * be upcast back to ImmutableMapEntry[] (or Object[], etc.), or allowed to escape the class. */ @SuppressWarnings("unchecked") // Safe as long as the javadocs are followed static ImmutableMapEntry[] createEntryArray(int size) { return new ImmutableMapEntry[size]; } ImmutableMapEntry(K key, V value) { super(key, value); checkEntryNotNull(key, value); } ImmutableMapEntry(ImmutableMapEntry contents) { super(contents.getKey(), contents.getValue()); // null check would be redundant } @Nullable ImmutableMapEntry getNextInKeyBucket() { return null; } @Nullable ImmutableMapEntry getNextInValueBucket() { return null; } /** * Returns true if this entry has no bucket links and can safely be reused as a terminal entry in * a bucket in another map. */ boolean isReusable() { return true; } static class NonTerminalImmutableMapEntry extends ImmutableMapEntry { private final transient ImmutableMapEntry nextInKeyBucket; NonTerminalImmutableMapEntry(K key, V value, ImmutableMapEntry nextInKeyBucket) { super(key, value); this.nextInKeyBucket = nextInKeyBucket; } @Override final @Nullable ImmutableMapEntry getNextInKeyBucket() { return nextInKeyBucket; } @Override final boolean isReusable() { return false; } } static final class NonTerminalImmutableBiMapEntry extends NonTerminalImmutableMapEntry { private final transient ImmutableMapEntry nextInValueBucket; NonTerminalImmutableBiMapEntry( K key, V value, ImmutableMapEntry nextInKeyBucket, ImmutableMapEntry nextInValueBucket) { super(key, value, nextInKeyBucket); this.nextInValueBucket = nextInValueBucket; } @Override @Nullable ImmutableMapEntry getNextInValueBucket() { return nextInValueBucket; } } }





© 2015 - 2024 Weber Informatics LLC | Privacy Policy