美文网首页
HashSet详解

HashSet详解

作者: 虾菠萝 | 来源:发表于2017-03-09 10:23 被阅读123次

    引用

    1. java中HashSet详解
    2. Java 编程下 HashSet 存入相同元素的原理

    <blockquote><small>
    1.向HashSet<I>集合中加入元素,先调用hashcode(),如果相同再调用equals().通常都要重写<I>类的这两个方法。
    2.HashSet 的底层是由 HashMap 实现的,HashSet 存储的值会被当作 HashMap 中的 Key 来存储同时这个 Key 会和一个固定的充当 Value 的值共同组成一个 Entry,这个 Entry 会调用 hashCode()方法计算出一个 hashCode 值作为这个 Entry 的属性。当存入下一个值的时候 HashSet 内部会计算当前存入的值和固定的 Value 值组成的 Entry 的 hashCode 值并和上一个存入值的 hashCode 属性进行比对,如果不同,则存入;如果相同则不存入。如果这时将存入值的 Key 进行修改,然而对应的hashCode属性值却不会因为 Key 值的改变而重新计算,而是会保留开始存入时计算好的 hashCode 值。这时再存入和被修改后相同的 HashSet 值进去的时候,程序会对这个新存入的 HashSet 值和固定的 Value 值组成的 Entry 计算出新的 hashCode 值进和上一个修改后的 Entry 进行比对,然而,上一个存入的值保存了未修改前的 hashCode 值,这时就会出现有相同的值存入 HashSet 的情况。但是这时如果要存入和第二个值修改前相同的值,就会出现不能存入的现象,因为它们会计算出相同的 hashCode 值。
    </small></blockquote>

    相关文章

      网友评论

          本文标题:HashSet详解

          本文链接:https://www.haomeiwen.com/subject/oqkwgttx.html