Rust中BTreeMap的peek/first等价方法及first_entry使用疑问

Rust标准库的BTreeMap确实没有直接提供返回Option<T>的first()/last()方法，但可以通过已有的first_entry()和last_entry()方法实现你的需求，具体用法如下：

1. 利用OccupiedEntry获取首尾元素 #

first_entry()和last_entry()返回的OccupiedEntry类型，提供了key()（获取键）和get()（获取值引用）方法来提取元素：

use std::collections::BTreeMap;

fn main() {
    let mut map = BTreeMap::new();
    map.insert(1, "apple");
    map.insert(3, "banana");
    map.insert(2, "cherry");

    // 获取第一个元素（键最小的元素）
    if let Some(entry) = map.first_entry() {
        println!("首元素键：{}，值：{}", entry.key(), entry.get());
    }

    // 获取最后一个元素（键最大的元素）
    if let Some(entry) = map.last_entry() {
        println!("尾元素键：{}，值：{}", entry.key(), entry.get());
    }
}

2. 简化获取值的方式 #

如果只需要值的Option<&T>，可以用map()直接转换：

let first_value = map.first_entry().map(|entry| entry.get());
let last_value = map.last_entry().map(|entry| entry.get());

关于时间复杂度的说明 #

你提到的first_entry()和last_entry()时间复杂度确实是O(log N)，因为BTreeMap是平衡二叉搜索树，首尾元素对应树的最左和最右节点，需要从根节点遍历到目标路径，所以是对数时间。不存在O(1)的根节点直接获取方法——毕竟BTreeMap是按键排序的，根节点并非首尾元素，首尾元素是键最小/最大的节点。

内容的提问来源于stack exchange，提问作者user2138149