Set接口:存储无序的,不可重复的数据(主要实现类:HashSet)
说明:
-
无序性:不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加,而是根据数据的哈希值决定的
-
不可重复性:保证添加的元素按照eauals()判断时,不能返回true,即:相同的元素只能添加一个
添加元素的过程,以HashSet为例:
向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法,计算元素a的哈希值,此哈希值接着通过算法计算出在HashSet底层数组中的存放位置(索引位置),判断数组在此位置上是否已经有元素:
情况1:如果此位置上没有元素,则元素a添加成功;如果此位置上有其他元素b(或以链表形式存在的多个元素),则比较元素a与元素b的hash值
情况2:如果hash值不相同,则元素a添加成功;如果hash值相同,进而需要调用元素a所在类的equals()方法:
equals()返回true,元素a添加失败;equals()返回false,则元素a添加成功
使用示例:
@Test
public void test1() {
Set set = new HashSet();
set.add(456);
set.add(123);
set.add("aa");
set.add("cc");
set.add(new Person("Tom", 21));
set.add(129);
Iterator iterator = set.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
}
Set实现类二:LinkedHashSet
LinkedHashSet在添加数据的同时,每个数据还维护了两个引用,记录此数据前一个数据后一个数据。
优点:对于频繁的遍历操作,LinkedHashSet效果高
使用示例:
@Test
public void test2() {
Set set = new LinkedHashSet();
set.add(456);
set.add(123);
set.add("aa");
set.add("cc");
set.add(new Person("Tom", 21));
set.add(129);
Iterator iterator = set.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
}