ArrayListで重複した要素の全てのindexを取得したい

Question

ArrayListの中にある重複した要素の全てのindexを
取得したいのですが
どうしたらいいのでしょうか？
教えていただきたいです

Comments

[m.ts10806]

回答依頼いただいて非常に悪いのですが、完全な丸投げ質問なので回答しようとは思いません。せめて質問テンプレートを利用してきちんと質問を書いてください。自身が調べたことやったこと起きている問題は必ず書いてください。

Answer 1

こんにちは。

愚直な方法ですが、リストの全要素についてループさせて、リストの要素をキーとし、その要素の位置のリストを値とするマップを作って、位置のリストの長さが 1 より大きいものを一覧すればよいでしょう。

サンプルとして以下のコードは、大文字小文字問わずAからEまでのアルファベットのいずれかによって構成される、長さ3の文字列をランダムに1000個生成してArrayList に入れ、これに対して上記のロジックで重複した要素の全てのインデクスを表示するものです。
(※ランダムな文字列を作るために、Apache Commons Lang のRandomStringUtils を使っています。）

import java.util.List;
import java.util.ArrayList;
import java.util.Map;
import java.util.HashMap;
import org.apache.commons.lang3.RandomStringUtils;

public class Q139769 {
    
    private final static int LIST_SIZE = 1000;
    
    private static List<String> getRandomStringList() {
        List<String> list = new ArrayList<>();  
        for (int i=0; i < LIST_SIZE; ++ i) {
            list.add(RandomStringUtils.random(3, "ABCDEabcde"));
        }
        return list;
    }

    public static void main(String args[]) {
        List<String> list = getRandomStringList();
        Map<String, List<Integer>> map = new HashMap<>();
        
        for (int i = 0; i < LIST_SIZE; i++) {
            String str = list.get(i);
            List<Integer> indexes = map.get(str);
            if (indexes == null) {
                indexes = new ArrayList<Integer>();
                map.put(str, indexes);
            }
            indexes.add(i);
        }
        
        for(Map.Entry<String, List<Integer>> entry : map.entrySet()) {
            List<Integer> indexes = entry.getValue();
            if (indexes.size() > 1)
                System.out.println(entry.getKey() + ": " + entry.getValue());
        }        
    }
}

なお、上記のコードを、jdoodle.com/a/B0r にも上げました。（Executeボタンをクリックすると実行されます）

以上参考になれば幸いです。