TreeMap及红黑树的实现

TreeMap 是基于红黑树的实现,是有序的.当我们在开发中需要用到有序的且按大小排列顺序的、不重复的、有映射关系的业务场景时,TreeMap 这个容器可以帮助我们方便的开发. TreeMap特性 TreeMap实现了两个重要的接口: SortedMap接口,表示其具备可排序的功能. 元素有序.TreeMap 保证元素有序,使用的是比较的方式.在存储数据的时候,需要对存储的key进行比较.所以,它
相关文章
相关标签/搜索