赞
踩
TreeMap 使用红黑树存储元素,可以保证元素按key值的大小进行遍历。TreeMap底层是基于红黑树(Red-Black tree)实现,所以在学习TreeMap之前我们我们有必要先了解一下红黑树。
由于 TreeMap 底层采用一棵“红黑树”来保存集合中的 Entry,这意味 TreeMap 添加元素、取出元素的效率都比 HashMap 低:
声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。