fixAfter Insertion

哈喽，各位小伙伴们，你们好呀，我是喵手。运营社区：C站/掘金/腾讯云；欢迎大家常来逛逛 今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。 我是一名后端开发爱好者，工作日常接触到最多的就是Java语言啦，所以我都尽量抽业余时间把自己所学到所会的，通过文章的形式进行输出，希望以这种方式帮助到更多的初学者或者想入门的小伙伴们，同时也能对自己的技术进行沉淀，加以复盘，查缺补漏。 小伙伴们在批阅的过程中，如果觉得文章不错，欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持！ 前言 在Java中，Map是一种常见的数据结构，它可以用来存储键值对。TreeMap是Java中的一个特殊的Map实现，它是基于红黑树实现的，具有排序和查找的功能。在本文中，我们将详细介绍TreeMap的使用和原理。 摘要...

1.看源码之前需要了解的一些内容 Node<K,V>[] table 哈希表结构中数组的名字 DEFAULT_INITIAL_CAPACITY： 数组默认长度16 DEFAULT_LOAD_FACTOR： 默认加载因子0.75 HashMap里面每一个对象包含以下内容： 1.1 链表中的键值对对象 包含： int hash; final K key; V value; Node<K,V> next; 1.2 红黑树中的键值对对象 包含： int hash; final K key; V value; TreeNode<K,V> parent; TreeNode<K,V> left; TreeNode<K,V> right; boolean red; 2.添加元素 HashMap<String,Integer> hm = new HashMap<>(); hm.put("aaa" , 111); hm.put("bbb" , 222); hm.put("ccc" , 333); hm.put("ddd" , 444); hm.put("eee" , 555);...

面试TP-LINK后感觉自己对TreeMap掌握存在疏漏，这里跟学一下TreeMap的知识，原视频如下: java教程进阶-TreeMap数据结构及源码解析 1.TreeMap的特点 概念： TreeMap是一个双列集合，是Map的子类。底层由红黑树结构构成。 特点： 元素中键不能重复 元素会按照大小顺序排序 例证如下: 元素不能重复，重复会覆盖 public class Demo { @Test public void test() { TreeMap<Integer, String> map = new TreeMap<>(); map.put(1, "abc"); map.put(1, "def"); map.put(1, "ghi"); System.out.println(map); } } 输出结果: {1=ghi} key的取出顺序和放入顺序无关，会按照key从小到大默认排序 @Test public void test() { TreeMap<Integer, String> map = new TreeMap<>(); map.put(9, "abc");...