手撕TreeMap底层源码

最新推荐文章于 2024-10-06 20:16:20 发布

real_fxyyyyyy

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量79

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/real_fxy/article/details/124980079

版权

本文将探讨Java中TreeMap的数据结构——平衡二叉树，揭示其实现原理及核心操作，帮助开发者理解其内部工作机制。

摘要由CSDN通过智能技术生成

public interface SortedMap<K,V> extends Map<K,V> {
   
}
public interface NavigableMap<K,V> extends SortedMap<K,V> {
       
}
public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>{
   
    
    //外置比较器
    private final Comparator<? super K> comparator;//null
    //根节点
    private transient Entry<K,V> root;//null
    //元素个数
    private transient int size = 0;//4
    //操作数
    private transient int modCount = 0;//4
    
    public TreeMap() {
   
        comparator = null;
    }
    
    public TreeMap(Comparator<? super K> comparator) {
   
        this.comparator = comparator;
    }
    
    // key - new Student("aaa", '女', 27, "2204", "005")
    // value - "写代码"
    public V put(K key, V value)