Set集合存储元素不重复的原理和HashSet存储自定义类型元素
Set集合存储元素不重复的原理
java.util.Set接口 extends Collection
Set接口特点
- 不允许存储重复的元素
- 没有索引,没有带索引的方法,也不能是使用普通的for循环遍历
HashSet存储自定义类型元素
Java.util.HashSet集合 implements Set接口
- 不允许存储重复的元素
- 没有索引,没有带索引的方法,也不能是使用普通的for循环遍历
- 是一个无序的集合,存储元素和取出元素的顺序有可能不一致
- 底层是一个哈希表(查询的速度非常快)
给 HashSet 中存放自定义类型元素时,需要重写对象中的 hashCode 和 equals 方法,建立自己的比较方式,才能保证 HashSet 集合中的对象唯一
