Java:HashMap

来自WHY42

JDK8中的HashMap采用位桶+链表+红黑树来构成的了，当一个链表中的节点大于8的时候，就会转换成红黑树，这样极大的提高了查询的效率。

取自“https://riguz.com/index.php?title=Java:HashMap&oldid=1789”