随笔分类 - Java集合类
Java语言集合类
摘要:HashSet集合add元素底层实现使用的是HashMap。 简单记忆:无论HashMap put元素还是HashSet add元素,都先调用hashCode()方法,若hashCode方法返回值不同,则不会调用equals()方法,若相同,则再调用equals方法进行判断是否相等。
阅读全文
摘要:HashMap集合put元素的原理:(1)计算key的hashCode(2)将key的hashCode作为计算因子,通过哈希算法计算HashMap的数组下标index(3)如果index下标的数组元素为空,直接put(新增元素)(4)如果index下标的数组元素不为空,调用key的equal方法,判
阅读全文

浙公网安备 33010602011771号