treemap

tags

Algorithm

Attributes

• red-black tree based implementation
• cannot have a null key
• non synchronized
• search, get, put, remove - log(n)

Functions

• add one: put(K, V)
• query one: containsKey(K), get(K)
• remove: remove(K)
• ceilingEntry(K), ceilingKey(K) floorEntry(K), floorKey(K)