大兴网站建设费用,设计网站平台风格,目前网站开发趋势,做的最好的宠物网站一、什么是TreeMap TreeMap是Java集合框架中的一部分#xff0c;并且基于红黑树数据结构。这说明TreeMap能够高效地执行键值对的存储、检索、排序等操作。
二、TreeMap的特点
有序性#xff1a;TreeMap会根据键的自然顺序进行排序#xff0c;当然#xff0c;你也可以通过…一、什么是TreeMap TreeMap是Java集合框架中的一部分并且基于红黑树数据结构。这说明TreeMap能够高效地执行键值对的存储、检索、排序等操作。
二、TreeMap的特点
有序性TreeMap会根据键的自然顺序进行排序当然你也可以通过重写Comparator自己来进行排序。
唯一性TreeMap中的键是唯一的不能重复。如果有两个键相等则后插入的值会覆盖先前的值。
效率TreeMap是基于红黑树实现的其时间复杂度为O(log n)。
三、TreeMap的基本操作
1.添加元素使用put(K key, V value)方法。
TreeMapInteger, 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.EntryInteger, 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
