java中HashMap满了会怎样

1、HashMap怎么存数据

在HashMap中使用内部静态类（Entry）数组table存数据，即Entry<K,V>[] table;

 static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        Entry<K,V> next;
        int hash;

       
        Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }
｝

Entry类中保存了key、value、key的hash值和下一个Entry的引用（拉链法解决hash冲突）。

2、put方法

put方法的内容

    public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);//对key为空的值会被放在数组的下表为0的位置上，hash值也为0
        int hash = hash(key);
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }

        modCount++;
        addEntry(hash, key, value, i);//见下面
        return null;
    }

put的方法处理过程是先找这个key对应的hash是否存在，如果存在就判断key是否相同，如果key相同就用新的value替换旧的value。
如果这个key对应的hash不存在或key不相同，就添加到数组table中下表i的位置上

3、addEntry方法

addEntry方法源码

    void addEntry(int hash, K key, V value, int bucketIndex) {
        if ((size >= threshold) && (null != table[bucketIndex])) {
            resize(2 * table.length);
            hash = (null != key) ? hash(key) : 0;
            bucketIndex = indexFor(hash, table.length);
        }

        createEntry(hash, key, value, bucketIndex);//在指定的下标添加元素
    }

threshold是阈值的意思，这个值有两个参数决定：capacity（容量，默认16，以后所有的取值都是2的n次方）， loadFactor（负载系数，默认0.75，简单来数就是空间利用率），threshold=capacity*loadFactor，例如默认情况下capacity=16，loadFactor=0.75，所以threshold=12，当HashMap中的元素个数大于等于12时，就有可能扩容，变为原来容量的两倍，用resize方法调整。

4、resize方法

resize方法源码

    void resize(int newCapacity) {
        Entry[] oldTable = table;
        int oldCapacity = oldTable.length;
        if (oldCapacity == MAXIMUM_CAPACITY) {
            threshold = Integer.MAX_VALUE;
            return;
        }

        Entry[] newTable = new Entry[newCapacity];
        boolean oldAltHashing = useAltHashing;
        useAltHashing |= sun.misc.VM.isBooted() &&
                (newCapacity >= Holder.ALTERNATIVE_HASHING_THRESHOLD);
        boolean rehash = oldAltHashing ^ useAltHashing;
        transfer(newTable, rehash);//转移方法
        table = newTable;
        threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);
    }

可以看到阀值threshold的最大值为Integer.MAX_VALUE。当现在的容量capacity已经达到最大值2^30时，不再进行扩容，并把阀值设为int的最大值。

如果没有达到容量的最大值就扩容为原来的两倍，并把oldTable数组中的元素转移到新的newTable数组中，重新计算阀值。

5、transfer方法

transfer方法源码

void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
                Entry<K,V> next = e.next;
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
    }