摘要： 数组+链表+红黑树 ；如果链表存储超过了8个，那么会调用treeifyBin函数，将链表转换为红黑树。那么即使hashcode完全相同，由于红黑树的特点，查找某个特定元素，也只需要O(log n)的开销 ; 也就是说put/get的操作的时间复杂度最差只有O(log n) 阅读全文