按我理解的话，如果你对红黑树熟的话可以讲一下红黑树，不熟就用链表长度超过8就转成红黑树一带而过，作为一个90%以上的面试都要考的知识点，你如果知道并且会写get，put的源码，基本上应该算是掌握了