HashSet概述
一、HashSet 是 Set 接口的典型实现,大多数时候使用 Set 集合时都使用这个实现类。
二、HashSet 按 Hash 算法来存储集合中的元素,因此具有很好的存取和查找性能。
三、HashSet 具有以下特点:
- 不能保证元素的排列顺序
- HashSet 不是线程安全的
- 集合元素可以是 null
四、当向 HashSet 集合中存入一个元素时,HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值,然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
五、HashSet 集合判断两个元素相等的标准:两个对象通过 hashCode() 方法比较相等,并且两个对象的 equals() 方法返回值也相等。(因此必须重写这两个方法)
@Test
public void testHashSet() {
//存储的元是无序的,不可重复的
//无序性!=随机性,指的是元素在底层的存储位置时无序的
//当Set中添加进相同的元素时,后面的不能添加进去
//添加进set中的类,一定要重写equals()和hashCode();
//Set 中的元素使用哈希算法进行存储
//当向Set中添加对象时,首先调用所在类的hashCode(),计算此对象的哈希值,此
//哈希值决定对象哎Set中的存储位置,若该位置没有对象存储,则此对象直接存储到该位置。
//如此有对象,再通过equals(0比较,如果相同,就不能添加了
Set set=new HashSet();
set.add(123);
set.add(456);
set.add("AA");
set.add("AA");
set.add(null);
System.out.println(set);
Iterator iterator=set.iterator();
while(iterator.hasNext()) {
System.out.println(iterator.next());
}
}