I've also worked with Java for quite a while and took the most recent AP Computer Science administration by self-studying the content. What frustrates me about the AP curriculum is that it is focused more on programming than the actual CS concepts behind it (data sctructures, algorithms). While the curriculum does cover sorting algorithms and their best and worst case efficiency, it refuses to use the standard big-O notation to do so.
Needless to say, the test was extremely unchallenging (and frankly, disappointing).