hashmap源码大概看了一天半 其中有很多细节，本次抽出面试经常问的一些细节以及谈谈自己的理解 。 链表+红黑树 好处是：平衡空间和时间，红黑树查找效率优化可以达到O(logn)级别，但是每个节点需要存储左右指针，在hashmap中树节点还要存储next指针，以便在链表长度小…