ArrayList nicht Elemente hinzufügen

Question

Meine Array-Liste soll eine Linie von Sternchen vor und nach jedem Auftreten der kleinsten Zahl enthalten. Ich habe debugged und alle Variablen halten die korrekten Werte, aber aus irgendeinem Grund addiert es nicht die Werte.

Hier ist mein Code:

int smallest = array[0]; 

     for (int i = 0; i < size; i++) 
      if (array[i] < smallest) 
       smallest = array[i]; 

       String smallestString = String.valueOf(smallest); 

     ArrayList<String> list = new ArrayList<String>(); 

     for(int i = 0;i < size; i++) 
      list.add(Integer.toString(array[i])); 


     for (int i = 0; i < list.size(); i++) 
     if (smallestString.equals(list.get(i))) { 
      list.add(i, "*****"); 
      list.add(i + 2, "*****"); 
     } 

      System.out.println("\n" + list); 

      return smallest; 

Answer 1

Ich denke, es ist besser list zu konstruieren, wie Sie gehen. Ihr Weg ein neues Element list des Einsetzens (das ist eine ArrayList Implementierung) hat zwei Probleme:

1. Die Bibliothek ist gezwungen, alles nach dem anderen zu verschieben - das ist langsam
2. In der Regel eine Liste ändern, während Iterieren es ist fehleranfällig.

Ich würde den Code wie folgt umschreiben:

import java.util.ArrayList; 
import java.util.Arrays; 
import java.util.List; 

public class ArrayListInsert { 

    public static void main(String[] args) { 
     Integer[] array = new Integer[]{1, 5, 2, 6, 7}; 

     int smallest = array[0]; 

     for (int i = 0; i < array.length; i++) 
      if (array[i] < smallest) 
       smallest = array[i]; 

     String smallestString = String.valueOf(smallest); 

     List<String> list = new ArrayList<String>(); 

     for(int i = 0; i < array.length; i++) { 
      if (smallestString.equals(String.valueOf(array[i]))) { // be careful! 
       list.add("*****"); 
       list.add(Integer.toString(array[i])); 
       list.add("*****"); 
      } else { 
       list.add(Integer.toString(array[i])); 
      } 
     } 

     System.out.println("array is\n" + Arrays.deepToString(array)); 
     System.out.println("list is\n" + list); 

//   return smallest; 

    } 

} 

Der Ausgang wäre:

array is 
[1, 5, 2, 6, 7] 
list is 
[*****, 1, *****, 5, 2, 6, 7]