Struct BTreeMap 

pub struct BTreeMap<K, V> { /* private fields */ }

Ordered map based on an in-memory copy-on-write B+ tree

Implementations

impl<K, V> BTreeMap<K, V>

pub fn new() -> Self

Create a new, empty map

pub fn insert(&mut self, key: K, value: V) -> Option<V>

where K: Clone + Ord, V: Clone,

Insert an entry, returning the existing value if present

pub fn remove(&mut self, key: &K) -> Option<V>

where K: Clone + Ord, V: Clone,

Remove an entry, returning the existing value if present

We follow the advice of the Deletion without rebalancing in multiway search trees paper, which suggests “rebalancing on deletion not only is unnecessary but may be harmful.”

pub fn get(&self, key: &K) -> Option<&V>

where K: Ord,

Get a shared reference to the value associated with the given key

pub fn get_mut(&mut self, key: &K) -> Option<&mut V>

where K: Clone + Ord, V: Clone,

Get an exclusive reference to the value associated with the given key

pub fn contains_key(&self, key: &K) -> bool

where K: Ord,

Check whether the key is present in the map

pub fn len(&self) -> usize

Return the number of entries in the map

pub fn is_empty(&self) -> bool

Check whether the map has any entries

Trait Implementations

impl<K: Clone, V: Clone> Clone for BTreeMap<K, V>

fn clone(&self) -> BTreeMap<K, V>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<K: Debug, V: Debug> Debug for BTreeMap<K, V>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<K, V> Default for BTreeMap<K, V>

fn default() -> Self

Returns the “default value” for a type.

impl<K, V> Extend<(K, V)> for BTreeMap<K, V>

where K: Clone + Ord, V: Clone,

fn extend<I>(&mut self, iter: I)

where I: IntoIterator<Item = (K, V)>,

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: T)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.