北京网络营销的培训课程,大连seo按天付费,网站开发英语,山东城乡和住房建设厅官网文章底部有个人公众号#xff1a;热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享#xff1f; 踩过的坑没必要让别人在再踩#xff0c;自己复盘也能加深记忆。利己利人、所谓双赢。 面试官#xff1a;请介绍TreeMap的底层原理… 文章底部有个人公众号热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享 踩过的坑没必要让别人在再踩自己复盘也能加深记忆。利己利人、所谓双赢。 面试官请介绍TreeMap的底层原理
参考答案
TreeMap基于红黑树Red-Black tree实现。映射根据其键的自然顺序进行排序或者根据创建映射时提供的 Comparator 进行排序具体取决于使用的构造方法。TreeMap的基本操作containsKey、get、put、remove方法它的时间复杂度是log(N)。
TreeMap包含几个重要的成员变量root、size、comparator。其中root是红黑树的根节点。它是Entry类型Entry是红黑树的节点它包含了红黑树的6个基本组成key、value、left、right、parent和color。Entry节点根据根据Key排序包含的内容是value。Entry中key比较大小是根据比较器comparator来进行判断的。size是红黑树的节点个数。
