User Tools

Site Tools


project:week09

Dynamic Data Structures

Lecture 1

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

Examples

Lecture 2

Problem: How can information be organized into complicated relationships?

  • Doubly linked lists
  • Sorting and searching
  • Introduction to generics
    • List
      • ArrayList
      • LinkedList

Examples

Lab

project/week09.txt · Last modified: 2010/05/11 14:51 by jtk