HashSet

1 底层数据结构是哈希表(是一个元素为链表的数组)
2 哈希表底层依赖两个方法:hashcode()和equals()
执行顺序:
首先比较哈希值是否相同
1 相同:继续执行equals()方法
1 返回:true 元素重复不添加
2 返回:false 直接把元素添加到集合
2不同:直接把元素添加到集合
由hashcode()和equals()保证元素唯一性

发布了12 篇原创文章 · 获赞 5 · 访问量 129
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览