HashBiMap源码解析

最新推荐文章于 2024-09-20 00:15:00 发布

miaomiaoLoveCode

最新推荐文章于 2024-09-20 00:15:00 发布

阅读量1.2k

点赞数

分类专栏： java技术文章标签： Guava HashBiMap 源码

本文链接：https://blog.csdn.net/u010185262/article/details/47278467

版权

本文主要探讨了Guava库中的HashBiMap类，详细解析了其内部结构和操作，包括成员变量、构造函数、插入节点算法以及扩容和删除等关键源码实现。

摘要由CSDN通过智能技术生成

HashBiMap源码：

首先看看HashBiMap到底是一个什么样的类，它继承了哪些类。

<pre name="code" class="java">public final class HashBiMap<K, V> 
extends AbstractMap<K, V> 
implements BiMap<K, V>, Serializable

由上面的代码可以看出，HashBiMap是AbstractMap的子类，BiMap的子接口，并且实现了Serializable，支持可序列化。

成员变量：

  private static final double LOAD_FACTOR = 1.0;
  
  private transient BiEntry<K, V>[] hashTableKToV;
  private transient BiEntry<K, V>[] hashTableVToK;
  private transient int size;
  private transient int mask;
  private transient int modCount;

由上面的代码可以看到：HashBiMap的填装因子是1，但是我们熟悉的HashMap的填装因子默认值是0.75；hashTableKToV和hashTableVToK分别存储类型为BiEntry的键值对；size是HashBiMap中的元素个数；mask在其元素hash值是有用。接下来我们来看看HashBiMap的构造函数。

构造函数：

/**
     * @return 一个空的，初始容量为16的HashBiMap
     */
    public static <K, V> HashBiMap<K, V> create() {
        return create(16);
    }

    /**
     * 
     * @param expectedSize 预想的Entry的长度
     * @return 一个空的，初始容量为expectedSize的HashBiMap
     */
    public static <K, V> HashBiMap<K, V> create(int expectedSize) {
        return new HashBiMap<K, V>(expectedSize);
    }

    /**
     * @return 一个包含Map中所有元素的HashBiMap
     */
    public static <K, V> HashBiMap<K, V> create(Map<? extends K, ? extends V> map) {
        HashBiMap<K, V> bimap = create(map.size());
        bimap.putAll(map);
        return bimap;
    }

由上面的代码可以看出，HashBiMap的构造方法都是静态的构造方法，它的默认容量是16，当用户需要自己决定HashBiMap的大小时，源码中是这样实现的：