Копирование из одного HashMap в другой без использования putAll()

Question

Я пытаюсь скопировать все мои данные из старого HashMap в новый после того, как я изменил его размер.

Прямо сейчас, M = 10, поэтому, когда mapSize равен 2*M, он удвоит количество сегментов.

Я получил удвоение, и это работает, я проверил.

Мне просто интересно, как переместить данные из первого "Оригинального" HashMap во второе без создания другого Hashmap.

Я должен поддерживать равномерное распределение, что означает, что я не могу просто добавить больше, мне нужно повторно хэшировать уже предоставленные записи.

Любые предложения о том, как сделать это в моем resizeIfNeedBe() метод?

//K = type of keys
//V = type of values
public class SCHashMap<K, V> 
{
    private LinkedList<KVP<K,V>> [] buckets;
    private int mapSize;


    public SCHashMap(int M)
    {
        buckets = (LinkedList<KVP<K, V>>[]) new LinkedList[M];
        for(int i = 0; i < buckets.length; i++)
        {
            buckets[i] = new LinkedList<KVP<K, V>>();
        }
    }

    public void resizeIfNeedBe()
    {
        if (buckets.length * 2 <= mapSize) 
        {
            // need more buckets
            buckets = (LinkedList<KVP<K, V>>[]) new LinkedList[buckets.length* 2];

            //Making it so they aren't all Null
            for(int i = 0; i < buckets.length; i++)
            {
                buckets[i] = new LinkedList<KVP<K, V>>();
            }

        }

    }

    public int bucketSize(int num)
    {
        return buckets[num].size();
    }

    private int bucket(K key)
    {
        return Math.abs(key.hashCode()) % buckets.length;
    }

    public void put(K key, V value)
    {
        resizeIfNeedBe();
        int b = bucket(key);
        for(KVP<K,V> pair : buckets[b])
        {
            if(pair.getKey().equals(key))
            {
                pair.setValue(value);
                return;
            }
        }
        buckets[b].addFirst(new KVP<>(key,value));
        mapSize++;
    }

    public V get(K key)
    {
        int b = bucket(key);
        for(KVP<K,V> pair : buckets[b])
        {
            if(pair.getKey().equals(key))
            {
                return pair.getValue();
            }
        }
        return null;
    }

    public int size()
    {
        return mapSize;
    }

}

Answer 1

Похоже, вам нужно resizeIfNeedBe сохранить старые записи, вот и все. Я мог бы сделать это так:

          // need more buckets
        LinkedList<KVP<K, V>> oldBuckets = buckets;
        buckets = (LinkedList<KVP<K, V>>[]) new LinkedList[buckets.length* 2];

        //Making it so they aren't all Null
        for(int i = 0; i < buckets.length; i++)
        {
            buckets[i] = new LinkedList<KVP<K, V>>();
        }

        // we know there are no duplicates so we can put things back in easily
        for (int i = 0; i < oldBuckets.length; i++) {
            for (KVP<K, V> entry : oldBuckets[i]) {
               buckets[bucket(entry.getKey())].add(entry);
            }
        }