Java集合源码学习(22)_NavigableMap接口的实现TreeMap

来源:互联网 发布:网络的消极影响 编辑:程序博客网 时间:2024/05/09 07:55

1:继承了AbstractMap实现了NavigableMap

2:内部的数据结构是基于红黑树实现的;

3:get put remove等方法的时间复杂度为log(n)

4:首先理解和学习一下红黑树的原理

0 0
原创粉丝点击