在JDK8中,当一个bucket下的元素数目超过一定阈值(默认为8)后,就会将链表转化成红黑树进行存储,这样,即使在有大量元素冲突的情况下,也能够保持相当的查询效率 http://www.jianshu.com/p/814432ed04e8