死磕 java集合之TreeMap源码分析（二）- 内含红黑树分析全过程

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 插入元素 插入元素，如果元素在树中存在，则替换value；如果元素不存在，则插入到对应的位置，再平衡树。 public V put(K key, V value) { Entry<K,V> t = root; if (t == null) { // 如果没有根节点，直接插入到根节点

>>阅读原文<<