单列集合(二)

Set集合及其实现类的特点:

Set集合的特点是无序,不可重复,无索引

Set集合下有三个实现类,三个实现类的特点分别是:

• HashSet特点:无序,不可重复,无索引
• LinkedHashSet特点:有序,不可重复,无索引
• TreeSet特点:可排序,无索引,不可重复

       下面直接用代码演示一下

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

public class SetTest {
    public static void main(String[] args) {
        Set<String> hashSet = new HashSet<>();    //无序、无索引、不重复

        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");
        hashSet.add("王五");
        hashSet.add("赵六");

        // 输出结果是[李四, 张三, 王五, 赵六] ,体现了Set无序和不重复的特点
        System.out.println(hashSet);


        Set<String> linkedHashSet = new LinkedHashSet<>(); //有序、无索引、不重复

        linkedHashSet.add("张三");
        linkedHashSet.add("李四");
        linkedHashSet.add("王五");
        linkedHashSet.add("王五");
        linkedHashSet.add("赵六");

        // 相同的数据 输出结果为[张三, 李四, 王五, 赵六] ,可见LinkedHashSet是有序的
        System.out.println(linkedHashSet);

        Set<Integer> treeSet = new TreeSet<>(); //可排序(升序)、无索引、不重复

        treeSet.add(111);
        treeSet.add(555);
        treeSet.add(555);
        treeSet.add(444);
        treeSet.add(333);
        treeSet.add(222);

        // 为了更好的看出效果,泛型换为整数,输出结果为[111, 222, 333, 444, 555],
        // 可见TreeSet是可排序的,且默认是按升序排序
        System.out.println(treeSet);
    }
}

        这里再补充一下关于特点的说明,其中无序不等于随机性 ，无序是指存储的数据在底层数组中并非按照数组索引的顺序添加 ，而是根据数据的哈希值决定的。

        不可重复是指添加的元素按照equals() 判断时 ，返回false，需要同时重写equals() 方法和hashCode() 方法。

比较 HashSet、LinkedHashSet 和 TreeSet 三者的异同

  HashSet,LinkedHashSet和TreeSet都是Set接口的实现类，都能保证元素唯一，并且都不是线程安全的。HashSet,LinkedHashSet和TreeSet的主要区别在于底层数据结构不同。

• HashSet的底层数据结构是哈希表(基于HashMap 实现) 

                JDK8以前，哈希表:底层使用数组+链表组成；        

                JDK8以后，哈希表:底层采用数组+链表+红黑树组成。

• LinkedHashSet的底层数据结构是链表和哈希表，元素的插入和取出顺序满足 FIFO。
• TreeSet底层数据结构是红黑树，元素是有序的，排序的方式有自然排序和定制排序。

        底层数据结构不同又导致这三者的应用场景不同.HashSet 用于不需要保证元素插入和取出顺序的场景,LinkedHashSet用于保证元素的插入和取出顺序满足FIFO的场景,TreeSet用于支持对元素自定义排序规则的场景.

单列集合特性总结

1.如果希望元素可以重复，又有索引，索引查询要快？

        用ArrayList集合，基于数组的。(用的最多)

2.如果希望元素可以重复，又有索引，增删首尾操作要快？

        用LinkedList集合，基于链表的。

3.如果希望增删改查都快，但元素不重复，无序，无索引？

        用HashSet集合，基于哈希表的。

4.如果希望增删改查都快，但元素不重复，有序，无索引？

        用LinkedHashSet集合，基于哈希表和双链表的。

5.如果要对对象进行排序。

        用TreeSet集合，基于红黑树，后续也可以用List集合实现排序。