set为什么不能存储重复值

图示

set的两个主要实现类，TreeSet和HashSet，底层存储结构都是用的map，而且是将set需要存储的值放在map的key里的，PRESENT是一个空的object对象。

map每次put如果key值不存在，返回的是null，key值如果存在，则返回之前key的oldValue，这样与null做对比的时候返回的就是false，在set层面就是插入重复值失败了

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容