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

  • 相关阅读:
    策略模式
    装饰模式
    责任链模式
    算法_快速排序
    算法_二分查找
    数据结构学习笔记_表
    集合遍历remove时ConcurrentModificationException异常
    LinkedHashMap笔记
    Windows相关命令
    高效率幂运算
  • 原文地址:https://www.cnblogs.com/HufeYao/p/10326352.html
Copyright © 2011-2022 走看看