Java.数据结构.TreeMap

一、什么是TreeMap

        TreeMap是Java集合框架中的一部分，并且基于红黑树数据结构。这说明TreeMap能够高效地执行键值对的存储、检索、排序等操作。

二、TreeMap的特点

有序性：TreeMap会根据键的自然顺序进行排序，当然，你也可以通过重写Comparator自己来进行排序。

唯一性：TreeMap中的键是唯一的，不能重复。如果有两个键相等，则后插入的值会覆盖先前的值。

效率：TreeMap是基于红黑树实现的，其时间复杂度为O(log n)。

三、TreeMap的基本操作

1.添加元素：使用put(K key, V value)方法。 

TreeMap<Integer, String> map = new TreeMap<>();  
map.put(1, "One");  
map.put(2, "Two");

2.获取元素：

                      使用get(Object key)方法。

String value = map.get(1); // 返回 "One"

3.删除元素：使用remove(Object key)方法。

map.remove(1); // 删除键为1的元素

4.遍历元素：

                     通过entrySet()遍历键值

for (Map.Entry<Integer, String> entry : map.entrySet()) {  System.out.println(entry.getKey() + ": " + entry.getValue());  
}

                     通过keySet()遍历键。

for (Integer key : map.keySet()) {  System.out.println(key);  
}

                     通过values()遍历值。

for (String value : map.values()) {  System.out.println(value);  
}

5.判断是否包含Key或Value：

                      判断是否包含Key

Boolean flag = map.containsKey(1)//由于有 1 这个Key因此返回True

                      判断是否包含Value

Boolean flag = map.containsValue("One")//由于有 One 这个Value因此返回True