Glossary: Data Structures and Algorithms in Java

TreeMap

A Java map that keeps its keys sorted, built on a red-black tree, so its operations are O(log n).