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 Both sides next revision
java:jfc_intf_list [2015/03/17 13:35]
gthanos [Υλοποιήσεις]
java:jfc_intf_list [2015/03/23 03:25]
gthanos [Υλοποιήσεις]
Line 21: Line 21:
  
  
-Υπάρχουν δύο βασικές κλάσεις που υλοποιούν το συγκεκριμένο 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 έχει τις επιπλέον μεθόδους addFirst, getFirst, removeFirst,​ addLast, getLast και removeLast. +  * Η //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.+  * Η //LinkedList// υλοποιεί το Queue interface.
  
  
java/jfc_intf_list.txt · Last modified: 2017/05/12 13:29 by gthanos