Set接口

Set

　　定义

　　　　set中不允许放入重复的元素（元素相同时只取一个）。它使用equals()方法进行比较，如果返回true，两个对象的HashCode值也应该相等。

　　特点：　　

　　　　Set接口是无序的

　　　　Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。

　　　　Set可以存储null值,但是null不能重复

　　　　Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的，TreeSet是通过TreeMap实现的)。

　　例：

public class Demo02 {
    public static void main(String[] args) {
        Set<String> set=new HashSet<String>();
        set.add("hello");
        set.add("java");
        set.add("hello");
        for(String s:set){
            System.out.println(s);
        }
    }
}

　　如图所示：

　　　　

HashSet

　　是实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

　　特点

　　　　底层数据结构是 哈希表，HashSet的本质是一个"没有重复元素"的集合，它是通过HashMap实现的。HashSet中含有一个"HashMap类型的成员变量"map，在HashSet中操作函数，实际上都是通过map实现的。

　　　　哈希表保证唯一  依赖hashcode和equals方法

　　　　存储到集合中是无序的

　　例：

//用Set对象调用add方法
public class Demo03 {
    public static void main(String[] args) {
        int str="abc".hashCode();
        int p=new Person("小黄",18).hashCode();
        System.out.println(p);
        Set<Person> s=new HashSet<Person>();//重写equals和hashCode方法
        s.add(new Person("小黑",18));
        s.add(new Person("小黑",18));
        s.add(new Person("lao黑",19));
        for(Person a:s){
            System.out.println(a);//没有重复元素
        }
    }
}

　　如图所示：

　　　　

LinkeHashSet

　　底层数据结构是 链表和哈希表

　　链表保证元素有序

　　哈希表保证元素唯一

　　例：

public class Demo04 {
    public static void main(String[] args) {
        LinkedHashSet<String> set=
                new LinkedHashSet<String>();

        set.add("hello");
        set.add("java");
        set.add("hello");
        set.add("java");
        //遍历
        for(String s:set){
            System.out.println(s);
        }
    }
}

　　如图所示：

　　　　

Set集合和List集合的区别?

        Set: 不允许元素重复, 集合元素唯一(元素可以为null), 不能保证迭代顺序恒久不变, 无序(存储和取出不一致).

        List:  允许元素重复,  并且元素有序(存储和取出一致).