摘要: 原则上,hashmap的插入和搜索,复杂度都是1,是非常快速的跟你的容量大小通常是没有直接关系的但是这是理想的情况。 这里说的理想,是在你所存储的对象的hashcode这个方法写的非常有效的情况下。根据hash的原理,存放一个对象是根据他的hashcode来计算的,如果没有哈希冲突,那么他的存储效率... 阅读全文
posted @ 2015-05-08 15:37 请叫我胖子 阅读(725) 评论(0) 推荐(0) 编辑