Set:存储的元素是无序的,不可重复的!
1.无序性:无序性!= 随机性。真正的无序性,指的是元素在底层存储的位置是无序的。
2.不可重复性:当向Set中添加进相同的元素的时候,后面的这个不能添加进去。
说明:要求添加进Set中的元素所在的类,一定要重写equals()和hashCode()方法。 进而保证Set中元素的不可重复性!
Set中的元素时如何存储的呢?使用了哈希算法。
当向Set中添加对象时,首先调用此对象所在类的hashCode()方法,计算此对象的哈希值,此哈希值
决定了此对象在Set中的存储位置。若此位置之前没有对象存储,则这个对象直接存储到此位置。若此位置
已有对象存储,再通过equals()比较这两个对象是否相同。如果相同,后一个对象就不能再添加进来。 万一返回false呢,都存储。(不建议如此)
结果:
1.无序性:无序性!= 随机性。真正的无序性,指的是元素在底层存储的位置是无序的。
2.不可重复性:当向Set中添加进相同的元素的时候,后面的这个不能添加进去。
说明:要求添加进Set中的元素所在的类,一定要重写equals()和hashCode()方法。 进而保证Set中元素的不可重复性!
Set中的元素时如何存储的呢?使用了哈希算法。
当向Set中添加对象时,首先调用此对象所在类的hashCode()方法,计算此对象的哈希值,此哈希值
决定了此对象在Set中的存储位置。若此位置之前没有对象存储,则这个对象直接存储到此位置。若此位置
已有对象存储,再通过equals()比较这两个对象是否相同。如果相同,后一个对象就不能再添加进来。 万一返回false呢,都存储。(不建议如此)
>要求:hashCode()方法要与equals()方法一致。
实例代码:
import java.util.HashSet;
import java.util.Set;
import org.junit.Test;
public class TestSet {
@Test
public void test1() {
Set set = new HashSet();
set.add(123);
set.add(456);
set.add("AAA");
set.add("BB");
set.add(null);
TestSetObject o1 = new TestSetObject("GG", 23);
TestSetObject o2 = new TestSetObject("GG", 23);
System.out.println(o1.hashCode());
System.out.println(o2.hashCode());
set.add(o1);
set.add(o2);
System.out.println(set);
System.out.println(set.size());
}
}
class TestSetObject {
private String name;
private int age;
public TestSetObject(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public int hashCode() {//必须要重写hashCode()方法和equals()方法
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
TestSetObject other = (TestSetObject) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public String toString() {
return "TestSetObject [name=" + name + ", age=" + age + "]";
}
}
结果:
3946
3946
[null, TestSetObject [name=GG, age=23], BB, AAA, 456, 123]
6