title: Big-O summary for Java Collections Framework implementations?
body: <p>I may be teaching a "Java crash-course" soon.  While it is probably safe to assume that the audience members will know Big-O notation, it is probably not safe to assume that they will know what the order of the various operations on various collection implementations is.</p>
  
  <p>I could take time to generate a summary matrix myself, but if it's already out there in the public domain somewhere, I'd sure like to reuse it (with proper credit, of course.)</p>
  
  <p>Anyone have any pointers?</p>