Java:HashMap

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