TreeMap常见api
时间: 2024-09-15 14:01:06 浏览: 49
`TreeMap`是Java Collections框架中的一个有序映射接口,它实现了红黑树数据结构,提供了基于自然顺序或自定义比较器的排序。以下是几个常见的`TreeMap` API操作:
1. **构造器**:
- `TreeMap()`: 使用默认的自然顺序(例如Integer、String等)创建一个新的空映射。
- `TreeMap(Map<K,V>)`: 使用给定映射的所有键值对初始化新map,键按照自然顺序排列。
2. **插入元素**:
- `put(K key, V value)`: 向映射中添加指定的键值对,如果键已经存在,则更新对应的值。
3. **查找元素**:
- `get(Object key)`: 返回指定键的值,如果键不存在则返回null。
- `containsKey(Object key)`: 判断映射是否包含指定的键。
4. **删除元素**:
- `remove(Object key)`: 删除指定键及其关联的值,如果键不存在则不做任何操作。
- `clear()`: 清除整个映射中的所有键值对。
5. **遍历元素**:
- `entrySet()`: 返回一个迭代器,可以按顺序访问映射中的键值对。
- `keySet()`: 返回一个集合,其中包含映射的所有键。
- `values()`: 返回一个集合,其中包含映射的所有值。
6. **排序规则**:
- 可以通过提供一个`Comparator`对象作为构造函数的参数来自定义键的排序规则。
阅读全文