Algorithms and Data Structures of JDK 7

[russian version]

While checking periodically if there is one or another standard algorithm in JDK I've decided to make such index. It was also interesting why some famous data structures or algs are included in and others - not.
A format of this survey is only about key properties and features of algorithms and data structures of JDK, all details and full description - you can easily find in javadoc or jdk sources.
Let's start from simple to complex!