1. CSE116: Introduction to Computer Science 2 Dr. Carl Alphonce 219 Bell Hall Office hours: M-F 11:00-11:50 645-4739 alphonce@buffalo.edu

2. cell phones off (please) 2

3. Announcements Lab exam T-F in recitation Midterm (lecture) exam on Wednesday All code review feedback distributed Next week: SPRING BREAK! 3

4. Today’s Agenda Quick review Q&A (back to) SortedList 4

5. Quick review Unit testing / TDD Collection implementation –composition –Bag (array-based) –Sorted list (link-based) Linked Lists –General form –LRStruct implementation Generic classes –Using –Defining Patterns –Iterator –Visitor –Singleton –State Exceptions –Throwing –catching 5

6. Sorted List Defined add method last time Consider the following: –Remove –Contains What do they all have to do? –Factoring out common code Defining an iterator for the list 6