Experiences incorporating Java into the introductory sequence

This paper describes a restructuring of our introductory sequence that resulted in the adoption of Java in our data structures course. Our motivation and plans are discussed, and our experiences - not always positive - are presented. While some of these experiences are specific to our functional-first introductory sequence, issues such as the transition from Java to C++ and the impact on later courses are likely to arise in most departments.