Set和HashSet LinkedHashSet
Set 里面的去重复原理
set及子类的 方法add.()
其实里面调用了重写之后的equals()和 hashcode()方法 :
重写之后hashcode() 比较是这俩元素对象的哈希值是否是同一个哈希值如果不同讲该元素放到数组中 如果相同返回true就进行equals比较
重写之后equals() 比较这俩元素对象是否是同一个对象 是返回 true 而且不把该元素放到数组中
HashSet 的数据结构
哈希表 = 数组+链表/红黑二叉树(在链表元素大于8个之上就转换为二叉树)
比较的是里面的元素对象的hashcode 是否相同 相同就挂在同一个数组元素下面
如果元素不同 但是哈希值相同这就是哈希值冲突 会进行equals判断 是否为同一个元素
使用 hashset集合来存储自定义类型 该类必须重写hashcode和equals方法再Set集合中才可以进行判断去重复
LinkedHashSet 集合包含了HashSet集合但是在这之上增加了 一条链表是来记录顺序的
所以LinkedHashSet是有序的
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步