Τι είναι μια LinkedList;

LinkedList — είναι μια από τις υλοποιήσεις της διεπαφής List στη Java. Αντιπροσωπεύει μια διπλά συνδεδεμένη λίστα, όπου κάθε στοιχείο (κόμβος) περιέχει αναφορά στον προηγούμενο και τον επόμενο κόμβο, καθώς και την αποθηκευμένη τιμή.

Χαρακτηριστικά:

• Δυναμικό μέγεθος: Μπορεί να αυξάνεται ή να μειώνεται καθώς προστίθενται ή αφαιρούνται στοιχεία.
• Μη αριθμημένη πρόσβαση: Η πρόσβαση στα στοιχεία γίνεται μέσω διαδοχικής διαδρομής, όχι άμεσα με δείκτη (όπως στο ArrayList).
• Αποτελεσματικές λειτουργίες εισαγωγής/διαγραφής: Η εισαγωγή ή διαγραφή στοιχείων στην αρχή, το τέλος ή μέσα στη λίστα είναι γενικά πολύ γρήγορη (σε O(1) ή O(n), ανάλογα με τη θέση και την ανάγκη αναζήτησης).
• Ανεπαρκής πρόσβαση μέσω δείκτη: Η πρόσβαση σε ένα στοιχείο μέσω του δείκτη του απαιτεί διαδρομή από την αρχή ή το τέλος, καθιστώντας αυτήν την λειτουργία αργή (O(n)).
• Εφαρμόζει τις διεπαφές List, Deque, Cloneable, Serializable: Αυτό το καθιστά δυνατό να το χρησιμοποιήσετε ως λίστα, ουρά ή στοίβα.

Χρησιμοποιείται όταν οι συχνές λειτουργίες είναι η εισαγωγή και η διαγραφή στοιχείων, ειδικά στην αρχή ή το τέλος της λίστας, και δεν απαιτείται συχνή τυχαία πρόσβαση στα στοιχεία μέσω δείκτη. Διαφορετικά, προτιμάται η χρήση του ArrayList.