Set中的HashSet与LinkedHashSet

Set中的HashSet与LinkedHashSet

Set:
存储无序的、不可重复的数据。

详细解释其特点：
以HashSet为例说明
1、无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定。
2、不可重复性：保证添加的元素按照equals()判断时，不能返回true，即：相同元素只能添加一个。

添加元素的过程：以HashSet为例

    我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，
    此哈希值接着通过某种算法计算出在HashSet底层数组中思维存放位置（即为：索引位置），判断数组
    此位置上是否已经没有其他元素：
       如果此位置上没有其他元素，则元素a所在类添加成功。---->情况1
       如果此位置上有其他位置b（或以链表形式存在多个元素），则比较元素a与元素b的Hash值；
          如果hash值不相同，则元素a添加成功。---->情况2
          如果hash值相同，进而需要调用元素a所在类的equals()方法：
              equals()返回true，元素a添加失败
              equals()返回false，则元素a添加成功。---->情况3
              对于添加成功的情况2和情况3而言：元素a与已经存在指定索引位置上数据以链表的方式存储。
    jdk7：元素a放到数组中，指向原来的元素
    jdk8：原来的元素在数组中，指向元素a
    总结：七上八下

HashSet底层：数组+链表

package com.dell.day15;

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

public class SetTest {
public static void main(String[] args) {
        //HashSet与LinkedHashSet的区别：
        //             当HashSet时，进行遍历出来的结果顺序是由其内部哈希值确定的
        //             当LinkedHashSet时，进行遍历出来的结果顺序是我们添加的顺序
        Set set = new HashSet();
//        Set set = new LinkedHashSet();
        set.add(123);
        set.add(456);
        set.add(789);
        set.add("嘻嘻");
        set.add("AA");
        System.out.println(set);
        System.out.println("********************");

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

HashSet的运行结果：

package com.dell.day15;

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

public class SetTest {
    public static void main(String[] args) {
        //HashSet与LinkedHashSet的区别：
        //             当HashSet时，进行遍历出来的结果顺序是由其内部哈希值确定的
        //             当LinkedHashSet时，进行遍历出来的结果顺序是我们添加的顺序
//        Set set = new HashSet();
        Set set = new LinkedHashSet();
        set.add(123);
        set.add(456);
        set.add(789);
        set.add("嘻嘻");
        set.add("AA");
        System.out.println(set);
        System.out.println("********************");

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

LinkedHashSet的运行结果：

总结：
HashSet与LinkedHashSet的区别：
当HashSet时，进行遍历出来的结果顺序是由其内部哈希值确定的；当LinkedHashSet时，进行遍历出来的结果顺序是我们添加的顺序