会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
千重峰
博客园
首页
新随笔
联系
订阅
管理
TreeMap剖析
TreeMap实现有序要么就是外界传递进来
Comparator对象
,要么就使用
默认key的Comparable接口(实现自然排序)
最后我就来总结一下TreeMap要点吧:
由于底层是红黑树,那么时间复杂度可以保证为log(n)
key不能为null,为null为抛出NullPointException的
想要自定义比较,在构造方法中传入Comparator对象,否则使用key的自然排序来进行比较
TreeMap非同步的,想要同步可以使用Collections来进行封装
posted on
2018-07-19 10:38
千重峰
阅读(
155
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部