Question

Quand je lisais un livre pour SCJP, je suis tombé sur le paragraphe suivant.

Une liste Linked est commandée par la position d'index, comme ArrayList, sauf que les éléments sont doublement liés les uns aux autres. Ce lien vous donne de nouvelles méthodes (au-delà de ce que vous obtenez de l'interface de liste) pour ajouter et supprimer le début ou la fin, ce qui en fait un choix facile pour implémenter une pile ou une file d'attente. Gardez à l'esprit qu'une liste Linked peut itérer plus lentement qu'une liste d'array, mais c'est un bon choix lorsque vous avez besoin d'insertion et de suppression rapides.

Qu'est-ce qui fait une liste liée pour itérer plus lentement qu'une liste d'array?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
scroll top