set接口

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 *
 *   Set：元素无序，不可重复的集合。-->  高中讲的“集合”
 *      实现类：
 *             Hasset：作为Set接口的主要实现类:线程不安全，可以存储null
 *             LinkedHashSet：作为HashSet的子类:遍历其内部数据时，可以按照添加的顺序遍历
 *             TreeSet:可以按照添加对象的指定属性，进行排序。
 *
 *
 *   Set接口中没有额外定义新的方法，使用都是Collection中声明的方法
 * @outor shkstart
 * @create 2020-04-19 20:18
 */
public class SetTest {
    /**
     * 一，Set:存储无序的，不可重复的数据
     * 1.无序性：不等于随机性。存储的数据在数组中并非按照数组索引的顺序添加，而是根据数据的哈希值确定。
     *
     * 2.不可重复性：保证添加的元素按照equals()判断时，不能返回true。即相同元素只能添加一个。
     *
     * 二，添加元素的过程，以HashSet为例:
     *    我们向HashSet中添加元素a，首先调用元素A所在类的hashCode()方法，计算元素a的哈希值
     *    此哈希值接着通过某种算法计算出在HasSet底层数组中存放的位置，判断数组此位置上是否已经有
     *    元素。
     *       如果此位置上没有元素，则元素a添加成功。---->情况1
     *       如果此位置上有其他元素b（或以链表形式存在的多个元素），则比较元素a与元素b的hash值：
     *          如果hash值不相同，则元素a添加成功。--->情况2
     *          如果hash值相同，进而需要调用equals()方法：
     *             equals()返回true，元素a添加失败
     *             equals()返回false，则元素a添加成功
     *
     *     对于添加成功的情况2和情况3而言：元素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",12));
        set.add(129);

        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}