网易云别人的面经 我试着写出答案

针对这个面经https://www.nowcoder.net/discuss/35362?type=2&order=0&pos=17&page=2写一些部分答案 hashmap如何解决链表过长？红黑树有哪些特性？ 链表过长就会转化为红黑树，提高查找效率。红黑树的特性 1. 根节点是黑色 2 每个红色节点的叶子节点都是黑色 3 从任意节点到每个叶子节点的路径中，都包含相同数目的黑色节点。 weakh

>>阅读原文<<