This is an old revision of the document!
java.util.List
Το interface List υλοποιεί μία διπλά διασυνδεδεμένη λίστα. Η βασικές διαφορές σε σχέση με το Set interface είναι ότι ένα αντικείμενο μπορεί να εμφανίζεται περισσότερες από μία φορές μέσα στη λίστα. Επίσης η σειρά των αντικειμένων στη λίστα διατηρείται και είναι η σειρά με την οποία εισήχθησαν (όλα τα νέα αντικείμενα εισάγονται στο τέλος της λίστας).
Το interface List ορίζει τις εξής επιπλέον μεθόδους σε σχέση με το interface Collection.
-
indexOf(Object o) - Επιστρέφει την 1η θέση του αντικειμένου στην λίστα ή -1 αν δεν περιέχεται το αντικείμενο.
lastIndexOf(Object o) - Επιστρέφει την τελευταία θέση του αντικειμένου στην λίστα ή -1 αν δεν περιέχεται το αντικείμενο.
-
set(int index, E element) - Αντικαθιστά το αντικείμενο στην θέση
index με το
element επιστρέφοντας το αντικείμενο που ήταν αρχικά αποθηκευμένο. Εάν το
index που δίνεται είναι εκτός των ορίων της λίστας throws
IndexOutOfBoundsException.
Η μέθοδος
listIterator() επιστρέφει ένα ListIterator object που επιτρέπει την διάτρεξη της λίστας από το τέλος προς την αρχή, όπως παρακάτω.
for (ListIterator<Type> it = list.listIterator(list.size()); it.hasPrevious(); ) {
Type t = it.previous();
...
}
Υλοποιήσεις
Υπάρχουν δύο βασικές κλάσεις που υλοποιούν το συγκεκριμένο interface, ArrayList και LinkedList. Κάθε μία υλοποίηση έχει θετικά και αρνητικά σημεία. Συνήθως χρησιμοποιούμε την ArrayList, παρακάτω γίνεται μία ανάλυση των δύο υλοποιήσεων.
Χρόνος αναζήτησης στοιχείου: Η ArrayList έχει σταθερό χρόνο αναζήτησης, ενώ η LinkedList έχει γραμμικό χρόνο αναζήτησης.
Εισαγωγή στοιχείου στο τέλος: Και οι δύο έχουν τον ίδιο χρόνο εισαγωγής.
Εισαγωγή στοιχείου στην αρχή ή στην μέση: Η ArrayList έχει γραμμικό χρόνο εισαγωγής ενώ η LinkedList έχει σταθερό χρόνο.
Η LinkedList έχει τις επιπλέον μεθόδους addFirst, getFirst, removeFirst, addLast, getLast και removeLast.
Η LinkedList υλοποιεί το Queue interface.