java TreeMap的理解
2020-07-24 本文已影响0人
Android程序员老鸦
TreeMap和HashMap一样继承自AbstractMap,跟HashMap不一样的是它是有序的,因为它的结构是经典的红黑树结构,所有的key根据大小来排序
image.png
这种结构在保证排序的前提下,按照大小规律实现快速查找.
image.png
image.png
TreeMap和HashMap一样继承自AbstractMap,跟HashMap不一样的是它是有序的,因为它的结构是经典的红黑树结构,所有的key根据大小来排序
image.png
这种结构在保证排序的前提下,按照大小规律实现快速查找.
