valueが2次元配列のHashMapでvalueの2次元目を参照したい

Question

HashMap<String, String[][]> map = new HashMap<>();
のようなvalueが(String型)2次元配列のHashMapを使っているのですが、Iteratorを用いて

Iterator<String> key_itr = map.keySet().iterator();
  while(key_itr.hasNext()) {
    String str_key = (String)key_itr.next();
    for(int i=0;i<len_zwei(map.get(str_key));i++) {
      // ここまでOK
      for(int j=0;j<len_eins((map.get(str_key))[i]);j++) {
        // この前の行でエラー
      }
    }
  }

のようにIteratorでmapのkeyを順に取り出してそのvalueの配列でfor文を回そうとしています。しかし、2つ目のfor文でlen_eins()というメソッドを用いてstr_keyのvalueにある2次元配列のi番目の配列の長さ(要素の数)を出しているところで java.lang.ArrayIndexOutOfBoundsExceptionのエラーが発生してしまいます。エラーが出ないようにするにはどうしたらいいでしょうか。

len_eins,len_zweiメソッドは次のような感じです。

  public static int len_eins(String[] str) {
    int i = 0;
    while(str[i] != null) {
      i++;
    }
    return i;
  }

  public static int len_zwei(String[][] str) {
    int i = 0;
    while(str[i][0] != null) {
      i++;
    }
    return i;
  }

HashMapに入っていない普通の2次元配列(str[][])でlen_eins(str[0])のようにした場合はエラーは出ず、正しい配列に入っている(nullでない)要素数をが返ります。HashMapには予めkeyとvalueが入っており、str_keyもmap.get(str_key)[][]の中身も出力はできます。

追記のプログラム

  Iterator<Map.Entry<String, String[][]>> entry_itr1 = map.entrySet().iterator();
  while(entry_itr1.hasNext()) {
    Map.Entry<String, String[][]> entry1 = entry_itr1.next();
    for(int i=0;i<len_zwei(entry1.getValue());i++) {
      for(int j=0;j<len_eins(entry1.getValue()[i]);j++) {
        // 1度目の処理
      }
    }
  }

  Iterator<Map.Entry<String, String[][]>> entry_itr2 = map.entrySet().iterator();
  while(entry_itr2.hasNext()) {
    // この次の行でエラー発生
    Map.Entry<String, String[][]> entry2 = entry_itr2.next();  // 380行目
    String str_key2 = entry2.getKey();
    for(int i=0;i<len_zwei(entry2.getValue());i++) {
      for(int j=0;j<len_eins(entry2.getValue()[i]);j++) {
        // 2度目の処理
      }
    }
  }

追記のエラー文

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.HashMap$HashIterator.nextNode(HashMap.java:1445)
	at java.util.HashMap$EntryIterator.next(HashMap.java:1479)
	at java.util.HashMap$EntryIterator.next(HashMap.java:1477)
	at KCFG.KCFG_main.ToDCG(main.java:380)
	at KCFG.KCFG_main.main(main.java:109)

main文内の109行目で上の追記のプログラムのあるメソッドを呼び出しています。

Comments

[jimbe]

ばらばらのコードでは無く, 実行・再現できる状態のコードをご提示願えますか.
でなければ, 再現しようと追加したデータ・コードによって再現できない可能性があります.

また, 例外もコード同様の記法で全文をご提示ください.

Answer 1

とりあえずkeySetで持ってきてキーでマップから持ってくるというのが無駄なので、
entrySetで持ってきましょう。

Iterator<Map.Entry<String, String[][]>> entry_itr = map.entrySet().iterator();
  while(entry_itr.hasNext()) {
    Map.Entry<String, String[][]> entry = entry_itr.next();
    for(int i=0;i<len_zwei(entry.getValue());i++) {
      // ここまでOK
      for(int j=0;j<len_eins(entry.getValue()[i]);j++) {
        // この前の行でエラー
      }
    }
  }

追記：改めてみると長さを取得するより、nullを見つけたら脱出でいいのでは？

Iterator<Map.Entry<String, String[][]>> entry_itr = map.entrySet().iterator();
    while(entry_itr.hasNext()) {
        Map.Entry<String, String[][]> entry = entry_itr.next();
        String[][] value = entry.getValue();
        for(int i=0; i<value.length ;i++) {
            String[] row = value[i];
            if(row[0] == null) break;
            for(int j=0;j<row.length;j++) {
                if(row[j] == null) break;
            }
        }
    }

---

で、問題ですが、このlen関係のメソッドは最初にnullに行き当たるまでの要素数をカウントすることになりますが、nullがない場合も止まらず探し続けるため、当然範囲外に出てしまいます。

  public static int len_eins(String[] str) {
    int i = 0;
    while(str[i] != null) {  // nullがない場合は無限ループ
      i++;
    }
    return i;
  }

配列の最大要素数で抑えるか、拡張forで処理するかになります。

  public static int len_eins(String[] str) {
    int i = 0;
    for (String s : str) {
      if (s == null) {
        return i;
      }
      i++;
    }
    return i;
  }

また今の構造だと、ループのたびにこれを呼び出すことになってしまうので、
ループに入る前に計算して、使いまわしましょう。

Comments

[mobage_sb69er]

拡張for文を用いることで動くようになりました。ありがとうございます。

ただ、元々追記のプログラムのようにIteratorで2周するようにしていて、swordoneさんの回答で1周目はうまく動くのですが、2周目はMap.Entry<>の宣言でエラーが出てしまいます。同じmapを2周はできないものなのでしょうか？それともやり方が悪いのでしょうか？

[swordone]

どういうエラーが出ているのですか？すべてを質問に追記してください。

[mobage_sb69er]

追記しました。

[swordone]

これ、2週目の話じゃないですね、おそらく。
ループ処理中にmap触ってないですか？map.remove(何か)とか。

[mobage_sb69er]

覚えてる限りだとループ内の最後でmap.remove()を使ってますね。一度remove()で消去して同じkeyで違うvalueをput()してvalueを書き換えているのですが、これだと別の方法を取った方がいいんですかね？もしかして、map内のvalueの書き換えはremeve()する必要なかったりします？

[swordone]

Iteratorでループしている最中に、Iteratorのメソッド以外の方法で元のコレクション(今回の場合Map)を変更してはいけません。この例外ConcurrentModificationExceptionは、そうした場合に発生します。

Map.EntryのメソッドにsetValueがあります。これを使うことでキーに対応する値を差し替えることができます。
またMap一般の話として、すでに登録されているキーで再度putした場合、上書きされるため、わざわざremoveしてputしなおすという操作は必要ありません。

[mobage_sb69er]

思った通りに動くようになりました。ありがとうございます！
map自体触ったのが初めてなので知りませんでしたが、put()で上書きできるんですね。勉強になりました。

Answer 2

piaza.io で以下のコードを実行しても例外は発生しませんでした.

import java.util.*;

public class Main {
  public static void main(String[] args) throws Exception {
    HashMap<String, String[][]> map = new HashMap<>();
        
    map.put("A", new String[][]{{"a1","a2","a3",null},{"aa1","aa2",null},{null}});
    map.put("B", new String[][]{{"b1",null},{"bb1","bb2","bb3","bb4",null},{null}});

    Iterator<String> key_itr = map.keySet().iterator();
    while(key_itr.hasNext()) {
      String str_key = (String)key_itr.next();
      for(int i=0;i<len_zwei(map.get(str_key));i++) {
        // ここまでOK
        for(int j=0;j<len_eins((map.get(str_key)[i]));j++) {
          // この前の行でエラー
          System.out.println(map.get(str_key)[i][j]);
        }
      }
    }
  }
  public static int len_eins(String[] str) {
    int i = 0;
    while(str[i] != null) {
      i++;
    }
    return i;
  }
  public static int len_zwei(String[][] str) {
    int i = 0;
    while(str[i][0] != null) {
      i++;
    }
    return i;
  }
}

a1
a2
a3
aa1
aa2
b1
bb1
bb2
bb3
bb4

Comments

[mobage_sb69er]

手元にエラーの出たプログラムが無かったのでjimbeさんのと似たようなプログラムを作成しましたがエラーは出ませんでした。
エラーの出たプログラムは
クラス内でmapを定義、初期化→main内でそのクラスをオブジェクト化→mapをメソッドに引き渡してメソッド内で文字列が格納された2次元配列をkeyと共にmapに追加→再度別のメソッドにmapを引き渡してそのメソッド内でIteratorとfor文を用いて値の表示
のような手順をたどってエラーが発生していました。

[jimbe]

「質問への追記・修正依頼」にも書きましたが, 再現できるコードをご提示して頂かなくては, いくら言葉で説明されても mobage_sb69er さんが遭遇した事象と同じ状態には出来ません.
なんとか思い出して頂いて再現したコードをご提示頂くか, 「エラーの出たプログラム」を持ってきて頂く必要があるかと思います.

[mobage_sb69er]

すいません。そうですよね。
明日エラーの出たプログラムを再度見直して、自分で解決できなさそうならそのプログラムを追記しようと思います。