Dynamic Data Structures

Problem: How can a variable size list of items be maintained?

• Linked lists
  • Insertion
  • Searching
  • Deletion
• Pitfalls
  • Null pointer exceptions
  • Loss of data
• Performance issues
  • Constant insertion
  • Linear search

Problem: How can information be organized into complicated relationships?

• Doubly linked lists

• Sorting and searching

• Introduction to generics
  • List
    • ArrayList
    • LinkedList