1. TreeMap概述
-
TreeMap存储K-V键值对,通过红黑树(R-B tree)实现;
-
TreeMap因为是通过红黑树实现,红黑树结构天然支持排序,默认情况下通过Key值的自然顺序进行排序;
如果对红黑树不是太了解话可以看看这个博客
https://blog.csdn.net/A980719/article/details/120264812
2.TreeMap具有如下特点:
- 不允许出现重复的key(不会报错会覆盖);
- 可以插入null值 (但key不能为null 可以为空字符串) ;
- 可以对元素进行排序;
- 无序集合(插入和遍历顺序不一致);
3.TreeMap基本操作
public class TreeMapTest {
public static void main(String[] args) {
//创建TreeMap对象:
TreeMap<String,Integer> treeMap = new TreeMap<String,Integer>();
System.out.println("初始化后,TreeMap元素个数为:" + treeMap.size());
//新增元素:
treeMap.put("hello",1);
treeMap.put("world",2);
treeMap.put("my",3);
treeMap.put("name",4);
treeMap.put("is",5);
treeMap.put("huangqiuping",6);
treeMap.put("i",6);
treeMap.put("am",6);
treeMap.put("a",6);
treeMap.put("developer",6);
System.out.println("添加元素后,TreeMap元素个数为:" + treeMap.size());
//遍历元素:
Set<Map.Entry<String,Integer>> entrySet = treeMap.entrySet();
for(Map<