简单理解红黑树
摘要:
TreeMap实现了SortedMap接口,会按照Key的大小顺序对Map中的元素进行排序,Key大小的评判可以通过其本身的自然顺序,也可以通过构造时传入的比较器。 TreeMap底层通过红黑树实现的,也就意味着containKey(),get(),put(),remove()都有着log(n)的时 阅读全文
posted @ 2017-10-20 16:07 black_Style 阅读(185) 评论(0) 推荐(0) 编辑