网站后台管理系统密码网站开发语言更换
一、什么是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 
