Set接口常见问题总结

一、Set接口是无序、唯一的。

二、Set接口有三种重要的实现类，HashSet、LinkedHashSet、TreeSet。

三、HashSet类

     1、底层数据结构是哈希表

     2、无序、唯一（通过hashCode（）和euqals（）保证唯一性）

     3、线程不安全

     4、常用方法

        增加   add(null);
        删除   remove(news);
        对比查找   contains(news);
        清空集合   clear();
        获取长度   size();

四、LinkedHashSet类

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

     2、有序、唯一

     3、线程不安全

五、TreeSet类

     1、底层数据结构是红黑树

     2、自然排序与比较器排序实现排序