List ADT

List ADT

1. Index-based methods

   • size()
   • isEmpty()
   • get(i)
   • set(i,e)
   • add(i,e)
   • remove(i)

2. ArrayList: unbounded list

   • dynamic array: abstraction to allow user to add elements to the list with the ArrayList class

3. Positional Lists

   • getElement(): Returns the element stored at this position
   • accessor methods
     • first()
     • last()
     • before(p)
     • after(p)
     • isEmpty()
     • size()
   • update methods
     • addFirst(e)
     • addLast()
     • addBefore(p,e)
     • addAfter(p,e)
     • set(p,e)
     • remove(p)

4. Iterators

   • software design pattern that abstracts the process of scanning through a sequence of elements, one element at a time.
     • java.util.Iterador
       • hasNext()
       • next()
       • remove()
     • java.util.ListIterator
       • add(e)
       • hasNext()
       • hasPrevious()
       • previous()
       • next()
       • nextIndex()
       • previousIndex()
       • remove()
       • set(e)

5. Convert List into Array

   • toArray()
   • toArray(A)

6. Convert Array into List

   • asList(A)