TreeMap
Object Hierarchy:
Description:
public class TreeMap<
K,
V> :
AbstractBidirSortedMap<
K,
V>
Left-leaning red-black tree implementation of the Map interface.
This implementation is especially well designed for large quantity of data. The (balanced) tree implementation insure that the set and
get methods are in logarithmic complexity.
See also:
HashMap
Content:
Properties:
- public override SortedSet<Entry<K,V>> ascending_entries { owned get; }
Returns the entries in ascending order.
- public override SortedSet<K> ascending_keys { owned get; }
Returns the keys in ascending order.
- public override Set<Entry<K,V>> entries { owned get; }
The read-only view of the entries of this map.
- public CompareDataFunc<K> key_compare_func { get; }
The keys' comparator function.
- public override Set<K> keys { owned get; }
The read-only view of the keys of this map.
- public override bool read_only { get; }
- public override int size { get; }
The number of items in this map.
- public EqualDataFunc<V> value_equal_func { get; }
The values' equality testing function.
- public override Collection<V> values { owned get; }
The read-only view of the values of this map.
Creation methods:
Methods:
- public override V @get (K key)
Returns the value of the specified key in this map.
- public override void @set (K key, V value)
Inserts a new key and value into this map.
- public override BidirMapIterator<K,V> bidir_map_iterator ()
Returns a bi-directional iterator for this map.
- public override void clear ()
Removes all items from this collection. Must not be called on read-
only collections.
- public override bool has (K key, V value)
Determines whether this map has the specified key/value entry.
- public override bool has_key (K key)
Determines whether this map has the specified key.
- public override SortedMap<K,V> head_map (K before)
Returns map containing pairs with key strictly lower the the argument.
- public override MapIterator<K,V> map_iterator ()
Returns an iterator for this map.
- public override SortedMap<K,V> sub_map (K after, K before)
Returns right-open map (i.e. containing all pair which key is strictly
lower then the second argument and equal or bigger then the first one).
- public override SortedMap<K,V> tail_map (K after)
Returns map containing pairs with key equal or larger then the
argument.
- public override bool unset (K key, out V value = null)
Removes the specified key from this map.
Inherited Members:
All known members inherited from class Gee.AbstractBidirSortedMap
All known members inherited from class Gee.AbstractSortedMap
All known members inherited from class Gee.AbstractMap
All known members inherited from class GLib.Object
- @get
- @new
- @ref
- @set
- add_toggle_ref
- add_weak_pointer
- bind_property
- connect
- constructed
- disconnect
- dispose
- dup_data
- dup_qdata
- force_floating
- freeze_notify
- get_class
- get_data
- get_property
- get_qdata
- get_type
- getv
- interface_find_property
- interface_install_property
- interface_list_properties
- is_floating
- new_valist
- new_with_properties
- newv
- notify
- notify_property
- ref_count
- ref_sink
- remove_toggle_ref
- remove_weak_pointer
- replace_data
- replace_qdata
- set_data
- set_data_full
- set_property
- set_qdata
- set_qdata_full
- set_valist
- setv
- steal_data
- steal_qdata
- thaw_notify
- unref
- watch_closure
- weak_ref
- weak_unref
All known members inherited from interface Gee.BidirSortedMap
All known members inherited from interface Gee.SortedMap
All known members inherited from interface Gee.Traversable
All known members inherited from interface Gee.Iterable
All known members inherited from interface Gee.Map