APP-Notes

public class App<T extends Comparable<T>> {
    public T min(T[] arr) {
        if(arr.length < 1){
            throw new UnsupportedOperationException("Length of array is " + arr.length + " which is not supported");
        }
        if(arr.length == 1)
        {
            return arr[0];
        }
        else {
            T smallestValue = arr[0];
            for (int i = 1; i < arr.length; i++) {
                int result = arr[i].compareTo(smallestValue);
                if(result < 0)
                {
                    smallestValue = arr[i];
                }
            }

            return smallestValue;
        }

    }
}

ArrayList

• Wanneer de lijst niet meer past, verdubbelt het geheugen voor de lijst

Big-Oh

• find: O(N)
• print: O(N))
• get(index): O(1)
• insert: O(N)
  • Alles moet misschien verplaatst worden
  • Als achteraan: O(1)
• remove: O(N)
  • Zie insert

LinkedList

• All over the place
• Element heeft pointer naar volgend element
  • Geen array meer dus

insert: Geen verschuivingen Geen verschuivingen O(N) O(N) O(N)

Toevoegen elementen: LinkdedList doorgaans beter dan ArrayList

Willekeurig element “in 1 keer” benaderen: ArrayList doorgaans beter dan LinkedList

• ins 0 LinkedList (factor 100)
• 1 LinkedList (factor 100)
• i/30 ArrayList (scheelt niet veel)
• i/2 ArrayList (factor 100)
• eind-1 LinkedList (scheelt niet veel)
• eind LinkedList (scheelt niet veel)
• add
• get ArrayList

Huiswerk

• 15.1 = 16.1: Draw hte stack and queues datastructures
• 15.7 = 16.6: Implement the array-based stack class with an array list