Wasn't sure I'd want to read an opinionated history til I realized this was by Josh Bloch - an opinion worth paying attention to. As one useful reference point, he was responsible for the Java Collections API.