Est-il une liste doublement chaînée de mise en œuvre en Java?

• Oui vous avez raison, Mais il le fait en interne et nous n'avons pas de contrôle sur cela. Je veux savoir si nous pouvons avoir accès au Nœud précédent dans LinkedList ?
• linkedList.listIterator().previous().
• Ce "contrôle sur ce" êtes-vous en manque? Si vous avez besoin d'une itération à l'arrière, utiliser la ListIterator retourné par listIterator() méthode.
• Je crois que l'utilisateur demande une interface qui permet de naviguer dans la liste de l'arbitraire d'un nœud. Les itérateurs ne pas le faire et les collections de la Liste des interfaces de ne pas exposer une telle structure serait - il quelque chose de similaire à la Carte.De l'entrée. Il n'est tout simplement pas une interface quelqu'un a besoin de beaucoup, en dehors des devoirs à la maison.
• listIterator(int index); est exactement ce que fait. Bien sûr, il est de parcourir la liste chaînée (soit à partir du début ou de la fin) pour arriver à nœud.
• À l'aide de ListIterator nous ne pouvons itérer en arrière .Mais si je veux obtenir l'élément précédent d'un élément spécifique .Je veux quelque chose comme ceci : get(index).previousElement() . Avons-nous besoin pour mettre en œuvre nos propres DoublyLinkedList pour cela ?
• exactement thts ce que je voulais vous demander 🙂
• ListIterator permet d'itération dans les deux directions. listIterator(i).previous() est ce que vous cherchez.
• hé oui, c'est exactement ce que fait pour les valeurs de exactement ce que sont précisément pas-que. Un nœud d'interface vous donne la constante de temps d'accès à prev/next, qui est l'une des raisons pour utiliser une liste doublement chaînée. L'autre étant rapide de l'insertion/suppression. Une façon pour de faux, c'est juste en collant à la liste de tableaux et de conserver la trace de l'indice, alors vous avez de la constante de temps suivant/précédent.
• nœud d'interface vous donne la constante de temps d'accès à suivant/précédent - vous avez encore à parcourir une liste liée (à partir du début ou de la fin) jusqu'à ce que vous atteignez ce nœud. C'est exactement ce que listIterator(i) n' (et get(i) n'a plus de travail). Après avoir obtenu le ListIterator, previous et next exécuter en temps constant.
• vous êtes essentiellement valoir qu'un ListIterator est équivalent à un Nœud d'interface. Il n'est pas, c'est pourquoi LinkedList a un Noeud interne de l'abstraction. Il n'a tout simplement pas l'exposer, ce qui est ce que la question est après.
• Je pense que nous devons écrire notre propre DoublyLinkedList mise en Œuvre de l'accès next et prev/adresse de l'élément spécifique d'un élément indexé, comme java ne fournit pas de solution directe à cette question .Corrigez-moi si je me trompe
• ListIterator permet d'accéder à la précédente et la suivante nœuds. Je n'ai jamais dit que c'était l'équivalent du "Nœud d'interface" (quoi que ça, c'est que la mise en œuvre interne de la LinkedList a une Entrée de la classe en Java 6 et le Nœud de classe en Java 8, pas d'interface. Dans les deux cas, c'est un détail d'implémentation et ne devraient pas être exposés au monde extérieur, car il peut être remplacé dans les futures versions de Java).
• vous donne accès aux éléments avant et après le i-ième élément ainsi que leurs indices. Il n'est pas clair à quoi d'autre vous avez besoin qui n'est pas couvert par cette. Même si vous aviez accès au Noeud interne/classe d'Entrée, vous auriez à effectuer une itération sur le premier ou le dernier Noeud de la liste pour atteindre le i-ième Nœud. C'est ce que ListIterator fait pour vous.

Tous les commentaires