温馨提示:本文翻译自stackoverflow.com,查看原文请点击:java - Fatal exception while removing duplicate strings from a list
android arraylist java random

java - 从列表中删除重复的字符串时发生致命异常

发布于 2020-04-13 10:02:14

基本上,我的应用程序的一个功能应该从Firestore获取具有不同字符串的数组。然后另一个函数应该从该数组中选择3个不同的字符串并将其存储在列表中。字符串不应该相同,因此最后,列表应该从我从Firestore获得的数组中包含3个唯一的随机字符串。

为了达到这个目的,我有下面的代码(不幸的是,我不是自己写的)。大多数情况下,此代码可以正常工作,但有时我没有任何价值。因此,正如我所说的,有时会出现此错误,这使我指出了该removeDuplicates方法:

E/AndroidRuntime: FATAL EXCEPTION: main
    Process: com.example.android.guessit, PID: 30272
    java.lang.IndexOutOfBoundsException: Index: 2, Size: 2
        at java.util.ArrayList.get(ArrayList.java:437)
        at com.example.android.guessit.GameFlow.SecondRound.FragmentCategory_2.removeDuplicates(FragmentCategory_2.java:767)
        at com.example.android.guessit.GameFlow.SecondRound.FragmentCategory_2.access$100(FragmentCategory_2.java:49)
        at com.example.android.guessit.GameFlow.SecondRound.FragmentCategory_2$1.onComplete(FragmentCategory_2.java:99)
        at com.google.android.gms.tasks.zzj.run(Unknown Source:4)
        at android.os.Handler.handleCallback(Handler.java:873)
        at android.os.Handler.dispatchMessage(Handler.java:99)
        at android.os.Looper.loop(Looper.java:214)
        at android.app.ActivityThread.main(ActivityThread.java:7050)
        at java.lang.reflect.Method.invoke(Native Method)
        at com.android.internal.os.RuntimeInit$MethodAndArgsCaller.run(RuntimeInit.java:494)
        at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:965)

这是我使用所解释功能的片段。因此,基本上,该getRandomElement函数从我从数据库获得的数组中获取一个随机字符串,并将其放入列表中,但是在此之前,该removeDuplicates函数检查字符串是否已在列表中,并相应地将其删除:

 @Nullable
    @Override
    public View onCreateView(@NonNull LayoutInflater inflater, @Nullable ViewGroup container, @Nullable Bundle savedInstanceState) {

...

        btnNavFragCat1.setOnClickListener(new View.OnClickListener() {
            @Override
            public void onClick(View view) {

                questionKeyRef.document(mTvCat1).get().addOnCompleteListener(new OnCompleteListener<DocumentSnapshot>() {
                    @Override
                    public void onComplete(@NonNull Task<DocumentSnapshot> task) {
                        if (task.isSuccessful()) {

                            DocumentSnapshot document = task.getResult();
                            List<String> questions = (List<String>) document.get("questions");

                            List<String> randomList = getRandomElement(questions, 6);

                            removeDuplicates(randomList);

                            viewModel.setCategory(mTvCat1);

                            category.put("category", mTvCat1);
                            setUpCategory();

                            setUpQuestions();
                        }
                    }
                });

            }
        });

...

    private void removeDuplicates(List<String> list) {
        int count = list.size();
        for (int i = 0; i < count; i++) {
            for (int j = i + 1; j < count; j++) {
                if (list.get(i).equals(list.get(j))) {
                    list.remove(j--);
                    count--;
                }
            }
        }

        query1 = list.get(0);
        query2 = list.get(1);
        query3 = list.get(2);

        Log.d("One", list.get(0));
        Log.d("Two", list.get(1));
        Log.d("Three", list.get(2));
    }

    private List<String> getRandomElement(List<String> list, int totalItems) {
        Random rand = new Random();
        List<String> newList = new ArrayList<>();
        for (int i = 0; i < totalItems; i++) {
            int randomIndex = rand.nextInt(list.size());
            newList.add(list.get(randomIndex));
        }
        return newList;
    }

...

我非常感谢您的帮助,并希望有人可以向我解释错误,并可能为我提供解决方案。

查看更多

提问者
Kaiser
被浏览
42
Luca Murra 2020-02-02 22:20

您应该在以下内容中避免IndexOutOfBoundException使用RemoveDuplicates

private void removeDuplicates(List<String> list) {
    int count = list.size();
    for (int i = 0; i < count; i++) {
        for (int j = i + 1; j < count; j++) {
            if (list.get(i).equals(list.get(j))) {
                list.remove(j--);
                count--;
            }
        }
    }

    query1 = list.get(0);
    query2 = list.get(1);    //This
    query3 = list.get(2);    //And this, could be out of bound, for example if the list is something like {"a","a","a","a"}, so without duplicates it becomes {"a"}

    Log.d("One", list.get(0));
    Log.d("Two", list.get(1));
    Log.d("Three", list.get(2));
}

因此,我建议将其更改为:

private void removeDuplicates(List<String> list) {
        int count = list.size();
        for (int i = 0; i < count; i++) {
            for (int j = i + 1; j < count; j++) {
                if (list.get(i).equals(list.get(j))) {
                    list.remove(j--);
                    count--;
                }
            }
        }
        count = list.size();

        if (count >= 3) {
            query1 = list.get(0);
            query2 = list.get(1);
            query3 = list.get(2);
        }
        else if (count >= 2) {
            query1 = list.get(0);
            query2 = list.get(1);
            query3 = "";
        }
        else if (count >= 1) {
            query1 = list.get(0);
            query2 = "";
            query3 = "";
        }
        else {
            query1 = "";
            query2 = "";
            query3 = "";
        }



        Log.d("One", query1);
        Log.d("Two", query2);
        Log.d("Three", query3);
    }