質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.10%

番号ごとにアルファベットをランダムで追加していく質問

解決済

回答 3

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 796

score 37

番号1~10があったとして、(1~100の場合や1~1000の場合も考えられます。なので、中味が空の番号も出てきます)
番号1には、A,B,C
番号2には、F,G,J,I,O
など、番号ごとにアルファベットがランダムで振り分けられるとき、
Mapを使って、MapにIntegerとListを宣言して、Integerに番号を設置した後に、アルファベットを振り分けていく方法が一番、良いのでしょうか?
配列でたとえば

String[][] num = new int[10][];


と宣言して、
配列に追加していくような方法は考えられるでしょうか?
やはり、リストに追加していく方法がベストで、Mapを使うのが一番なのでしょうか?
よろしくお願いします。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • mather

    2018/10/02 20:07

    何事にもベストは存在しないので、最初から正解を貰おうとせず、まずはちゃんと動くコードを書いて改善案を求めましょう。

    キャンセル

  • 退会済みユーザー

    2018/10/03 11:04

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 3

+2

番号ごとにアルファベットがランダムで振り分けられるとき、
Mapを使って、MapにIntegerとListを宣言して、Integerに番号を設置した後に、アルファベットを振り分けていく方法が一番、良いのでしょうか?

『番号を設置した後』でなくていいと思います。
その場合nullを多用することになるので、扱いづらいかと。

イメージ

0 -> null
1 -> 'A', 'B', 'C'
2 -> null
3 -> null
...

追記:
空のリストを放り込む方法もありますが、それだとメモリを無駄に食ってしまう気がします。
どういうふうにアルファベットを割り振っていくのか、
欠番がどれくらい生じるのか、そのあたりの事情に依って戦略は変わってくるでしょう。


適当に番号を生成して、その都度ハッシュマップに追加していけば良いのでは。
Map#containsKey も活用できますし。

イメージ

1 -> 'A', 'B', 'C'
42 -> 'F', 'G', 'J', 'I', 'O'
...

String[][] num = new int[10][];

コンパイルが通りません。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/10/02 20:29

    右辺左辺が違うのになぜ通ると思った?

    キャンセル

  • 2018/10/02 21:28

    ありがとうございます。
    参考にさせていただきます。

    キャンセル

checkベストアンサー

+1

メモリをどのくらい食うかとか気にせずやってみました。
多分パフォーマンスは良くないです。

import java.util.Random;
import java.util.stream.IntStream;
import java.util.stream.Collectors;
import java.util.function.Function;
import java.util.Map;
import java.util.HashMap;
import java.util.List;
import java.util.ArrayList;

class Main {
  private static final int MAX = 10;

  public static void main(String[] args) {
    Random r = new Random();

    Map<Integer, List<String>> m = IntStream.rangeClosed(1, MAX)
      .boxed()
      .collect(Collectors.toMap(Function.identity(), i -> new ArrayList<String>()));

    IntStream.rangeClosed('a', 'z')
      .mapToObj(i -> String.valueOf((char)i))
      .forEach(s -> {
        Integer i = r.nextInt(MAX) + 1; // 1 .. MAX
        List<String> target = m.get(i);
        target.add(s);
        m.put(i, target);
      });

    System.out.println(m);

  }
}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/10/02 21:29

    ありがとうございます。
    プログラムを読んで、勉強させていただきます。

    キャンセル

  • 2018/10/03 00:08

    メモリ効率よりも、forEachで副作用を起こしてることのほうが気になる

    キャンセル

  • 2018/10/03 00:19

    まぁ、そうですよね。僕自身も気になってます。

    キャンセル

+1

computeIfAbsentとかgetOrDefaultとかを活用

final int MAX = 10;
Random r = new Random();
Map<Integer, List<Character>> map = new HashMap<>();
for (int i = 'a'; i <= 'z'; i++) {
    map.computeIfAbsent(r.nextInt(MAX), x -> new ArrayList<Character>()).add((char)i);
}

for (int i = 1; i <= MAX; i++) {
    System.out.println(map.getOrDefault(Collections.emptyList()));
}


Java9以上ならStreamでこんな書き方もできるが、ここで使っているMap.entryじゃなくても2つの値をペアにしてオブジェクトを作れればなんでもいい

// import static java.util.stream.Collectors.*;
final int MAX = 10;
Map<Integer, List<Character>> map
    = IntStream.rangeClosed('a', 'z')
          .map(c -> Map.entry((char)c, (int)(Math.random() * MAX + 1))
          .collect(groupingBy(e -> e.getValue(), mapping(e -> e.getKey(), toList())));


Java8ならこうなるか

// import static java.util.stream.Collectors.*;
final int MAX = 10;
Map<Integer, List<Character>> map
    = IntStream.rangeClosed('a', 'z')
          .collect(toMap(c -> (char)c, c -> (int)(Math.random() * MAX + 1))
          .entrySet().stream()
          .collect(groupingBy(e -> e.getValue(), mapping(e -> e.getKey(), toList())));

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/10/04 14:32

    ありがとうございます。
    Javaの勉強を始めたばかりで、プログラムに難しさを感じますが、上記のプログラムで勉強をさせていただこうと思います。
    この度は教えてくださって、ありがとうございました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.10%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る