CSE116: Introduction to Computer Science 2 Dr. Carl Alphonce 219 Bell Hall Office hours: M-F 11:00-11:

cell phones off (please) 2

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

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

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

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