java array nullpointer

Question

J'essaie de trouver le minimum d'un tableau. Le tableau contient des nœuds - un nœud contient un élément E et un int de priorité. Je veux trouver le nœud dans le tableau avec la plus petite priorité.

@Override 
public E min() { 
    Node temp = S[0]; 
    for(int i = 1; i<S.length; i++){ 
     int prio= S[i].getPrioritet(); <-- nullpointer excp. 
     if(prio<temp.getPrioritet()){ 
      temp = S[i]; 
     } 
    } 
    return temp.getElement(); 

Mais je reçois une exception nullpointer lorsque j'essaie de l'utiliser. Est-ce que quelqu'un sait ce que je fais mal?

Voici mon test:

PrioritetArraySorteret<String> p = new PrioritetArraySorteret<String>(); 

    p.insert(1, "Hello"); 
    p.insert(3, "Hi"); 
    p.insert(4, "Hawdy"); 
    System.out.println(p.min()); 

} 

Answer 1

Cela signifie simplement que l'élément à l'un des indices de la matrice S est nulle. Peut-être que vous avez initialisé le tableau à une taille n mais rempli moins de n positions.

comme cela Modifier probablement corriger:

for(int i = 1; i<S.length; i++){ 
    if(S[i] != null) { 
     int prio= S[i].getPrioritet(); <-- nullpointer excp. 
     if(prio<temp.getPrioritet()){ 
      temp = S[i]; 
     } 
    } 
} 

Cela dit, vous pourriez être réinventer la roue ici un peu. En utilisant un simple ArrayList paramétré avec un type que vous définissez qui encapsule une valeur et la priorité ferait. Vous pourriez alors avoir ce type d'outil Comparable avec une méthode compareTo qui utilise la priorité ou écrire un Comparator à utiliser pour trouver le minimum:

List<YourType<String>> list = new ArrayList<YourType<String>>(); 
Collections.min(list); 

Ou, si vous utilisez un comparateur personnalisé:

Collections.min(list, yourComparator); 

- édité pour min au lieu de sort. Pardon.

Answer 2

Le tableau S n'a pas été initialisé ou un ou plusieurs éléments ont été initialisés.

Answer 3

départ avec i = 0 comme le tableau est indexé

for(int i = 0; i<S.length; i++){ 
    int prio= S[i].getPrioritet(); <-- nullpointer excp. 
    if(prio<temp.getPrioritet()){ 
     temp = S[i]; 
    } 
}