Verfahren getFirst() ist nicht definiert für den Typ Queue <Vertex>

Question

@Override 
public Vertex next() { 
    Queue<Vertex> nV = new LinkedList<Vertex>(graph.getNeighbours(this.sV)); 
    System.out.println(nV.getFirst()); 
    return nV.getFirst(); 
} 

Above I eine Warteschlange nV angeben, die eine Warteschlange von einer verketteten Liste instanziiert wird. Ein LinkedList-Typ sollte die Methode getFirst() haben, warum wird dieses Programm es nicht zulassen? Ich bin in Ordnung mit sogar eine pop, da es eine Warteschlange ist, wenn dies möglich ist, aber nicht sicher, ob das auch funktioniert.

ERROR at solution.java (at line 42) 
return nV.getFirst(); 
      ^^^^^^^^ 
The method getFirst() is undefined for the type Queue<Vertex> 

Answer 1

Ich glaube, die Methode Sie suchen die Methode peek ist. Die Methode peek gibt das erste Element der Warteschlange zurück, ohne es aus der Warteschlange zu entfernen. Wenn Sie jedoch das erste Element aus der Warteschlange entfernen möchten, verwenden Sie die Methode remove, die ein Element aus der Warteschlange entfernt.

ändern nV.getFirst() entweder nV.peek() oder nV.remove()

Answer 2

Sie sind die LinkedList-Instanz auf einen Zeiger vom Typ Queue zuweisen, die nicht die getFirst() -Methode aussetzt, mit diesem versuchen:

@Override 
public Vertex next() { 
LinkedList<Vertex> nV = new LinkedList<Vertex>(graph.getNeighbours(this.sV)); 
System.out.println(nV.getFirst()); 
return nV.getFirst(); 
} 

Die Die LinkedList-Klasse implementiert die Warteschlangenschnittstelle, aber die getFirst() -Methode wird von der Deque übernommen. Sie können auch

Deque nV = new LinkedList<Vertex>(graph.getNeighbours(this.sV)); 

übernehmen

Um die Methode getFirst() verfügbar zu haben