2018年9月19日
HashMap为什么比数组查询快
摘要： 通常数组不直接保存值，而是通过保存值的list。然后对list中的“值”使用equals方法比较，这部分查询速度自然慢。但是如果有好的散列函数，数组的每个位置就只有较少的“值”。因此，不是查询所有的list，而是快速跳到数组的某个位置，只对很少的额元素进行比较，这就是HashMap会如此之快的原因。 阅读全文
posted @ 2018-09-19 17:57 我本成魔 阅读(5713) 评论(0) 推荐(1)