|–Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。、
|–HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的hashcode值不同,不会调用equals。
注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
|--TreeSet:
Set集合的功能和Collection是一致的。
本文解析了HashSet如何利用hashCode和equals方法确保元素唯一性,重点讲解了当哈希值冲突时的equals判断过程,并指出查找和删除操作依赖这两个方法。同时介绍了与之对比的TreeSet的特性。
234

被折叠的 条评论
为什么被折叠?



