Please enable JavaScript.

Coggle requires JavaScript to display documents.

Implementaties van Collections (SOORTEN (Polymorfe collectionklassen…

- - - - cast nodig om object
        in zijn juiste type
        terug te krijgen
- - - - Indien array vol
        --> nieuwe array creëren, dubbel zo groot
      - Gebruik:
        
        zoeken op bepaalde index
        
        op verschillende manieren sorteren
        --> Comparator
      - Amortized analysis
        
        O(n) als array vol is
        --> alle elementen overzetten naar nieuwe array
        
        O(1) als array nog niet vol is
        --> element achteraan toevoegen
        
        = nagaan wat uitvoeringstijd zou zijn
        over alle operaties heen
        i.p.v. worst case scenario voor één operatie
- - - - Typische methoden voor Queue:
        
        achteraan toevoegen
        
        vooraan verwijderen
        
        eerste element opvragen
      - Uitvoeringstijd: O(1)
      - LinkedList gebruiken
      - Voorbeeld:
        processen die elk om beurt tijd krijgen
        van de processor
- - - - achteraan toevoegen --> O(1)
      - vooraan toevoegen --> zou O(n) zijn
        Oplossing: circulaire uitbreidbare array --> O(1)
        --> array als cirkel
        --> eerste element in midden van de array
        --> eerste en laatste element bijhouden
        --> geen ruimte meer achteraan: vooraan toevoegen
        --> geen ruimte meer vooraan: achteraan toevoegen
      - Voorbeeld:
        valideren van HTML code