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是有序的 

  • 相关阅读:
    poj2248
    poj2249
    poj2255
    电脑族每天必喝的四杯茶
    如何获得每一行的ROWID
    网上勾引MM定义大全
    A Forever Friend (永远的朋友)
    生活中的经典感人语句
    经理人必看的10个管理网站
    男人必须明白的22个道理
  • 原文地址:https://www.cnblogs.com/HufeYao/p/10326352.html
Copyright © 2011-2022 走看看