IndexOutOfBoundsException while-Schleife führt Java

Question

package com.cp.javapractice; 

import java.util.ArrayList; 
import java.util.Scanner; 

public class Cp { 
public static void main(String args[]) { 
    ArrayList al = new ArrayList(); 
    Scanner s = new Scanner(System.in); 
    String str = null; 
    str = new String(); 
    System.out.println("Enter the string which you want to remove the  duplicates"); 
    str = s.nextLine(); 
    String arr[] = str.split(" "); 
    for (int k = 0; k < arr.length; k++) { 
     al.add(arr[k]); 
    } 
    try { 
     for (int i = 0; i < arr.length; i++) { 

      for (int j = i + 1; j < arr.length; j++) { 

       if (arr[i].equalsIgnoreCase(arr[j])) { 
        al.remove(j); 
       } 
      } 
     } 
     System.out.println(al); 
     } 
    catch (Exception e) { 
     System.out.println(e); 
    } 
} 
} 

Ich werde die Wiederholung Worte insbesondere gegebene Zeichenkette vom Benutzer ersetzen. Also, ich spalte die angegebene Zeichenfolge mit Leerzeichen mit Split-Methode und in Array sowie in Arraylist.

Nach Iterate durch Array und überprüft die Bedingung ist gleich dann habe ich das in ArrayList entfernt. Aber beim Entfernen zeigt Index Out-of-Exception.

Dieser Code funktioniert für eine kleine Array-Größe, zeigt aber eine Ausnahme und gibt dabei eine große Anzahl an Array-Größen an. Ich habe Probleme, während ich die Zeichenfolge mit Array-Größe von 13 Wörtern gebe.

Hier ist mein voller Code.

Answer 1

for (int i = 0; i < al.size(); i++) { 

    for (int j = i + 1; j < al.size(); j++) { 

     if (al.get(i).equals(al.get(j)) { 
      al.remove(j); 
     } 
    } 
} 

Answer 2

Die Ausnahme ist, weil Sie arr.length statt al.size() verwenden. Bei jeder Entfernung verringert sich die Größe der Arraylist al. Sie müssen also die Größe der Arraylist anstelle der Größe des Arrays in Betracht ziehen.

for (int i = 0; i < al.size(); i++) { // change arr.length to al.size() 

      for (int j = i + 1; j < al.size(); j++) { // change arr.length to al.size() 

       if (arr[i].equalsIgnoreCase(arr[j])) { 
        al.remove(j); 

       } 
      } 
     } 

empfehle ich Ihnen, würde HashSet und TreeSet zu überprüfen, die Duplikate zu entfernen Ihre Bemühungen reduziert.

---

Implementierung in HashSet:

import java.util.Arrays; 
import java.util.HashSet; 
import java.util.Scanner; 
import java.util.Set; 


public class Cp { 
public static void main(String args[]) { 

    Scanner s = new Scanner(System.in); 
    String str = null; 
    str = new String(); 
    System.out.println("Enter the string which you want to remove the  duplicates"); 
    str = s.nextLine(); 
    String arr[] = str.split(" "); 

    Set<String> ts = new HashSet<String>(Arrays.asList(arr)); // -> added only this line 

     System.out.println(ts); 

} 
} 

Answer 3

Das Problem Ihre zweite Schleife ist. Startet bei i + 1. Aber ich bin von 0 bis -1. Also wird das Letzte ein j = Länge-1 + 1 sein, was jenseits der Array-Länge ist.

ändern, so die erste for-Schleife:

for(int i=0;i < arr.length-2;i++)