Java学习：Set接口

Set接口：存储无序的，不可重复的数据（主要实现类：HashSet）

说明：

1. 无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的

2. 不可重复性：保证添加的元素按照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添加成功

使用示例：

• 跑分什么意思

@Testpublicvoidtest1(){Setset=newHashSet();set.add(456);set.add(123);set.add("aa");set.add("cc");set.add(newPerson("Tom",21));set.add(129);Iterator iterator =set.iterator();while(iterator.hasNext()) {System.out.println(iterator.next());}}

Set实现类二：LinkedHashSet

LinkedHashSet在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据后一个数据。

优点：对于频繁的遍历操作，LinkedHashSet效果高

使用示例：

• 跑分什么意思

@Testpublicvoidtest2(){Setset=newLinkedHashSet();set.add(456);set.add(123);set.add("aa");set.add("cc");set.add(newPerson("Tom",21));set.add(129);Iterator iterator =set.iterator();while(iterator.hasNext()) {System.out.println(iterator.next());}}