Hash table Chain puttall()

Question

Я работаю с цепочкой таблиц хэши java (массив отсортирован по индексу ключа, где индексы связаны списком). Вот инициализации хэш-таблицы для тестового кода:

Map<String, Integer> myMap = new HashtableChain<String, Integer>(); 

    myMap.put("ACTG", 120); 
    myMap.put("ABC", 123); 
    myMap.put("XYZ", 123); 
    myMap.put("HTML", 404); 
    myMap.put("LOL", 999); 
    myMap.put("OMG", 911); 

    Map<String, Integer> otherMap = 
          new HashtableChain<String, Integer>(); 
    otherMap.put("ARC", 121); 
    otherMap.put("ACT", 102); 
    otherMap.put("AUT", 109); 
    myMap.putAll(otherMap); 
    System.out.println("myMap pairs:"); 
    System.out.println(myMap); 

Это то, что это, как предполагается выход:

myMap pairs: 
[[OMG=911][LOL=999], [ARC=121], [AUT=109, ABC=123], [AUT=109, ABC=123], [ACTG=120], [XYZ=123], [CIT=245], [HTML=404], [ACT=102], ] 

С помощью этого метода:

public void putAll(Map<? extends K, ? extends V> map){ 
Iterator<? extends K> nextKey = map.keySet().iterator(); 
    Iterator<? extends V> nextValue = map.values().iterator(); 
    while(nextKey.hasNext() && nextValue.hasNext()){ 
     put((K)nextKey.next(), (V)nextValue.next()); 
    } 
} 

методы, используемые в метод выше:

public Set<K> keySet(){ 
    Set<K> coll = new HashSet<K>(); 
    for(int i = 0; i < table.length; i++){ 
     if(table[i] != null){ 
      for(Entry<K, V> nextItem : table[i]){ 
       coll.add(nextItem.key); 
      } 
     } 
    } 
    return coll; 
} 
public Collection<V> values(){ 
    Collection<V> coll = new LinkedList<V>(); 
    for(int i = 0; i < table.length; i++){ 
     if(table[i] != null){ 
      for(Entry<K, V> nextItem : table[i]){ 
       if(nextItem.value != null){ 
        coll.add(nextItem.value); 
       } 
      } 
     } 
    } 
    return coll; 
} 

Эти выходы:

[[OMG=911][LOL=999], [ARC=109], [AUT=102, ABC=123], [AUT=102, ABC=123], [ACTG=120], [XYZ=123], [CIT=245], [HTML=404], [ACT=121], ] 

Не уверен, что я делаю неправильно, или если есть другой способ сделать это. Все комментарии оценены.

Answer 1

Измените код следующим образом:

Iterator<? extends K> nextKey = map.keySet().iterator(); 
    while(nextKey.hasNext()){ 
     put((K)nextKey.next(), map.get(nextKey.next())); 
    } 

Answer 2

Ваш метод putAll глючит, потому что нет никаких требований, что keySet() и values() быть согласованы. Вместо этого используйте Map#entrySet(), чтобы получить их в виде пар пар.

Answer 3

Это работает с кодом G V (он не хотел редактировать его/ее без согласия).

Iterator<? extends K> nextKey = map.keySet().iterator(); 
    while(nextKey.hasNext()){ 
     K key = nextKey.next(); 
     put(key, map.get(key)); 
    }