diff --git a/UniClasses/UniClasses/ArrayAlgs.html b/UniClasses/UniClasses/ArrayAlgs.html new file mode 100644 index 0000000..d55e388 --- /dev/null +++ b/UniClasses/UniClasses/ArrayAlgs.html @@ -0,0 +1,467 @@ + + + + +ArrayAlgs + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class ArrayAlgs

+
+
java.lang.Object +
UniClasses.ArrayAlgs
+
+
+
+
public class ArrayAlgs +extends Object
+
Classe contenente metodi utili per la gestione degli array
+
+
+
    + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Constructor
    +
    Description
    +
    ArrayAlgs()
    +
     
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    static <T extends Comparable<T>>
    int
    +
    binarySearch(T[] array, + int vSize, + T value)
    +
    +
    Effettua la ricerca binaria in un array ordinato
    +
    +
    static <T extends Comparable<T>>
    T
    +
    findMax(T[] array, + int vSize)
    +
    +
    Ritorna il valore massimo di un array di elementi confrontabili
    +
    +
    static <T extends Comparable<T>>
    T
    +
    findMin(T[] array, + int vSize)
    +
    +
    Ritorna il valore minimo di un array di elementi confrontabili
    +
    +
    static <T> void
    +
    insert(T[] array, + int vSize, + int index, + T value)
    +
    +
    Inserisce un elemento in un indice dell'array
    +
    +
    static <T extends Comparable<T>>
    void
    +
    insertionSort(T[] array, + int vSize)
    +
    +
    Effettua l'ordinamento dell'array con algoritmo Insertion sort
    +
    +
    static <T> int
    +
    linearSearch(T[] array, + int vSize, + Object value)
    +
    +
    Effettua la ricerca lineare di un elemento al'interno dell'array
    +
    +
    static <T extends Comparable<T>>
    void
    +
    mergeSort(T[] array, + int vSize)
    +
    +
    Effettua l'ordinamento dell'array con algoritmo Merge sort
    +
    +
    static void
    +
    randomFill(Object[] array, + int min, + int max)
    +
    +
    riempie un array con numeri interi casuali
    +
    +
    static <T> void
    +
    remove(T[] array, + int vSize, + int index)
    +
    +
    Rimuove un elemento da un array mantenendo l'ordine
    +
    +
    static <T> void
    +
    removeUnsorted(T[] array, + int vSize, + int index)
    +
    +
    Rimuove un elemento da un array non mantenendo l'ordine
    +
    +
    static <T> T[]
    +
    resize(T[] array, + int size)
    +
    +
    Effettua il ridimensionamento dinamico dell'array
    +
    +
    static <T extends Comparable<T>>
    void
    +
    selectionSort(T[] array, + int vSize)
    +
    +
    Effettua l'ordinamento dell'array con algoritmo Selection sort
    +
    +
    static <T> String
    +
    toString(T[] array, + int vSize)
    +
    +
    Converte un array in formato stringa
    +
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      ArrayAlgs

      +
      public ArrayAlgs()
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      resize

      +
      public static <T> T[] resize(T[] array, + int size)
      +
      Effettua il ridimensionamento dinamico dell'array
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array da ridimensionare
      +
      size - La nuova dimensione dell'array
      +
      Returns:
      +
      L'array ridimensionato
      +
      +
      +
      • +
    • +
      +

      randomFill

      +
      public static void randomFill(Object[] array, + int min, + int max)
      +
      riempie un array con numeri interi casuali
      +
      +
      Parameters:
      +
      array - L'array da riempire
      +
      min - Il numero minimo
      +
      max - Il numero massimo
      +
      +
      +
      • +
    • +
      +

      toString

      +
      public static <T> String toString(T[] array, + int vSize)
      +
      Converte un array in formato stringa
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array da convertire
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      Returns:
      +
      La stringa in uscita
      +
      +
      +
      • +
    • +
      +

      insert

      +
      public static <T> void insert(T[] array, + int vSize, + int index, + T value)
      +
      Inserisce un elemento in un indice dell'array
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array dove si inserisce il valore
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      index - L'indice dove si vuole inserire il valore
      +
      value - Il valore da inserire
      +
      +
      +
      • +
    • +
      +

      removeUnsorted

      +
      public static <T> void removeUnsorted(T[] array, + int vSize, + int index)
      +
      Rimuove un elemento da un array non mantenendo l'ordine
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array da cui si deve eliminare l'elemento
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      index - L'indice dell'elemento da eliminare
      +
      +
      +
      • +
    • +
      +

      remove

      +
      public static <T> void remove(T[] array, + int vSize, + int index)
      +
      Rimuove un elemento da un array mantenendo l'ordine
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array da cui si deve eliminare l'elemento
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      index - L'indice dell'elemento da eliminare
      +
      +
      +
      • +
    • +
      +

      findMin

      +
      public static <T extends Comparable<T>> T findMin(T[] array, + int vSize)
      +
      Ritorna il valore minimo di un array di elementi confrontabili
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array dove si cerca il minimo
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      Returns:
      +
      Il valore minimo
      +
      +
      +
      • +
    • +
      +

      findMax

      +
      public static <T extends Comparable<T>> T findMax(T[] array, + int vSize)
      +
      Ritorna il valore massimo di un array di elementi confrontabili
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array dove si cerca il massimo
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      Returns:
      +
      Il valore massimo
      +
      +
      +
      • +
    • +
      +

      linearSearch

      +
      public static <T> int linearSearch(T[] array, + int vSize, + Object value)
      +
      Effettua la ricerca lineare di un elemento al'interno dell'array
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array nel quale si cerca l'elemento
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      value - Il valore da trovare
      +
      Returns:
      +
      L'inidce del primo elemento che coincide con il valore dato (-1 se non presente)
      +
      +
      +
      • +
    • +
      +

      binarySearch

      +
      public static <T extends Comparable<T>> int binarySearch(T[] array, + int vSize, + T value)
      +
      Effettua la ricerca binaria in un array ordinato
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array nel quale si cerca l'elemento
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      value - Il valore da trovare
      +
      Returns:
      +
      L'inidce del primo elemento che coincide con il valore dato (-1 se non presente)
      +
      +
      +
      • +
    • +
      +

      selectionSort

      +
      public static <T extends Comparable<T>> void selectionSort(T[] array, + int vSize)
      +
      Effettua l'ordinamento dell'array con algoritmo Selection sort
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array da ordinare
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      +
      +
      • +
    • +
      +

      mergeSort

      +
      public static <T extends Comparable<T>> void mergeSort(T[] array, + int vSize)
      +
      Effettua l'ordinamento dell'array con algoritmo Merge sort
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array da ordinare
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      +
      +
      • +
    • +
      +

      insertionSort

      +
      public static <T extends Comparable<T>> void insertionSort(T[] array, + int vSize)
      +
      Effettua l'ordinamento dell'array con algoritmo Insertion sort
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno dell'array
      +
      Parameters:
      +
      array - L'array da ordinare
      +
      vSize - La prima cella di memoria che non contiene un valore valido
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/ArrayDictionary.html b/UniClasses/UniClasses/ArrayDictionary.html new file mode 100644 index 0000000..49c6dbf --- /dev/null +++ b/UniClasses/UniClasses/ArrayDictionary.html @@ -0,0 +1,260 @@ + + + + +ArrayDictionary + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class ArrayDictionary<T extends Comparable<T>,E>

+
+
java.lang.Object +
UniClasses.UnsortedArrayDictionary<T,E> +
UniClasses.ArrayDictionary<T,E>
+
+
+
+
+
Type Parameters:
+
T - Tipo generico per la chiave delle coppie
+
E - Tipo generico per il valore associato alle chiavi
+
+
+
All Implemented Interfaces:
+
Container, Dictionary<T,E>
+
+
+
public class ArrayDictionary<T extends Comparable<T>,E> +extends UnsortedArrayDictionary<T,E>
+
Classe che implementa l'interfaccia Dictionary. Ordinato e ridimensionabile
+
+
+ +
+
+
    + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      ArrayDictionary

      +
      public ArrayDictionary()
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    + +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/ArrayQueue.html b/UniClasses/UniClasses/ArrayQueue.html new file mode 100644 index 0000000..989b35a --- /dev/null +++ b/UniClasses/UniClasses/ArrayQueue.html @@ -0,0 +1,205 @@ + + + + +ArrayQueue + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class ArrayQueue<T>

+
+
java.lang.Object +
UniClasses.FixedArrayQueue<T> +
UniClasses.ArrayQueue<T>
+
+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno della coda
+
+
+
All Implemented Interfaces:
+
Container, Queue<T>
+
+
+
public class ArrayQueue<T> +extends FixedArrayQueue<T>
+
Classe che implementa l'interfaccia Queue. Ridimensionabile
+
+
+ +
+
+
    + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      ArrayQueue

      +
      public ArrayQueue()
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      enqueue

      +
      public void enqueue(T obj)
      +
      Aggiunge un elemento alla coda
      +
      +
      Specified by:
      +
      enqueue in interface Queue<T>
      +
      Overrides:
      +
      enqueue in class FixedArrayQueue<T>
      +
      Parameters:
      +
      obj - Elemento da aggiungere
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/ArrayStack.html b/UniClasses/UniClasses/ArrayStack.html new file mode 100644 index 0000000..79b2365 --- /dev/null +++ b/UniClasses/UniClasses/ArrayStack.html @@ -0,0 +1,205 @@ + + + + +ArrayStack + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class ArrayStack<T>

+
+
java.lang.Object +
UniClasses.FixedArrayStack<T> +
UniClasses.ArrayStack<T>
+
+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno dello stack
+
+
+
All Implemented Interfaces:
+
Container, Stack<T>
+
+
+
public class ArrayStack<T> +extends FixedArrayStack<T>
+
Classe che implementa l'interfaccia Stack. Ridimensionabile
+
+
+ +
+
+
    + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      ArrayStack

      +
      public ArrayStack()
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      push

      +
      public void push(T obj)
      +
      Inserisce un elemento nello stack, se questo è pieno ne raddoppia la dimensione
      +
      +
      Specified by:
      +
      push in interface Stack<T>
      +
      Overrides:
      +
      push in class FixedArrayStack<T>
      +
      Parameters:
      +
      obj - L'elemento da inserire
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/Container.html b/UniClasses/UniClasses/Container.html new file mode 100644 index 0000000..faa34a5 --- /dev/null +++ b/UniClasses/UniClasses/Container.html @@ -0,0 +1,165 @@ + + + + +Container + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Interface Container

+
+
+
+
All Known Subinterfaces:
+
Dictionary<T,E>, Queue<T>, Set<T>, SortedSet<T>, Stack<T>
+
+
+
All Known Implementing Classes:
+
ArrayDictionary, ArrayQueue, ArrayStack, FixedArrayQueue, FixedArrayStack, SortedArraySet, UnsortedArrayDictionary, UnsortedArraySet
+
+
+
public interface Container
+
Interfaccia Container che verrà utilizzata per estendere le interfacce dei dati astratti
+
+
+
    + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    boolean
    +
    isEmpty()
    +
    +
    Verifica se il Container è vuoto
    +
    +
    void
    +
    makeEmpty()
    +
    +
    Rende vuoto il Container
    +
    +
    +
    +
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      isEmpty

      +
      boolean isEmpty()
      +
      Verifica se il Container è vuoto
      +
      +
      Returns:
      +
      true se il Container è vuoto, altrimenti false
      +
      +
      +
      • +
    • +
      +

      makeEmpty

      +
      void makeEmpty()
      +
      Rende vuoto il Container
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/Dictionary.html b/UniClasses/UniClasses/Dictionary.html new file mode 100644 index 0000000..b6b1d3e --- /dev/null +++ b/UniClasses/UniClasses/Dictionary.html @@ -0,0 +1,199 @@ + + + + +Dictionary + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Interface Dictionary<T extends Comparable<T>,E>

+
+
+
+
Type Parameters:
+
T - Tipo generico per la chiave delle coppie
+
E - Tipo generico per il valore associato alle chiavi
+
+
+
All Superinterfaces:
+
Container
+
+
+
All Known Implementing Classes:
+
ArrayDictionary, UnsortedArrayDictionary
+
+
+
public interface Dictionary<T extends Comparable<T>,E> +extends Container
+
Interfaccia per implementare un dizionario (Dictionary)
+
+
+
    + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    E
    +
    find(T key)
    +
    +
    Trova un elemento nel dizionario
    +
    +
    void
    +
    insert(T key, + E value)
    +
    +
    Inserisce una coppia chiave/valore nel dizionario
    +
    +
    void
    +
    remove(T key)
    +
    +
    Rimuove un elemento dal dizionario
    +
    +
    +
    +
    +
    +

    Methods inherited from interface UniClasses.Container

    +isEmpty, makeEmpty
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      insert

      +
      void insert(T key, + E value)
      +
      Inserisce una coppia chiave/valore nel dizionario
      +
      +
      Parameters:
      +
      key - La chiave con cui si inserisce l'elemento
      +
      value - L'elemento da inserire
      +
      +
      +
      • +
    • +
      +

      remove

      +
      void remove(T key)
      +
      Rimuove un elemento dal dizionario
      +
      +
      Parameters:
      +
      key - La chiave dell'elemento da rimuovere
      +
      +
      +
      • +
    • +
      +

      find

      +
      E find(T key)
      +
      Trova un elemento nel dizionario
      +
      +
      Parameters:
      +
      key - La chiave da trovare
      +
      Returns:
      +
      L'elemento associato alla chiave
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/FixedArrayQueue.html b/UniClasses/UniClasses/FixedArrayQueue.html new file mode 100644 index 0000000..594f313 --- /dev/null +++ b/UniClasses/UniClasses/FixedArrayQueue.html @@ -0,0 +1,376 @@ + + + + +FixedArrayQueue + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class FixedArrayQueue<T>

+
+
java.lang.Object +
UniClasses.FixedArrayQueue<T>
+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno della coda
+
+
+
All Implemented Interfaces:
+
Container, Queue<T>
+
+
+
Direct Known Subclasses:
+
ArrayQueue
+
+
+
public class FixedArrayQueue<T> +extends Object +implements Queue<T>
+
Classe che implementa l'interfaccia Queue. Non ridimensionabile
+
+
+
    + +
  • +
    +

    Field Summary

    +
    Fields
    +
    +
    Modifier and Type
    +
    Field
    +
    Description
    +
    protected T[]
    +
    array
    +
    +
    Array circolare che andrà a contenere la coda
    +
    +
    protected int
    +
    back
    +
    +
    Numero che memorizza la cella di memoria che contiene il l'ultimo elemento inserito
    +
    +
    protected int
    +
    front
    +
    +
    Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
    +
    +
    static final int
    +
    INITIALSIZE
    +
    +
    Lunghezza standard dell'array se non viene fornita
    +
    +
    +
    +
    • + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Constructor
    +
    Description
    +
    FixedArrayQueue()
    +
    +
    Viene costruito una coda di una dimensione fissata e la si inizializza a zero
    +
    +
    FixedArrayQueue(int size)
    +
    +
    Viene costruito una coda di una dimensione data e la si inizializza a zero
    +
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    T
    +
    dequeue()
    +
    +
    Rimuove un elemento dalla coda
    +
    +
    void
    +
    enqueue(T obj)
    +
    +
    Aggiunge un elemento alla coda
    +
    +
    T
    +
    getFront()
    +
    +
    Ritorna il prossimo elemento che sarà rimosso
    +
    +
    protected int
    +
    increment(int number)
    +
    +
    Incrementa l'indice, se questo è arrivato al termine dell'array lo fa ritornare all'inizio
    +
    +
    boolean
    +
    isEmpty()
    +
    +
    Controlla se la coda è vuota
    +
    +
    void
    +
    makeEmpty()
    +
    +
    Rende vuota la coda
    +
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Field Details

    +
      +
    • +
      +

      array

      +
      protected T[] array
      +
      Array circolare che andrà a contenere la coda
      +
      +
      • +
    • +
      +

      front

      +
      protected int front
      +
      Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
      +
      +
      • +
    • +
      +

      back

      +
      protected int back
      +
      Numero che memorizza la cella di memoria che contiene il l'ultimo elemento inserito
      +
      +
      • +
    • +
      +

      INITIALSIZE

      +
      public static final int INITIALSIZE
      +
      Lunghezza standard dell'array se non viene fornita
      +
      +
      See Also:
      +
      + +
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      FixedArrayQueue

      +
      public FixedArrayQueue()
      +
      Viene costruito una coda di una dimensione fissata e la si inizializza a zero
      +
      +
      • +
    • +
      +

      FixedArrayQueue

      +
      public FixedArrayQueue(int size)
      +
      Viene costruito una coda di una dimensione data e la si inizializza a zero
      +
      +
      Parameters:
      +
      size - La dimensione dell'array
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      isEmpty

      +
      public boolean isEmpty()
      +
      Controlla se la coda è vuota
      +
      +
      Specified by:
      +
      isEmpty in interface Container
      +
      Returns:
      +
      Vero se la coda è vuoto altrimenti falso
      +
      +
      +
      • +
    • +
      +

      makeEmpty

      +
      public void makeEmpty()
      +
      Rende vuota la coda
      +
      +
      Specified by:
      +
      makeEmpty in interface Container
      +
      +
      +
      • +
    • +
      +

      enqueue

      +
      public void enqueue(T obj)
      +
      Aggiunge un elemento alla coda
      +
      +
      Specified by:
      +
      enqueue in interface Queue<T>
      +
      Parameters:
      +
      obj - Elemento da aggiungere
      +
      +
      +
      • +
    • +
      +

      dequeue

      +
      public T dequeue()
      +
      Rimuove un elemento dalla coda
      +
      +
      Specified by:
      +
      dequeue in interface Queue<T>
      +
      Returns:
      +
      L'elemento rimosso
      +
      +
      +
      • +
    • +
      +

      getFront

      +
      public T getFront()
      +
      Ritorna il prossimo elemento che sarà rimosso
      +
      +
      Specified by:
      +
      getFront in interface Queue<T>
      +
      Returns:
      +
      Il prossimo elemento rimosso
      +
      +
      +
      • +
    • +
      +

      increment

      +
      protected int increment(int number)
      +
      Incrementa l'indice, se questo è arrivato al termine dell'array lo fa ritornare all'inizio
      +
      +
      Parameters:
      +
      number - L'indice da incrementare
      +
      Returns:
      +
      Il numero incrementato o resettato
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/FixedArrayStack.html b/UniClasses/UniClasses/FixedArrayStack.html new file mode 100644 index 0000000..76c4414 --- /dev/null +++ b/UniClasses/UniClasses/FixedArrayStack.html @@ -0,0 +1,346 @@ + + + + +FixedArrayStack + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class FixedArrayStack<T>

+
+
java.lang.Object +
UniClasses.FixedArrayStack<T>
+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno dello stack
+
+
+
All Implemented Interfaces:
+
Container, Stack<T>
+
+
+
Direct Known Subclasses:
+
ArrayStack
+
+
+
public class FixedArrayStack<T> +extends Object +implements Stack<T>
+
Classe che implementa l'interfaccia Stack. Non ridimensionabile
+
+
+
    + +
  • +
    +

    Field Summary

    +
    Fields
    +
    +
    Modifier and Type
    +
    Field
    +
    Description
    +
    protected T[]
    +
    array
    +
    +
    Array che andrà a contenere lo stack
    +
    +
    static final int
    +
    INITIALSIZE
    +
    +
    Lunghezza standard dell'array se non viene fornita
    +
    +
    protected int
    +
    vSize
    +
    +
    Numero che memorizza la prima cella di memoria non utilizzata nell'array
    +
    +
    +
    +
    • + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Constructor
    +
    Description
    +
    FixedArrayStack()
    +
    +
    Viene costruito uno stack di una dimensione fissata e lo si inizializza a zero
    +
    +
    FixedArrayStack(int size)
    +
    +
    Viene costruito uno stack di una dimensione data e lo si inizializza a zero
    +
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    boolean
    +
    isEmpty()
    +
    +
    Controlla se lo stack è vuoto
    +
    +
    void
    +
    makeEmpty()
    +
    +
    Rende vuoto lo stack
    +
    +
    T
    +
    pop()
    +
    +
    Rimouve e restituisce l'ultimo elemento inserito nello stack
    +
    +
    void
    +
    push(T obj)
    +
    +
    Inserisce un elemento nello stack
    +
    +
    T
    +
    top()
    +
    +
    Ritorna l'ultimo elemento inserito nello stack
    +
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Field Details

    +
      +
    • +
      +

      array

      +
      protected T[] array
      +
      Array che andrà a contenere lo stack
      +
      +
      • +
    • +
      +

      vSize

      +
      protected int vSize
      +
      Numero che memorizza la prima cella di memoria non utilizzata nell'array
      +
      +
      • +
    • +
      +

      INITIALSIZE

      +
      public static final int INITIALSIZE
      +
      Lunghezza standard dell'array se non viene fornita
      +
      +
      See Also:
      +
      + +
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      FixedArrayStack

      +
      public FixedArrayStack()
      +
      Viene costruito uno stack di una dimensione fissata e lo si inizializza a zero
      +
      +
      • +
    • +
      +

      FixedArrayStack

      +
      public FixedArrayStack(int size)
      +
      Viene costruito uno stack di una dimensione data e lo si inizializza a zero
      +
      +
      Parameters:
      +
      size - La dimensione dell'array
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      isEmpty

      +
      public boolean isEmpty()
      +
      Controlla se lo stack è vuoto
      +
      +
      Specified by:
      +
      isEmpty in interface Container
      +
      Returns:
      +
      Vero se lo stack è vuoto altrimenti falso
      +
      +
      +
      • +
    • +
      +

      makeEmpty

      +
      public void makeEmpty()
      +
      Rende vuoto lo stack
      +
      +
      Specified by:
      +
      makeEmpty in interface Container
      +
      +
      +
      • +
    • +
      +

      push

      +
      public void push(T obj)
      +
      Inserisce un elemento nello stack
      +
      +
      Specified by:
      +
      push in interface Stack<T>
      +
      Parameters:
      +
      obj - L'elemento da inserire
      +
      +
      +
      • +
    • +
      +

      top

      +
      public T top()
      +
      Ritorna l'ultimo elemento inserito nello stack
      +
      +
      Specified by:
      +
      top in interface Stack<T>
      +
      Returns:
      +
      L'ultimo elemento inserito nello stack
      +
      +
      +
      • +
    • +
      +

      pop

      +
      public T pop()
      +
      Rimouve e restituisce l'ultimo elemento inserito nello stack
      +
      +
      Specified by:
      +
      pop in interface Stack<T>
      +
      Returns:
      +
      L'ultimo elemento inserito nello stack
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/Numeric.html b/UniClasses/UniClasses/Numeric.html new file mode 100644 index 0000000..eed0185 --- /dev/null +++ b/UniClasses/UniClasses/Numeric.html @@ -0,0 +1,184 @@ + + + + +Numeric + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class Numeric

+
+
java.lang.Object +
UniClasses.Numeric
+
+
+
+
public class Numeric +extends Object
+
Classe contenente metodi utili per gestire numeri
+
+
+
    + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Constructor
    +
    Description
    +
    Numeric()
    +
     
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    static boolean
    +
    approxEqual(double a, + double b)
    +
    +
    Calcola se due numeri double sono approssimativamente uguali: |a - b| < 1E-14 * max(|a|, |b|)
    +
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      Numeric

      +
      public Numeric()
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      approxEqual

      +
      public static boolean approxEqual(double a, + double b)
      +
      Calcola se due numeri double sono approssimativamente uguali: |a - b| < 1E-14 * max(|a|, |b|)
      +
      +
      Parameters:
      +
      a - Primo numero a virgola mobile da comparare
      +
      b - Secondo numero a virgola mobile da comparare
      +
      Returns:
      +
      Ritorna vero se i due numeri sono approssimativamente uguali altrimenti falso
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/Queue.html b/UniClasses/UniClasses/Queue.html new file mode 100644 index 0000000..4609993 --- /dev/null +++ b/UniClasses/UniClasses/Queue.html @@ -0,0 +1,193 @@ + + + + +Queue + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Interface Queue<T>

+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno della coda
+
+
+
All Superinterfaces:
+
Container
+
+
+
All Known Implementing Classes:
+
ArrayQueue, FixedArrayQueue
+
+
+
public interface Queue<T> +extends Container
+
Interfaccia per implementare una coda (Queue)
+
+
+
    + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    T
    +
    dequeue()
    +
    +
    Rimuove un elemento dalla coda
    +
    +
    void
    +
    enqueue(T obj)
    +
    +
    Aggiunge un elemento alla coda
    +
    +
    T
    +
    getFront()
    +
    +
    Ritorna il prossimo elemento che sarà rimosso
    +
    +
    +
    +
    +
    +

    Methods inherited from interface UniClasses.Container

    +isEmpty, makeEmpty
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      enqueue

      +
      void enqueue(T obj)
      +
      Aggiunge un elemento alla coda
      +
      +
      Parameters:
      +
      obj - Elemento da aggiungere
      +
      +
      +
      • +
    • +
      +

      dequeue

      +
      T dequeue()
      +
      Rimuove un elemento dalla coda
      +
      +
      Returns:
      +
      L'elemento rimosso
      +
      +
      +
      • +
    • +
      +

      getFront

      +
      T getFront()
      +
      Ritorna il prossimo elemento che sarà rimosso
      +
      +
      Returns:
      +
      Il prossimo elemento rimosso
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/Set.html b/UniClasses/UniClasses/Set.html new file mode 100644 index 0000000..68d5457 --- /dev/null +++ b/UniClasses/UniClasses/Set.html @@ -0,0 +1,199 @@ + + + + +Set + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Interface Set<T>

+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno dell'insieme
+
+
+
All Superinterfaces:
+
Container
+
+
+
All Known Subinterfaces:
+
SortedSet<T>
+
+
+
All Known Implementing Classes:
+
SortedArraySet, UnsortedArraySet
+
+
+
public interface Set<T> +extends Container
+
Interfaccia per implementare un insieme (Set)
+
+
+
    + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    void
    +
    add(T obj)
    +
    +
    Inserisce un elemento nell'insieme, se questo non è già presente
    +
    +
    boolean
    +
    contain(T obj)
    +
    +
    Ritorna la presenza di un elemento nell'insieme
    +
    +
    T[]
    +
    toArray()
    +
    +
    Formatta l'insieme in formato array
    +
    +
    +
    +
    +
    +

    Methods inherited from interface UniClasses.Container

    +isEmpty, makeEmpty
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      add

      +
      void add(T obj)
      +
      Inserisce un elemento nell'insieme, se questo non è già presente
      +
      +
      Parameters:
      +
      obj - L'oggetto da inserire
      +
      +
      +
      • +
    • +
      +

      contain

      +
      boolean contain(T obj)
      +
      Ritorna la presenza di un elemento nell'insieme
      +
      +
      Parameters:
      +
      obj - L'oggetto d ricercare
      +
      Returns:
      +
      true se l'oggetto è presente, altrimenti false
      +
      +
      +
      • +
    • +
      +

      toArray

      +
      T[] toArray()
      +
      Formatta l'insieme in formato array
      +
      +
      Returns:
      +
      L'array formattato
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/SortedArraySet.html b/UniClasses/UniClasses/SortedArraySet.html new file mode 100644 index 0000000..98b6f22 --- /dev/null +++ b/UniClasses/UniClasses/SortedArraySet.html @@ -0,0 +1,365 @@ + + + + +SortedArraySet + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class SortedArraySet<T extends Comparable<T>>

+
+
java.lang.Object +
UniClasses.SortedArraySet<T>
+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno dell'insieme
+
+
+
All Implemented Interfaces:
+
Container, Set<T>, SortedSet<T>
+
+
+
public class SortedArraySet<T extends Comparable<T>> +extends Object +implements SortedSet<T>
+
Classe che implementa l'interfaccia Set. Ordinato e ridimensionabile
+
+
+
    + +
  • +
    +

    Field Summary

    +
    Fields
    +
    +
    Modifier and Type
    +
    Field
    +
    Description
    +
    protected T[]
    +
    array
    +
    +
    Array che andrà a contenere l'insieme totalmente ordinato
    +
    +
    static final int
    +
    INITIALSIZE
    +
    +
    Lunghezza standard dell'array se non viene fornita
    +
    +
    protected int
    +
    vSize
    +
    +
    Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
    +
    +
    +
    +
    • + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Constructor
    +
    Description
    +
    SortedArraySet()
    +
    +
    Viene costruito un insieme di una dimensione fissata e lo si inizializza a zero
    +
    +
    SortedArraySet(int size)
    +
    +
    Viene costruito un insieme di una dimensione data e lo si inizializza a zero
    +
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    void
    +
    add(T obj)
    +
    +
    Inserisce un elemento nell'insieme, se questo non è già presente
    +
    +
    boolean
    +
    contain(T obj)
    +
    +
    Ritorna la presenza di un elemento nell'insieme
    +
    +
    boolean
    +
    isEmpty()
    +
    +
    Controlla se il dizionario è vuoto
    +
    +
    void
    +
    makeEmpty()
    +
    +
    Rende vuoto il dizionario
    +
    +
    T[]
    +
    toArray()
    +
    +
    Formatta l'insieme in formato array
    +
    +
    T[]
    +
    toSortedArray()
    +
    +
    Formatta l'insieme in un array ordinato
    +
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Field Details

    +
      +
    • +
      +

      array

      +
      protected T extends Comparable<T>[] array
      +
      Array che andrà a contenere l'insieme totalmente ordinato
      +
      +
      • +
    • +
      +

      vSize

      +
      protected int vSize
      +
      Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
      +
      +
      • +
    • +
      +

      INITIALSIZE

      +
      public static final int INITIALSIZE
      +
      Lunghezza standard dell'array se non viene fornita
      +
      +
      See Also:
      +
      + +
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      SortedArraySet

      +
      public SortedArraySet()
      +
      Viene costruito un insieme di una dimensione fissata e lo si inizializza a zero
      +
      +
      • +
    • +
      +

      SortedArraySet

      +
      public SortedArraySet(int size)
      +
      Viene costruito un insieme di una dimensione data e lo si inizializza a zero
      +
      +
      Parameters:
      +
      size - La dimensione dell'array
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      isEmpty

      +
      public boolean isEmpty()
      +
      Controlla se il dizionario è vuoto
      +
      +
      Specified by:
      +
      isEmpty in interface Container
      +
      Returns:
      +
      Vero se la coda è vuoto altrimenti falso
      +
      +
      +
      • +
    • +
      +

      makeEmpty

      +
      public void makeEmpty()
      +
      Rende vuoto il dizionario
      +
      +
      Specified by:
      +
      makeEmpty in interface Container
      +
      +
      +
      • +
    • +
      +

      add

      +
      public void add(T obj)
      +
      Inserisce un elemento nell'insieme, se questo non è già presente
      +
      +
      Specified by:
      +
      add in interface Set<T extends Comparable<T>>
      +
      Specified by:
      +
      add in interface SortedSet<T extends Comparable<T>>
      +
      Parameters:
      +
      obj - L'oggetto da inserire
      +
      +
      +
      • +
    • +
      +

      contain

      +
      public boolean contain(T obj)
      +
      Ritorna la presenza di un elemento nell'insieme
      +
      +
      Specified by:
      +
      contain in interface Set<T extends Comparable<T>>
      +
      Parameters:
      +
      obj - L'oggetto d ricercare
      +
      Returns:
      +
      true se l'oggetto è presente, altrimenti false
      +
      +
      +
      • +
    • +
      +

      toSortedArray

      +
      public T[] toSortedArray()
      +
      Formatta l'insieme in un array ordinato
      +
      +
      Specified by:
      +
      toSortedArray in interface SortedSet<T extends Comparable<T>>
      +
      Returns:
      +
      L'array formattato
      +
      +
      +
      • +
    • +
      +

      toArray

      +
      public T[] toArray()
      +
      Description copied from interface: Set
      +
      Formatta l'insieme in formato array
      +
      +
      Specified by:
      +
      toArray in interface Set<T extends Comparable<T>>
      +
      Returns:
      +
      L'array formattato
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/SortedSet.html b/UniClasses/UniClasses/SortedSet.html new file mode 100644 index 0000000..36ebc56 --- /dev/null +++ b/UniClasses/UniClasses/SortedSet.html @@ -0,0 +1,182 @@ + + + + +SortedSet + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Interface SortedSet<T extends Comparable<T>>

+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno dell'insieme
+
+
+
All Superinterfaces:
+
Container, Set<T>
+
+
+
All Known Implementing Classes:
+
SortedArraySet
+
+
+
public interface SortedSet<T extends Comparable<T>> +extends Set<T>
+
Interfaccia per implementare un insieme totalmente ordinato (Dictionary)
+
+
+
    + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    void
    +
    add(T obj)
    +
    +
    Inserisce un elemento nell'insieme, se questo non è già presente
    +
    +
    T[]
    +
    toSortedArray()
    +
    +
    Formatta l'insieme in un array ordinato
    +
    +
    +
    +
    +
    +

    Methods inherited from interface UniClasses.Container

    +isEmpty, makeEmpty
    +
    +

    Methods inherited from interface UniClasses.Set

    +contain, toArray
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      add

      +
      void add(T obj)
      +
      Inserisce un elemento nell'insieme, se questo non è già presente
      +
      +
      Specified by:
      +
      add in interface Set<T extends Comparable<T>>
      +
      Parameters:
      +
      obj - L'oggetto da inserire
      +
      +
      +
      • +
    • +
      +

      toSortedArray

      +
      T[] toSortedArray()
      +
      Formatta l'insieme in un array ordinato
      +
      +
      Returns:
      +
      L'array formattato
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/Stack.html b/UniClasses/UniClasses/Stack.html new file mode 100644 index 0000000..940d0bc --- /dev/null +++ b/UniClasses/UniClasses/Stack.html @@ -0,0 +1,193 @@ + + + + +Stack + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Interface Stack<T>

+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno dello stack
+
+
+
All Superinterfaces:
+
Container
+
+
+
All Known Implementing Classes:
+
ArrayStack, FixedArrayStack
+
+
+
public interface Stack<T> +extends Container
+
Interfaccia per implementare una pila (stack)
+
+
+
    + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    T
    +
    pop()
    +
    +
    Rimuove un elemento dalla pila
    +
    +
    void
    +
    push(T obj)
    +
    +
    Inserisce un elemento sulla pila
    +
    +
    T
    +
    top()
    +
    +
    Ritorna l'ultimo elemento inserito senza però rimuoverlo
    +
    +
    +
    +
    +
    +

    Methods inherited from interface UniClasses.Container

    +isEmpty, makeEmpty
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      push

      +
      void push(T obj)
      +
      Inserisce un elemento sulla pila
      +
      +
      Parameters:
      +
      obj - L'elemento da inserire
      +
      +
      +
      • +
    • +
      +

      pop

      +
      T pop()
      +
      Rimuove un elemento dalla pila
      +
      +
      Returns:
      +
      L'elemento rimosso
      +
      +
      +
      • +
    • +
      +

      top

      +
      T top()
      +
      Ritorna l'ultimo elemento inserito senza però rimuoverlo
      +
      +
      Returns:
      +
      L'ultimo elemento rimosso
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/UnsortedArrayDictionary.Pair.html b/UniClasses/UniClasses/UnsortedArrayDictionary.Pair.html new file mode 100644 index 0000000..1abcd4d --- /dev/null +++ b/UniClasses/UniClasses/UnsortedArrayDictionary.Pair.html @@ -0,0 +1,310 @@ + + + + +UnsortedArrayDictionary.Pair + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class UnsortedArrayDictionary.Pair<T extends Comparable<T>,E>

+
+
java.lang.Object +
UniClasses.UnsortedArrayDictionary.Pair<T,E>
+
+
+
+
Type Parameters:
+
T - Tipo generico per la chiave delle coppie
+
E - Tipo generico per il valore associato alle chiavi
+
+
+
Enclosing class:
+
UnsortedArrayDictionary<T extends Comparable<T>,E>
+
+
+
protected class UnsortedArrayDictionary.Pair<T extends Comparable<T>,E> +extends Object
+
Classe interna che implementa la coppia chiave/valore
+
+
+
    + +
  • +
    +

    Field Summary

    +
    Fields
    +
    +
    Modifier and Type
    +
    Field
    +
    Description
    +
    protected T
    +
    key
    +
    +
    Chiave della coppia
    +
    +
    protected E
    +
    value
    +
    +
    Valore associato alla chiave
    +
    +
    +
    +
    • + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Modifier
    +
    Constructor
    +
    Description
    +
    protected
    +
    Pair(T key, + E value)
    +
    +
    Costrutto per creare una coppia chiave/valore
    +
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    protected T
    +
    getKey()
    +
    +
    Ottiene la chiave
    +
    +
    protected E
    +
    getValue()
    +
    +
    Ottiene il valore
    +
    +
    protected void
    +
    setKey(T key)
    +
    +
    Imposta la chiave
    +
    +
    protected void
    +
    setValue(E value)
    +
    +
    Imposta il valore
    +
    +
    String
    +
    toString()
    +
    +
    Formatta la coppia chiave/valore
    +
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Field Details

    +
      +
    • +
      +

      key

      +
      protected T extends Comparable<T> key
      +
      Chiave della coppia
      +
      +
      • +
    • +
      +

      value

      +
      protected E value
      +
      Valore associato alla chiave
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      Pair

      +
      protected Pair(T key, + E value)
      +
      Costrutto per creare una coppia chiave/valore
      +
      +
      Parameters:
      +
      key - Il valore della chiave
      +
      value - Il valore associato alla chiave
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      toString

      +
      public String toString()
      +
      Formatta la coppia chiave/valore
      +
      +
      Overrides:
      +
      toString in class Object
      +
      Returns:
      +
      La stringa che descrive la coppia
      +
      +
      +
      • +
    • +
      +

      getKey

      +
      protected T getKey()
      +
      Ottiene la chiave
      +
      +
      Returns:
      +
      La chiave
      +
      +
      +
      • +
    • +
      +

      getValue

      +
      protected E getValue()
      +
      Ottiene il valore
      +
      +
      Returns:
      +
      Il valore
      +
      +
      +
      • +
    • +
      +

      setKey

      +
      protected void setKey(T key)
      +
      Imposta la chiave
      +
      +
      Parameters:
      +
      key - Chiave da impostare
      +
      +
      +
      • +
    • +
      +

      setValue

      +
      protected void setValue(E value)
      +
      Imposta il valore
      +
      +
      Parameters:
      +
      value - Valore da impostare
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/UnsortedArrayDictionary.html b/UniClasses/UniClasses/UnsortedArrayDictionary.html new file mode 100644 index 0000000..a89971d --- /dev/null +++ b/UniClasses/UniClasses/UnsortedArrayDictionary.html @@ -0,0 +1,400 @@ + + + + +UnsortedArrayDictionary + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class UnsortedArrayDictionary<T extends Comparable<T>,E>

+
+
java.lang.Object +
UniClasses.UnsortedArrayDictionary<T,E>
+
+
+
+
Type Parameters:
+
T - Tipo generico per la chiave delle coppie
+
E - Tipo generico per il valore associato alle chiavi
+
+
+
All Implemented Interfaces:
+
Container, Dictionary<T,E>
+
+
+
Direct Known Subclasses:
+
ArrayDictionary
+
+
+
public class UnsortedArrayDictionary<T extends Comparable<T>,E> +extends Object +implements Dictionary<T,E>
+
Classe che implementa l'interfaccia Dictionary. Non ordinato e ridimensionabile
+
+
+
    + +
  • +
    +

    Nested Class Summary

    +
    Nested Classes
    +
    +
    Modifier and Type
    +
    Class
    +
    Description
    +
    protected class 
    +
    UnsortedArrayDictionary.Pair<T extends Comparable<T>,E>
    +
    +
    Classe interna che implementa la coppia chiave/valore
    +
    +
    +
    +
    • + +
  • +
    +

    Field Summary

    +
    Fields
    +
    +
    Modifier and Type
    +
    Field
    +
    Description
    +
    protected UnsortedArrayDictionary<T,E>.Pair<T,E>[]
    +
    array
    +
    +
    Array che andrà a contenere la coppia di chiavi/valori
    +
    +
    static final int
    +
    INITIALSIZE
    +
    +
    Lunghezza standard dell'array se non viene fornita
    +
    +
    protected int
    +
    vSize
    +
    +
    Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
    +
    +
    +
    +
    • + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Constructor
    +
    Description
    +
    UnsortedArrayDictionary()
    +
    +
    Viene costruito un dizionario di una dimensione fissata e lo si inizializza a zero
    +
    +
    UnsortedArrayDictionary(int size)
    +
    +
    Viene costruito un dizionario di una dimensione data e lo si inizializza a zero
    +
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    E
    +
    find(T key)
    +
    +
    Trova un elemento nel dizionario
    +
    +
    void
    +
    insert(T key, + E value)
    +
    +
    Inserisce una coppia chiave/valore nel dizionario
    +
    +
    boolean
    +
    isEmpty()
    +
    +
    Controlla se il dizionario è vuoto
    +
    +
    void
    +
    makeEmpty()
    +
    +
    Rende vuoto il dizionario
    +
    +
    void
    +
    remove(T key)
    +
    +
    Rimuove un elemento dal dizionario
    +
    +
    protected UnsortedArrayDictionary<T,E>.Pair<T,E>[]
    +
    resize(int newLength)
    +
    +
    Ridimensiona l'array che contiene le coppie chiave/valore
    +
    +
    String
    +
    toString()
    +
     
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Field Details

    +
      +
    • +
      +

      array

      +
      protected UnsortedArrayDictionary<T extends Comparable<T>,E>.Pair<T extends Comparable<T>,E>[] array
      +
      Array che andrà a contenere la coppia di chiavi/valori
      +
      +
      • +
    • +
      +

      vSize

      +
      protected int vSize
      +
      Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
      +
      +
      • +
    • +
      +

      INITIALSIZE

      +
      public static final int INITIALSIZE
      +
      Lunghezza standard dell'array se non viene fornita
      +
      +
      See Also:
      +
      + +
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      UnsortedArrayDictionary

      +
      public UnsortedArrayDictionary()
      +
      Viene costruito un dizionario di una dimensione fissata e lo si inizializza a zero
      +
      +
      • +
    • +
      +

      UnsortedArrayDictionary

      +
      public UnsortedArrayDictionary(int size)
      +
      Viene costruito un dizionario di una dimensione data e lo si inizializza a zero
      +
      +
      Parameters:
      +
      size - La dimensione dell'array
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      isEmpty

      +
      public boolean isEmpty()
      +
      Controlla se il dizionario è vuoto
      +
      +
      Specified by:
      +
      isEmpty in interface Container
      +
      Returns:
      +
      Vero se la coda è vuoto altrimenti falso
      +
      +
      +
      • +
    • +
      +

      makeEmpty

      +
      public void makeEmpty()
      +
      Rende vuoto il dizionario
      +
      +
      Specified by:
      +
      makeEmpty in interface Container
      +
      +
      +
      • +
    • +
      +

      insert

      +
      public void insert(T key, + E value)
      +
      Inserisce una coppia chiave/valore nel dizionario
      +
      +
      Specified by:
      +
      insert in interface Dictionary<T extends Comparable<T>,E>
      +
      Parameters:
      +
      key - La chiave con cui si inserisce l'elemento
      +
      value - L'elemento da inserire
      +
      +
      +
      • +
    • +
      +

      remove

      +
      public void remove(T key)
      +
      Rimuove un elemento dal dizionario
      +
      +
      Specified by:
      +
      remove in interface Dictionary<T extends Comparable<T>,E>
      +
      Parameters:
      +
      key - La chiave dell'elemento da rimuovere
      +
      +
      +
      • +
    • +
      +

      find

      +
      public E find(T key)
      +
      Trova un elemento nel dizionario
      +
      +
      Specified by:
      +
      find in interface Dictionary<T extends Comparable<T>,E>
      +
      Parameters:
      +
      key - La chiave da trovare
      +
      Returns:
      +
      L'elemento associato alla chiave
      +
      +
      +
      • +
    • +
      +

      resize

      +
      protected UnsortedArrayDictionary<T,E>.Pair<T,E>[] resize(int newLength)
      +
      Ridimensiona l'array che contiene le coppie chiave/valore
      +
      +
      Parameters:
      +
      newLength - Lunghezza del nuovo array
      +
      Returns:
      +
      Il nuovo array
      +
      +
      +
      • +
    • +
      +

      toString

      +
      public String toString()
      +
      +
      Overrides:
      +
      toString in class Object
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/UnsortedArraySet.html b/UniClasses/UniClasses/UnsortedArraySet.html new file mode 100644 index 0000000..c6d2dd7 --- /dev/null +++ b/UniClasses/UniClasses/UnsortedArraySet.html @@ -0,0 +1,431 @@ + + + + +UnsortedArraySet + + + + + + + + + + + + + + +
+ +
+
+ +
+
Package UniClasses
+

Class UnsortedArraySet<T>

+
+
java.lang.Object +
UniClasses.UnsortedArraySet<T>
+
+
+
+
Type Parameters:
+
T - Tipo generico dei dati inseriti all'interno dell'insieme
+
+
+
All Implemented Interfaces:
+
Container, Set<T>
+
+
+
public class UnsortedArraySet<T> +extends Object +implements Set<T>
+
Classe che implementa l'interfaccia Set. Non ordinato e ridimensionabile
+
+
+
    + +
  • +
    +

    Field Summary

    +
    Fields
    +
    +
    Modifier and Type
    +
    Field
    +
    Description
    +
    protected T[]
    +
    array
    +
    +
    Array che andrà a contenere l'insieme
    +
    +
    static final int
    +
    INITIALSIZE
    +
    +
    Lunghezza standard dell'array se non viene fornita
    +
    +
    protected int
    +
    vSize
    +
    +
    Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
    +
    +
    +
    +
    • + +
  • +
    +

    Constructor Summary

    +
    Constructors
    +
    +
    Constructor
    +
    Description
    +
    UnsortedArraySet()
    +
    +
    Viene costruito un insieme di una dimensione fissata e lo si inizializza a zero
    +
    +
    UnsortedArraySet(int size)
    +
    +
    Viene costruito un insieme di una dimensione data e lo si inizializza a zero
    +
    +
    +
    +
    • + +
  • +
    +

    Method Summary

    +
    +
    +
    +
    +
    Modifier and Type
    +
    Method
    +
    Description
    +
    void
    +
    add(T obj)
    +
    +
    Inserisce un elemento nell'insieme, se questo non è già presente
    +
    +
    boolean
    +
    contain(T obj)
    +
    +
    Ritorna la presenza di un elemento nell'insieme
    +
    +
    static <T> Set
    +
    intersection(Set s1, + Set s2)
    +
    +
    Esegue l'operazione logica di intersezione su due insiemi
    +
    +
    boolean
    +
    isEmpty()
    +
    +
    Controlla se il dizionario è vuoto
    +
    +
    void
    +
    makeEmpty()
    +
    +
    Rende vuoto il dizionario
    +
    +
    protected T[]
    +
    resize(int newLength)
    +
    +
    Ridimensiona l'array che contiene l'insieme
    +
    +
    static <T> Set
    +
    substract(Set s1, + Set s2)
    +
    +
    Esegue l'operazione logica di sottrazione su due insiemi
    +
    +
    T[]
    +
    toArray()
    +
    +
    Formatta l'insieme in formato array
    +
    +
    static <T> Set
    +
    union(Set s1, + Set s2)
    +
    +
    Esegue l'operazione logica di unione su due insiemi
    +
    +
    +
    +
    +
    +

    Methods inherited from class java.lang.Object

    +clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    +
    +
    • +
+
+
+
    + +
  • +
    +

    Field Details

    +
      +
    • +
      +

      array

      +
      protected T[] array
      +
      Array che andrà a contenere l'insieme
      +
      +
      • +
    • +
      +

      vSize

      +
      protected int vSize
      +
      Numero che memorizza la cella di memoria che contiene il primo elemento che verrà rimosso
      +
      +
      • +
    • +
      +

      INITIALSIZE

      +
      public static final int INITIALSIZE
      +
      Lunghezza standard dell'array se non viene fornita
      +
      +
      See Also:
      +
      + +
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Constructor Details

    +
      +
    • +
      +

      UnsortedArraySet

      +
      public UnsortedArraySet()
      +
      Viene costruito un insieme di una dimensione fissata e lo si inizializza a zero
      +
      +
      • +
    • +
      +

      UnsortedArraySet

      +
      public UnsortedArraySet(int size)
      +
      Viene costruito un insieme di una dimensione data e lo si inizializza a zero
      +
      +
      Parameters:
      +
      size - La dimensione dell'array
      +
      +
      +
      • +
    +
    +
    • + +
  • +
    +

    Method Details

    +
      +
    • +
      +

      isEmpty

      +
      public boolean isEmpty()
      +
      Controlla se il dizionario è vuoto
      +
      +
      Specified by:
      +
      isEmpty in interface Container
      +
      Returns:
      +
      Vero se la coda è vuoto altrimenti falso
      +
      +
      +
      • +
    • +
      +

      makeEmpty

      +
      public void makeEmpty()
      +
      Rende vuoto il dizionario
      +
      +
      Specified by:
      +
      makeEmpty in interface Container
      +
      +
      +
      • +
    • +
      +

      add

      +
      public void add(T obj)
      +
      Inserisce un elemento nell'insieme, se questo non è già presente
      +
      +
      Specified by:
      +
      add in interface Set<T>
      +
      Parameters:
      +
      obj - L'oggetto da inserire
      +
      +
      +
      • +
    • +
      +

      contain

      +
      public boolean contain(T obj)
      +
      Ritorna la presenza di un elemento nell'insieme
      +
      +
      Specified by:
      +
      contain in interface Set<T>
      +
      Parameters:
      +
      obj - L'oggetto d ricercare
      +
      Returns:
      +
      true se l'oggetto è presente, altrimenti false
      +
      +
      +
      • +
    • +
      +

      toArray

      +
      public T[] toArray()
      +
      Formatta l'insieme in formato array
      +
      +
      Specified by:
      +
      toArray in interface Set<T>
      +
      Returns:
      +
      L'array formattato
      +
      +
      +
      • +
    • +
      +

      resize

      +
      protected T[] resize(int newLength)
      +
      Ridimensiona l'array che contiene l'insieme
      +
      +
      Parameters:
      +
      newLength - Lunghezza del nuovo array
      +
      Returns:
      +
      Il nuovo array
      +
      +
      +
      • +
    • +
      +

      union

      +
      public static <T> Set union(Set s1, + Set s2)
      +
      Esegue l'operazione logica di unione su due insiemi
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno delgli insieme
      +
      Parameters:
      +
      s1 - Primo operando
      +
      s2 - Secondo operando
      +
      Returns:
      +
      L'inisieme risultante
      +
      +
      +
      • +
    • +
      +

      intersection

      +
      public static <T> Set intersection(Set s1, + Set s2)
      +
      Esegue l'operazione logica di intersezione su due insiemi
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno delgli insieme
      +
      Parameters:
      +
      s1 - Primo operando
      +
      s2 - Secondo operando
      +
      Returns:
      +
      L'inisieme risultante
      +
      +
      +
      • +
    • +
      +

      substract

      +
      public static <T> Set substract(Set s1, + Set s2)
      +
      Esegue l'operazione logica di sottrazione su due insiemi
      +
      +
      Type Parameters:
      +
      T - Tipo generico dei dati inseriti all'interno delgli insieme
      +
      Parameters:
      +
      s1 - Primo operando
      +
      s2 - Secondo operando
      +
      Returns:
      +
      L'inisieme risultante
      +
      +
      +
      • +
    +
    +
    • +
+
+ +
+
+
+ + diff --git a/UniClasses/UniClasses/package-summary.html b/UniClasses/UniClasses/package-summary.html new file mode 100644 index 0000000..ac7df29 --- /dev/null +++ b/UniClasses/UniClasses/package-summary.html @@ -0,0 +1,154 @@ + + + + +UniClasses + + + + + + + + + + + + + + +
+ +
+
+
+

Package UniClasses

+
+
+
package UniClasses
+
+
    +
  • +
    +
    +
    +
    +
    Class
    +
    Description
    +
    ArrayAlgs
    +
    +
    Classe contenente metodi utili per la gestione degli array
    +
    +
    ArrayDictionary<T extends Comparable<T>,E>
    +
    +
    Classe che implementa l'interfaccia Dictionary.
    +
    +
    ArrayQueue<T>
    +
    +
    Classe che implementa l'interfaccia Queue.
    +
    +
    ArrayStack<T>
    +
    +
    Classe che implementa l'interfaccia Stack.
    +
    +
    Container
    +
    +
    Interfaccia Container che verrà utilizzata per estendere le interfacce dei dati astratti
    +
    +
    Dictionary<T extends Comparable<T>,E>
    +
    +
    Interfaccia per implementare un dizionario (Dictionary)
    +
    +
    FixedArrayQueue<T>
    +
    +
    Classe che implementa l'interfaccia Queue.
    +
    +
    FixedArrayStack<T>
    +
    +
    Classe che implementa l'interfaccia Stack.
    +
    +
    Numeric
    +
    +
    Classe contenente metodi utili per gestire numeri
    +
    +
    Queue<T>
    +
    +
    Interfaccia per implementare una coda (Queue)
    +
    +
    Set<T>
    +
    +
    Interfaccia per implementare un insieme (Set)
    +
    +
    SortedArraySet<T extends Comparable<T>>
    +
    +
    Classe che implementa l'interfaccia Set.
    +
    +
    SortedSet<T extends Comparable<T>>
    +
    +
    Interfaccia per implementare un insieme totalmente ordinato (Dictionary)
    +
    +
    Stack<T>
    +
    +
    Interfaccia per implementare una pila (stack)
    +
    +
    UnsortedArrayDictionary<T extends Comparable<T>,E>
    +
    +
    Classe che implementa l'interfaccia Dictionary.
    +
    +
    UnsortedArraySet<T>
    +
    +
    Classe che implementa l'interfaccia Set.
    +
    +
    +
    +
    +
    • +
+
+
+
+
+ + diff --git a/UniClasses/UniClasses/package-tree.html b/UniClasses/UniClasses/package-tree.html new file mode 100644 index 0000000..11c497b --- /dev/null +++ b/UniClasses/UniClasses/package-tree.html @@ -0,0 +1,102 @@ + + + + +UniClasses Class Hierarchy + + + + + + + + + + + + + + +
+ +
+
+
+

Hierarchy For Package UniClasses

+
+
+

Class Hierarchy

+ +
+
+

Interface Hierarchy

+ +
+
+
+
+ + diff --git a/UniClasses/allclasses-index.html b/UniClasses/allclasses-index.html index 25180ff..aaecd3f 100644 --- a/UniClasses/allclasses-index.html +++ b/UniClasses/allclasses-index.html @@ -1,11 +1,11 @@ - + All Classes and Interfaces - + @@ -27,7 +27,7 @@