java TreeMap的理解

TreeMap和HashMap一样继承自AbstractMap,跟HashMap不一样的是它是有序的,因为它的结构是经典的红黑树结构,所有的key根据大小来排序


java TreeMap的理解_第1张图片
image.png

这种结构在保证排序的前提下,按照大小规律实现快速查找.

你可能感兴趣的:(java TreeMap的理解)