TreeMap 的使用方法
一. TreeMap概述
TreeMap存储K-V键值对,通过红黑树(R-B tree)实现;
TreeMap继承了NavigableMap接口,NavigableMap接口继承了SortedMap接口,可支持一系列的导航定位以及导航操作的方法,当然只是提供了接口,需要TreeMap自己去实现;
TreeMap实现了Cloneable接口,可被克隆,实现了Serializable接口,可序列化;
TreeMap因为是通过红黑树实现,红黑树结构天然支持排序,默认情况下通过Key值的自然顺序进行排序;
原文链接:https://blog.csdn.net/weixin_37576193/article/details/107783584
二. 红黑树回顾
红黑树规则特点:
- 节点分为红色或者黑色;
- 根节点必为黑色;
- 叶子节点都为黑色,且为null;
- 连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点);
- 从任意节点出发,到其每个叶子节点的路径中包含相同数量的黑色节点;
- 新加入到红黑树的节点为红色节点;
红黑树自平衡基本操作:
- 变色:在不违反上述红黑树规则特点情况下,将红黑树某个node节点颜色由红变黑,或者由黑变红;
- 左旋:逆时针旋转两个节点,让一个节点被其右子节点取代,而该节点成为右子节点的左子节点
- 右旋:顺时针旋转两个节点,让一个节点被其左子节点取代,而该节点成为左子节点的右子节点
//TreeMap 重复的键值 会存储失败
public static void main(String[] args){
TreeMap<String,Integer> treemap = new TreeMap<>();
//添加元素
treemap.put("张三",185);
treemap.put("刘备",5875)
treemap.put("阿萨德",546);
//验证能否重复存储
treemap.put("张三",185);
//遍历方法
//EntrySet方式
for(Entry<String,Integer> entry : treemap.entrySet()){
System.out.println("EntrySet:"+ entry.getKey()+" "+ entry.getValue());
}
}