Αντικειμενοστραφής Προγραμματισμός

User Tools

Site Tools

Trace: • super_operator • byte_streams_to_data • class • concurrency_intro • inner_classes • static_nested_classes • generic_bounded_types • java_util_concurrent • static_keyword • operators
java:jfc_intf_list

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
Next revision Both sides next revision
java:jfc_intf_list [2016/04/21 09:00]
gthanos [Υλοποιήσεις] 		java:jfc_intf_list [2020/03/16 20:00]
gthanos [Υλοποιήσεις]
Line 1: Line 1:
 ====== java.util.List ====== ====== java.util.List ======
  
-Το interface //List// υλοποιεί μία διπλά διασυνδεδεμένη λίστα. Η βασικές διαφορές σε σχέση με το //Set// interface είναι ότι ένα αντικείμενο μπορεί να εμφανίζεται περισσότερες από μία φορές μέσα στη λίστα. Επίσης η σειρά των αντικειμένων στη λίστα διατηρείται και είναι η σειρά με την οποία εισήχθησαν (όλα τα νέα αντικείμενα εισάγονται στο τέλος της λίστας). Μπορείτε να σκεφτείτε την λίστα σαν ένα πίνακα, όπου έχετε πρόσβαση στο i-στο στοιχείο του.+Το interface [[http://docs.oracle.com/javase/7/docs/api/java/util/List.html|List]] υλοποιεί μία διπλά διασυνδεδεμένη λίστα. Η βασικές διαφορές σε σχέση με το [[http://docs.oracle.com/javase/7/docs/api/java/util/Set.html|Set]] interface είναι ότι ένα αντικείμενο μπορεί να εμφανίζεται περισσότερες από μία φορές μέσα στη λίστα. Επίσης η σειρά των αντικειμένων στη λίστα διατηρείται και είναι η σειρά με την οποία εισήχθησαν (όλα τα νέα αντικείμενα εισάγονται στο τέλος της λίστας). Μπορείτε να σκεφτείτε την λίστα σαν ένα πίνακα, όπου έχετε πρόσβαση στο i-στο στοιχείο του.
  
 Το interface //List// ορίζει τις εξής επιπλέον μεθόδους σε σχέση με το interface //Collection//. Το interface //List// ορίζει τις εξής επιπλέον μεθόδους σε σχέση με το interface //Collection//.
Line 9: Line 9:
   * **[[http://docs.oracle.com/javase/7/docs/api/java/util/List.html#subList(int,%20int)|subList(int fromIndex, int toIndex)]] - ** Επιστρέφει μία υπολίστα της αρχικής λίστας, από //fromIndex// έως //toIndex//.   * **[[http://docs.oracle.com/javase/7/docs/api/java/util/List.html#subList(int,%20int)|subList(int fromIndex, int toIndex)]] - ** Επιστρέφει μία υπολίστα της αρχικής λίστας, από //fromIndex// έως //toIndex//.
   * **[[http://docs.oracle.com/javase/7/docs/api/java/util/List.html#set(int,%20E)|set(int index, E element)]] -** Αντικαθιστά το αντικείμενο στην θέση //index// με το //element// επιστρέφοντας το αντικείμενο που ήταν αρχικά αποθηκευμένο. Εάν το //index// που δίνεται είναι εκτός των ορίων της λίστας throws //IndexOutOfBoundsException//.   * **[[http://docs.oracle.com/javase/7/docs/api/java/util/List.html#set(int,%20E)|set(int index, E element)]] -** Αντικαθιστά το αντικείμενο στην θέση //index// με το //element// επιστρέφοντας το αντικείμενο που ήταν αρχικά αποθηκευμένο. Εάν το //index// που δίνεται είναι εκτός των ορίων της λίστας throws //IndexOutOfBoundsException//.
-  * Η μέθοδος [[http://docs.oracle.com/javase/7/docs/api/java/util/List.html#listIterator()|listIterator()]] επιστρέφει ένα ListIterator object που επιτρέπει την διάτρεξη της λίστας από το τέλος προς την αρχή, όπως παρακάτω.+  * Η μέθοδος [[http://docs.oracle.com/javase/7/docs/api/java/util/List.html#listIterator()|listIterator()]] επιστρέφει ένα [[http://docs.oracle.com/javase/7/docs/api/java/util/ListIterator.html|ListIterator]] object που επιτρέπει την διάτρεξη της λίστας και προς τις δύο κατευθύνσεις. Δείτε το παράδειγμα που ακολουθεί και διατρέχεται η λίστα από το τέλος προς την αρχή.
  
 <code java> <code java>
Line 19: Line 19:
  
 ===== Υλοποιήσεις ===== ===== Υλοποιήσεις =====
- 
  
 Υπάρχουν δύο βασικές κλάσεις που υλοποιούν το συγκεκριμένο interface, [[https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html|ArrayList]] και [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html|LinkedList]]. Κάθε μία υλοποίηση έχει θετικά και αρνητικά σημεία. Συνήθως χρησιμοποιούμε την ArrayList, παρακάτω γίνεται σύντομη απαρίθμηση των θετικών και αρνητικών στοιχείων των δύο υλοποιήσεων. Υπάρχουν δύο βασικές κλάσεις που υλοποιούν το συγκεκριμένο interface, [[https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html|ArrayList]] και [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html|LinkedList]]. Κάθε μία υλοποίηση έχει θετικά και αρνητικά σημεία. Συνήθως χρησιμοποιούμε την ArrayList, παρακάτω γίνεται σύντομη απαρίθμηση των θετικών και αρνητικών στοιχείων των δύο υλοποιήσεων.
  
-  * **Χρόνος αναζήτησης στοιχείου:** Η //ArrayList// έχει σταθερό χρόνο αναζήτησης, ενώ η //LinkedList// έχει γραμμικό χρόνο αναζήτησης.+  * **Χρόνος εντοπισμού ενός στοιχείου με βάση τη θέση του:** Η //ArrayList// έχει σταθερό χρόνο αναζήτησης, ενώ η //LinkedList// έχει γραμμικό χρόνο αναζήτησης.
   * **Εισαγωγή στοιχείου στο τέλος:** Και οι δύο έχουν τον ίδιο χρόνο εισαγωγής.   * **Εισαγωγή στοιχείου στο τέλος:** Και οι δύο έχουν τον ίδιο χρόνο εισαγωγής.
   * **Εισαγωγή στοιχείου στην αρχή ή στην μέση:** Η //ArrayList// έχει γραμμικό χρόνο εισαγωγής ως προς το μέγεθος της λίστας, ενώ η //LinkedList// έχει σταθερό χρόνο.   * **Εισαγωγή στοιχείου στην αρχή ή στην μέση:** Η //ArrayList// έχει γραμμικό χρόνο εισαγωγής ως προς το μέγεθος της λίστας, ενώ η //LinkedList// έχει σταθερό χρόνο.
-  * Η //LinkedList// έχει τις επιπλέον μεθόδους [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#addFirst-E-|addFirst]], [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#getFirst--|getFirst]], [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#removeFirst--|removeFirst]], [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#addLast-E-|addLast]], getLast και removeLast. +  * Η [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html|LinkedList]] έχει τις επιπλέον μεθόδους [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#addFirst-E-|addFirst]], [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#getFirst--|getFirst]], [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#removeFirst--|removeFirst]], [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html#addLast-E-|addLast]], getLast και removeLast. 
-  * Η //LinkedList// υλοποιεί το Queue interface.+  * Η [[https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html|LinkedList]] υλοποιεί το [[https://docs.oracle.com/javase/8/docs/api/java/util/Queue.html|Queue]] interface.
  
-===== Παράδειγμα χρήσης =====+===== Παράδειγμα =====
  
-Με δεδομένο ότι έχουμε ένα αρχείο λεξικό που περιέχει όλες τις λέξεις του αγγλικού αλφαβήτου θέλουμε να φτιάξουμε ένα πρόγραμμα που να διαβάζει λέξεις από το πληκτρολόγιο και να μας εκτυπώνει εάν αυτές βρίσκονται ή όχι μέσα στο λεξικό που έχουμε δώσει στο πρόγραμμα.+Το παράδειγμα που ακολουθεί διαβάζει από ένα αρχείο κειμένου μια σειρά από λέξεις με τη βοήθεια της κλάσης [[https://docs.oracle.com/javase/8/docs/api/java/util/Scanner.html|java.util.Scanner]]. Τα γράμματα κάθε λέξης μετατρέπονται σε πεζά πριν αποθηκευτούν στη λίστα.
  
-Αρχικά καλούμαστε να φτιάξουμε μία λίστα με όλες τις λέξεις του αρχείου λεξικού. Στη συνέχεια για κάθε λέξη που διαβάζουμε εξετάζουμε εάν βρίσκεται μέσα στην λίστα. Θα επιτύχουμε το ίδιο αποτέλεσμα α) χρησιμοποιώντας ένα **iterator** για να διατρέξουμε τη λίστα και β) χρησιμοποιώντας την μέθοδο contains που μας δίνει το //interface Collection//. +<code java ListExample.java>
- +
-==== Χρήση iterator ==== +
- +
-<code java SearchDictionary.java>+
 import java.util.*; import java.util.*;
 import java.io.*; import java.io.*;
  
-public class SearchDictionary {+public class ListExample { 
 + 
 +  public static void main(String []args) {
      
-  public SearchDictionary(File dictionary) { +    List<String> wordsList = new ArrayList<>(); 
-    List<String> myDictionary = new ArrayList<>(); +    try(Scanner sc = new Scanner(new File(args[0]))) { 
-    try (FileInputStream fin = new FileInputStream(dictionary) ) { +      while(sc.hasNext()) { 
-      Scanner fsc = new Scanner(fin); +        String word = sc.next().toLowerCase(); 
-       +        wordsList.add(word);
-      while( fsc.hasNext() ) { +
-        myDictionary.add(fsc.next());+
       }       }
-      System.err.println("Finished reading dictionary!"); 
              
-      Scanner isc = new Scanner(System.in); +      Iterator it = wordsList.iterator(); 
-      String word; +      while(it.hasNext()) 
-      do { +        System.out.print(it.next()+" "); 
-        System.out.print("Enter word to search for: "); +      System.out.println(""); 
-        word = isc.next(); +    } 
-        Iterator<String> it = myDictionary.iterator(); +    catch(FileNotFoundException ex) { 
-        boolean wordFound = false; +      System.out.println("Unable to open file \""+args[0]+"\"");
-        while( it.hasNext() ) { +
-          String entry = it.next(); +
-          if( entry.equals(word) ) { +
-            wordFound = true; +
-            break; +
-          } +
-        } +
-         +
-        if( wordFound ) +
-          System.out.println("Word found!"); +
-        else  +
-          System.out.println("Word missing!"); +
-      } while( !word.equals("#quit") ); +
-       +
-    } catch(IOException ex) { +
-      ex.printStackTrace();+
     }     }
   }   }
-   
-  public  static void main(String [] args) { 
-    SearchDictionary lu = new SearchDictionary(new File("largedict.txt")); 
-  }   
 } }
 </code> </code>
  
-==== Χρήση της μεθόδου contains ====+Μια παραλλαγή του παραπάνω κώδικα είναι  
 +  - αντί για τη μέθοδο ''add'' να χρησιμοποιήσετε ένα ListIterator προκειμένου να βάλετε τα στοιχεία στη λίστα 
 +  - αντί να εκτυπώσετε τα στοιχεία της λίστας από την αρχή προς το τέλος να τα εκτυπώσετε από το τέλος προς την αρχή, όπως παρακάτω:
  
-<code java SearchDictionary.java>+<code java ListExample.java>
 import java.util.*; import java.util.*;
 import java.io.*; import java.io.*;
  
-public class SearchDictionary {+public class ListExample { 
 + 
 +  public static void main(String []args) {
      
-  public SearchDictionary(File dictionary) { +    List<String> wordsList = new ArrayList<>(); 
-    List<String> myDictionary = new ArrayList<>(); +    try(Scanner sc = new Scanner(new File(args[0]))) { 
-    try (FileInputStream fin = new FileInputStream(dictionary) ) { +      ListIterator<String> it = wordsList.listIterator(); 
-      Scanner fsc = new Scanner(fin); +      while(sc.hasNext()) { 
-       +        String word = sc.next().toLowerCase(); 
-      while( fsc.hasNext() ) { +        it.add(word);
-        myDictionary.add(fsc.next());+
       }       }
-      System.err.println("Finished reading dictionary!"); 
-       
-      Scanner isc = new Scanner(System.in); 
-      String word; 
-      do { 
-        System.out.print("Enter word to search for: "); 
-        word = isc.next();       
-         
-        if( myDictionary.contains(word) ) 
-          System.out.println("Word found!"); 
-        else  
-          System.out.println("Word missing!"); 
-      } while( !word.equals("#quit") ); 
              
-    } catch(IOException ex) { +      it = wordsList.listIterator(wordsList.size()-1); 
-      ex.printStackTrace();+      while(it.hasPrev()) 
 +        System.out.print(it.prev()+" "); 
 +      System.out.println(""); 
 +    } 
 +    catch(FileNotFoundException ex) { 
 +      System.out.println("Unable to open file \""+args[0]+"\"");
     }     }
   }   }
-   
-  public  static void main(String [] args) { 
-    SearchDictionary lu = new SearchDictionary(new File("largedict.txt")); 
-  }  
 } }
 +
 </code> </code>
  
  
  
 +|Προηγούμενο: [[:java:jfc_intf_set | Interface java.util.Set ]] | [[:toc | Περιεχόμενα ]] | Επόμενο: [[:java:jfc_intf_map| Interface java.util.Map ]] |
  
  
java/jfc_intf_list.txt · Last modified: 2021/05/22 03:21 (external edit)

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution 4.0 International
CC Attribution 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki