Java集合框架(三)-HashSet
大佬的理解-> Java集合值HashSet
1、HashSet特点
存放的元素是无序的(不保证添加元素的顺序) |
---|
元素唯一(不可以重复) |
可以存null,但是只能存放1个 |
虽然set集合不保证添加元素的顺序,但是集合中存放的元素顺序其实是固定的,根据元素的hash值确定的顺序 |
2、HashSet原理分析
HashSet底层,是借助HashMap实现的;
3、HashSet初始化
Set<String> strSet = new HashSet<>();
4、HashSet常用方法
方法 | 说明 |
---|---|
size() | 结合元素个数 |
contains(Object o) | 集合是否包含某个元素 |
4.1 size()
// 获取set集合元素个数方法:size()
4.2 contains(Object o)
// 判断set集合中是否包含某个元素方法:contains(元素)
4.3 list的其它常用方法,set中也有,不再介绍
5、HashSet遍历
5.1 迭代器遍历
Set<String> carSet = new HashSet<>();
carSet.add("Bmw325");
carSet.add("BenzC200");
carSet.add("AudiA4");
// 方式一:迭代器遍历
Iterator<String> iterator = carSet.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
5.2 增强for循环
// 方式二:增强for循环
for (String car : carSet) {
System.out.println(car);
}
运行结果:
BenzC200
AudiA4
Bmw325
6、HashSet集合是如何确定元素唯一的
6.1 HashSet添加一个元素的过程
-
调用对象的hashCode()方法获取对象的哈希值;
-
根据对象的哈希值计算对象的存储位置;
-
判断该位置是否有元素,如果没有元素则将元素存储到该位置;如果有元素则遍历该位置的所有元素,和新存入的元素比较哈希值是否相同,如果都不相同则将元素存储到该位置;如果有相同的,则调用equals()方法比较对象内容是否相等;
-
如果返回false则将元素存储到该位置,如果返回true则说明元素重复,不存储;
6.2 流程图
HashSet集合存储元素:要保证元素唯一性,需要重写hashCode()和equals()方法。