Wie kann ich ein Array initialisieren, ohne es zu kennen?

Question

Ich habe eine Situation, in der ich ein Kriterium für ein Eingabearray anwenden und ein anderes Array als Ausgabe neu berechnen muss, die kleinere Größe auf der Grundlage der Filterkriterien haben wird.

Jetzt Problem ist, ich weiß nicht die Größe der gefilterten Ergebnisse, so kann ich das Array mit bestimmten Wert nicht initialisieren. Und ich will nicht, dass es große Größe wird Null-Werte, weil ich array.length verwende; später.

Eine Möglichkeit besteht darin, zuerst das ursprüngliche Eingangsarray zu loopen und einen Zähler zu setzen, dann eine weitere Schleife mit dieser Zählerlänge zu erstellen und dieses Array [] zu initialisieren und zu füllen. Aber gibt es den Job in nur einer Schleife?

Answer 1

Sie können nicht ... die Größe eines Arrays wird immer in Java festgelegt. In der Regel verwenden Sie anstelle eines Arrays eine Implementierung von List<T> hier - normalerweise ArrayList<T>, aber mit vielen anderen verfügbaren Alternativen.

Sie können natürlich ein Array aus der Liste als letzten Schritt erstellen - oder ändern Sie einfach die Signatur der Methode, um mit List<T> zu beginnen.

Answer 2

Verwenden Sie stattdessen LinkedList. Dann können Sie bei Bedarf ein Array erstellen.

Answer 3

Verwendung ArrayList. Feldgrße in Java fixiert ist

Answer 4

Rück Gerade jede Art von Liste. ArrayList wird in Ordnung sein, es ist nicht statisch.

ArrayList<yourClass> list = new ArrayList<yourClass>(); 
for (yourClass item : yourArray) 
{ 
    list.add(item); 
} 

Answer 5

Hier ist der Code für Ihre Klasse. aber das enthält auch viel Refactoring. Bitte fügen Sie ein für jeden statt für. Prost :)

static int isLeft(ArrayList<String> left, ArrayList<String> right) 

    { 
     int f = 0; 
     for (int i = 0; i < left.size(); i++) { 
      for (int j = 0; j < right.size(); j++) 

      { 
       if (left.get(i).charAt(0) == right.get(j).charAt(0)) { 
        System.out.println("Grammar is left recursive"); 
        f = 1; 
       } 

      } 
     } 
     return f; 

    } 

    public static void main(String[] args) { 
     // TODO code application logic here 
     ArrayList<String> left = new ArrayList<String>(); 
     ArrayList<String> right = new ArrayList<String>(); 


     Scanner sc = new Scanner(System.in); 
     System.out.println("enter no of prod"); 
     int n = sc.nextInt(); 
     for (int i = 0; i < n; i++) { 
      System.out.println("enter left prod"); 
      String leftText = sc.next(); 
      left.add(leftText); 
      System.out.println("enter right prod"); 
      String rightText = sc.next(); 
      right.add(rightText); 
     } 

     System.out.println("the productions are"); 
     for (int i = 0; i < n; i++) { 
      System.out.println(left.get(i) + "->" + right.get(i)); 
     } 
     int flag; 
     flag = isLeft(left, right); 
     if (flag == 1) { 
      System.out.println("Removing left recursion"); 
     } else { 
      System.out.println("No left recursion"); 
     } 

    } 

Answer 6

Wenn Sie es so machen, können Sie eigentlich nur ein Array deklarieren, keine Sammlungen verwenden.

ClassName[] arrayname; 
    ... 
arrayname = new ClassName[10*15*100*variable+CONSTANT+Math.ciel(Math.Random())];