Differences

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

--- java:inner_classes [2019/04/02 20:38] – gthanos
+++ java:inner_classes [Unknown date] (current) – external edit (Unknown date) 127.0.0.1
@@ Line 1: / Line 1: @@
 ====== Μη στατικές εμφωλευμένες κλάσεις ======
-Οι μη στατικές εμφωλευμένες κλάσεις ή εσωτερικές κλάσεις (inner classes) αποτελούν την γενικότερη περίπτωση εμφώλευσης μίας κλάσης μέσα σε μία άλλη κλάση. Ας υποθέσουμε ότι θέλουμε να κατασκευάσουμε μία διπλά συνδεδεμένη λίστα η οποία μπορεί να αποθηκεύσει οποιονδήποτε τύπο όμοιων αντικειμένων.
+Οι μη στατικές εμφωλευμένες κλάσεις ή εσωτερικές κλάσεις (inner classes) αποτελούν την γενικότερη περίπτωση εμφώλευσης μίας κλάσης μέσα σε μία άλλη κλάση. Ένας συνήθης λόγος (αλλα όχι ο μοναδικός) για τον οποίο επιδιώκουμε να χρησιμοποιήσουμε εμφωλευμένες κλάσεις είναι όταν θέλουμε να ορίσουμε επιπλέον κλάσεις των οποίων δεν θέλουμε ή δεν έχουμε λόγο να αποκαλύψουμε ότι υπάρχουν. Για παράδειγμα, ας υποθέσουμε ότι θέλουμε να κατασκευάσουμε μία διπλά συνδεδεμένη λίστα η οποία μπορεί να αποθηκεύσει οποιονδήποτε τύπο όμοιων αντικειμένων.
-Η λίστα θα χρειαστεί να έχει δύο βοηθητικές κλάσεις
+Η λίστα θα χρειαστεί να έχει τις βοηθητικές κλάσεις
   - την κλάση που περιγράφει τον κόμβο της λίστας και
   - μία κλάση τύπου //iterator// για την διάτρεξη της λίστας
-Οι δύο παραπάνω κλάσεις εξυπηρετεί να δηλωθούν ως εσωτερικές κλάσεις αποκρύπτοντας την υλοποίηση των κλάσεων αυτών. Το παραπάνω επιτρέπει η λίστα να είναι συμβατή με τα interfaces [[http://docs.oracle.com/javase/8/docs/api/java/util/List.html|java.util.List]] και [[http://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html|java.util.Iterator]]. Δείτε τον παρακάτω κώδικα που την υλοποιεί.
+Οι δύο παραπάνω κλάσεις εξυπηρετεί να δηλωθούν ως εσωτερικές κλάσεις αποκρύπτοντας την ύπαρξη τους. Ο χρήστης της κλάσης απαιτείται μόνο να γνωρίζει την κλάση της λίστας και πως μπορεί να διαχειριστεί ένα αντικείμενο τύπου [[http://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html|java.util.Iterator]]. Όλα τα υπόλοιπα είναι λεπτομέρειες τα οποία δεν αφορούν τον προγραμματιστή-χρήστη της κλάσης.
-<code java LinkedList.java>
+Δείτε τον παρακάτω κώδικα που την υλοποιεί.
+<code java LinkedList.java>
 /* A linked list with sentinels at head and tail.
  */
 public class LinkedList<E> {
   private Node<E> head, tail;
+  int size;
   public LinkedList() {
@@ Line 18: / Line 20: @@
     tail = new Node<>(null, head, null);
     head.setNext(tail);
+    size = 0;
   }
@@ Line 65: / Line 68: @@
   // append in the end
-  public void add(E elem) {
+  public boolean add(E elem) {
     Node<E> plus = new Node<E>(tail, tail.getPrev(), elem);
     tail.getPrev().setNext(plus);
     tail.setPrev(plus);
+    size++;
+    return true;
+  }
+  public boolean add(int index, E elem) {
+    if(index>size)
+      return false;
+    Node<E> curr = head.next;
+    for(int i=0; curr != tail && i<index; i++) {
+      curr = curr.next;
+    }
+    Node<E> plus = new Node<E>(curr, curr.prev, elem);
+    curr.prev.next = plus;
+    curr.prev = plus;
+    size++;
+    return true;
   }
@@ Line 91: / Line 110: @@
     }
     return -1;
+  }
+  int size() {
+    return size;
   }
 }
@@ Line 104: / Line 127: @@
   public static final int RANGE = 8 * SIZE;
-  public static void main(String[] args) {
+  static void print(LinkedList<Integer> list){
-    Random rand = new Random( new Date().getTime());
-    LinkedList<Integer> list = new LinkedList<>();
-    for(int i=0; i<SIZE; i++) {
-      list.add(rand.nextInt(RANGE));
-    }
     Iterator<Integer> it = list.iterator();
@@ Line 117: / Line 135: @@
     }
     System.out.println();
+  }
+  public static void main(String[] args) {
+    Random rand = new Random( new Date().getTime());
+    LinkedList<Integer> list = new LinkedList<>();
+    for(int i=0; i<SIZE; i++) {
+      int value = rand.nextInt(RANGE);
+      int pos = rand.nextInt(list.size()+1);
+      System.out.format("Adding %d at %d\n", value, pos);
+      list.add(pos,value);
+      print(list);
+    }
+    print(list);
     // Remove all elements less than RANGE/2
     System.out.println("Remove values < "+RANGE/2);
-    it = list.iterator();
+    Iterator<Integer> it = list.iterator();
     while(it.hasNext()) {
       int value = it.next();
@@ Line 129: / Line 160: @@
       }
     }
+    print(list);
-    // Print list
-    it = list.iterator();
-    while(it.hasNext()) {
-      System.out.print(it.next()+"  ");
-    }
-    System.out.println();
   }
 }