中国第一TreeMap面试官，诞生了

朱雀 2022-01-12 03:11 196阅读 0赞

更多精彩文章。

[《微服务不是全部，只是特定领域的子集》][Link 1]

[《“分库分表" ？选型和流程要慎重，否则会失控》][Link 2]

[这么多监控组件，总有一款适合你][Link 3]

[《Linux生产环境上，最常用的一套“vim“技巧》][Linux_vim]

[《使用Netty，我们到底在开发些什么？》][Netty]

Linux五件套之类的。

[《Linux之《荒岛余生》（一）准备篇》][Linux]

[《Linux之《荒岛余生》（二）CPU篇》][Linux_CPU]

[《Linux之《荒岛余生》（三）内存篇》][Linux 1]

[《Linux之《荒岛余生》（四）I/O篇》][Linux_I_O]

[《Linux之《荒岛余生》（五）网络篇》][Linux 2]

> 哈哈，生活需要乐子，有趣学习么！扯蛋文，来源于现实，如有雷同，纯属故意。更多关注《小姐姐味道》微信公众号：xjjdog，不只是扯蛋。

**条条大路通罗马，罗马就是TreeMap。**

# 我从集合溜达过来 #

第一面试官：java的集合类都有哪些？

答：回答list，set，map巴拉巴拉。

第一面试官：HashMap的内部结构是什么样的？

答：回答数组链表红黑树巴拉巴拉。

第一面试官：那HashMap是可以排序的么？

答：好行不能哎，因为它都叫hash了。

第一面试官：那java中可排序的Map有哪些？

答：不知道。

第一面试官：我了解你了，你可以回去了。

# 我从redis的芬芳里奔出 #

第一面试官：redis用过么？

答：sure

第一面试官：redis都有哪些数据结构？

答：5种基本的，四种不常用的巴拉巴拉。

第一面试官：等等，你说的zset是什么？

答：有序的set，可以做排行榜用什么的。

第一面试官：它底层什么结构？

答：我们只说最常见的，就是个跳表。

第一面试官：java中类似的Set有没有？

答：不太清楚呢。

第一面试官：我了解你了，你可以回去了。

# 只想谈Map #

第一面试官：你用LinkedHashMap干什么用？

答：我用它做过简单的LRU。

第一面试官：它能根据Key排序么？

答：可以的吧，都做LRU了。

第一面试官：你没搞明白我的意思，我是说可以通过指定的规则排序么？

答：好像不可以哎。

第一面试官：那有没有可排序的Map？

答：我先把所有key放list里，然后sort这个list，然后遍历list输出。

第一面试官：我是问有没有现成的api。

答：不知道。

第一面试官：我了解你了，你可以回去了。

# 我从配置文件里走来 #

第一面试官：了解properties么？

答：了解，它继承了Hashtable，是线程安全的。

第一面试官：我问的是配置文件，你知道怎么翻译成yml么。

答：遍历解析，然后存在多层的hashmap中。

第一面试官：有没有更优雅的方式？比如存在树中。

答：我不太明白，你是指二叉树还是红黑树？

第一面试官：你好像刚才谈到红黑树。java中有没有实现？

答：hashmap链表长度超过8好像就是红黑树。

第一面试官：还有没有其他的地方？

答：不知道。

第一面试官：我了解你了，你可以回去了。

# 我从多线程走来 #

第一面试官：知道线程安全的map么？

答：Hashtable吧，不过都推荐用ConcurrentHashMap。

第一面试官：线程安全的可排序的Map知道么？

答：ConcurrentSkipListMap吧。

第一面试官：额，还有其他方式么？

答：好像没有了吧。

第一面试官：你不会使用Collections.synchronizedMap改造TreeMap啊

答：...

第一面试官：我了解你了，你可以回去了。

# 我从分布式存储强行过来 #

第一面试官：怎么快速判断一个key再分布式存储中存在？

答：Bloom过滤器？

第一面试官：很不错，那怎么快速排序这些key呢？

答：使用索引最快吧。比如b+tree等。

第一面试官：要是我是coordinate节点，没有具体的存储怎么办？

答：那就再内存里排序。

第一面试官：java中有没有可以排序的这种集合？

答：ArrayList这种都是可以的啊。

第一面试官：拿到你还要把key数据再取一次么？不能放在Map里么？有没有可排序的Map？有现成的就方便的多啊。

答：我明白你的意思了。没有。

第一面试官：我了解你了，你可以回去了。

# 我就是想问 #

第一面试官：TreeMap了解么？

答：了解。树形的Map。

第一面试官：底层什么结构？

答：树和哈希。

第一面试官：什么树，什么Hash啊。讲的明白点。

答：TreeMap中的Tree，HashMap中的Hash啊。

第一面试官：你到底了解TreeMap么？

答：了解啊。就是树形的Map。

第一面试官：如果你没有其他问题，那你稍等一下。

# 怕怕的 #

第一面试官：TreeMap用在哪些场景？

答：这个我很清楚，不过我负责设计了公司的大部分技术架构，很久没有动代码了。

第一面试官：那你简单说下最基本的集合有哪些吧。

答：知道，比如TreeMap这种我就经常用。有几个同事使用的时候，掉进了几个陷阱，还是我帮忙指出的。你有没有其他项目管理方面的问题？

第一面试官：等等等等，我对你说的陷阱问题非常的好奇，能简单介绍一下么？

答：这个也非常容易理解，一些不适合TreeMap的使用场景，是要避免去使用的。针对这些场景，我们有idea的代码插件，还有solar这种工具进行代码扫描，发现也是很简单的。对了，您熟悉vscode么，我可以给你讲一下插件开发。

第一面试官：...我只想知道你到底了解TreeMap不。

答：我刚才不是说了么，TreeMap是基本集合的一种，有许多常见的陷阱。不过可以在项目管理中规避掉，这就是方法论的合理应用。

第一面试官：如果你没有其他问题，那你稍等一下。

# 你很幸运 #

第一面试官：知道java中可排序的Map有哪些么？

答：TreeMap。从内部结构来看，TreeMap 本质上就是一棵“红黑树”，而 TreeMap 的每个 Entry 就是该红黑树的一个节点。

第一面试官：你明天可以来上班了。

# End #

我就是想知道TreeMap是红黑树，这么简单的答案还要我教你么？我就是中国第一TreeMap面试官，这就是我过去的故事。

转载于:https://juejin.im/post/5d044b9df265da1b8b2b5bb8

[Link 1]: https://juejin.im/post/5c49317d5188252d3b3e377b
[Link 2]: https://juejin.im/post/5bf778ef5188251b8a26ed8b
[Link 3]: https://juejin.im/post/5bee22c051882528c4466334
[Linux_vim]: https://juejin.im/post/5bfa4211e51d4550184546ea
[Netty]: https://juejin.im/post/5c75cbabe51d453ecf7d6f3f
[Linux]: https://juejin.im/post/5bed239251882502df7f1e8e
[Linux_CPU]: https://juejin.im/post/5bf0b52df265da611b57f0e6
[Linux 1]: https://juejin.im/post/5c00aee06fb9a049be5d3641
[Linux_I_O]: https://juejin.im/post/5c1dff6851882546150afb8f
[Linux 2]: https://juejin.im/post/5c272ec66fb9a049e93ccffe