zoukankan      html  css  js  c++  java
  • Set和HashSet LinkedHashSet

    Set 里面的去重复原理

    set及子类的 方法add.()

    其实里面调用了重写之后的equals()和 hashcode()方法 :

    重写之后hashcode() 比较是这俩元素对象的哈希值是否是同一个哈希值如果不同讲该元素放到数组中  如果相同返回true就进行equals比较

    重写之后equals() 比较这俩元素对象是否是同一个对象 是返回 true 而且不把该元素放到数组中

    HashSet 的数据结构

    哈希表 = 数组+链表/红黑二叉树(在链表元素大于8个之上就转换为二叉树)

    比较的是里面的元素对象的hashcode 是否相同 相同就挂在同一个数组元素下面 

    如果元素不同 但是哈希值相同这就是哈希值冲突 会进行equals判断 是否为同一个元素 

    使用 hashset集合来存储自定义类型 该类必须重写hashcode和equals方法再Set集合中才可以进行判断去重复

     LinkedHashSet 集合包含了HashSet集合但是在这之上增加了 一条链表是来记录顺序的

    所以LinkedHashSet是有序的 

  • 相关阅读:
    3.node.js AssertionError: false == true错误解决
    9.获取当前时区时间和utc时间的工具方法
    2.Express封装mysq方法
    1.Express初识
    poj 3617
    前缀和
    pop 反序列化
    Reverse前两个题
    前两个Web题
    Misc
  • 原文地址:https://www.cnblogs.com/HufeYao/p/10326352.html
Copyright © 2011-2022 走看看