Java复习之集合框架Set接口

这篇博客主要是复习一下Java中集合框架Set接口。

1.Set接口

public interface Set
extends Collection

一个不包含重复元素的collection。更确切的说，set不包含满足e1.equals(e2)的元素。对e1和e2,并且最多包含一个null元素。正如其名称所暗示的,此接口模仿了数学上的set抽象

2.HashSet

public class HashSet
extends AbstractSet
implements Set,Clonable,Serializable

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

HashSet注意事项

• HashSet实现类：
  1.不保证实现顺序，
  2.默认构造方法底层由HashMap实例的默认初始容量为16，加载因子为0.75
  3.加载因子是hashset扩充的条件
  4.判断自定义对象是否相等的时候，要重写hashCode()和equals()方法哦！ HashCode值相同的时候再去调用equals方法，Hashcode值不同的时候则不用调用equals方法。

public class Person {
    private  String name;
    private int age;
    public Person()
    {
    }
    public Person(String name,int age)
    {
        this.name=name;
        this.age=age;
    }
    public int getAge() {
        return age;
    }
    public String getName() {
        return name;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public void setName(String name) {
        this.name = name;
    }
    @Override
    public String toString() {
        return "name:"+name+"age:"+age;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        if (age != person.age) return false;
        return name != null ? name.equals(person.name) : person.name == null;
    }
    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

public static void hashset()
    {
        Set<String> set=new HashSet<String>();
        set.add("空空");
        set.add("兰兰");
        set.add("泉彩");
        set.add("岛爱");
        System.out.println("元素的个数是:"+set.size());
        //不允许重复
        // set.add("空空");
        //存储自定义对象
        Set<Person> persons =new HashSet<Person>();
        Person p1=new Person("空空",30);
        Person p2 =new Person("兰兰",29);
        Person p3=new Person("岛爱",32);
        Person p4=new Person("泉彩",28);
        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        persons.add(p4);
        //这样便可以把值插入进去，因为对象的内存地址不一样
        //为了避免这种情况，我们可以重写hashcode()和equals()方法
        //可以使用系统的自动生成
        persons.add(new Person("空空",30));
        System.out.println("一共有元素"+persons.size());
    }

3.TreeSet

TreeSet是有序的集合

public class TreeSet
extends AbstractSet
implements NavigableSet,Cloneable,Serializable

基于TreeMap的NavigableSet实现。使用元素的自然排序对元素进行排序，或者根据创建set时提供的Comparator进行排序，具体取决于使用的构造方法

TreeSet注意事项

1.使用元素的自然顺序对元素进行排序
2.底层使用TreeMap实现(树形结构)
3.在TreeSet集合中存储自定义对象： 该对象必须实现Comparable接口，并且使用这个方法进行排除重复元素

public class Emp implements Comparable<Emp> {
    private String name;
    private int age;
    public Emp()
    {

    }
    public Emp(String name,int age)
    {
        this.name=name;
        this.age=age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Emp{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Emp o) {
        if(o==null)
        {
            throw new NullPointerException("对象不能为空");
        }
        if(this.age<o.age)
        {
            return -1;
        }else if(this.age>o.age)
            return 1;
        return 0;
    }
}

public static void treeset()
    {
        Set<String> set=new TreeSet<String>();
        set.add("空空");
        set.add("兰兰");
        set.add("泉彩");
        set.add("岛爱");
        System.out.println("一共有元素:"+set.size());
        //打印treeset中的元素
        //toArray()的参数只是告诉程序要返回什么类型的Obj
        String names[]=set.toArray(new String[]{});
        for (String s:names)
        {
            System.out.println(s);
        }
        System.out.println("=======添加自定义对象=========");
        Set<Emp> emps = new TreeSet<Emp>();
        Emp e1= new Emp("空空",29);
        Emp e2 = new Emp("兰兰",30);
        Emp e3 = new Emp("岛爱",28);
        Emp e4 =new Emp("泉彩",35);
        emps.add(e1);
        emps.add(e2);
        emps.add(e3);
        emps.add(e4);
        //不允许相同的对象
        //emps.add(e1);
        //这个对象还是添加不进去，因为年龄与空空同岁，实际上使用Compare
        //方法
        emps.add(new Emp("利亚",29));
        System.out.println("元素的个数为"+emps.size());
    }

4.LinkedHashSet

有序

public class LinkedHashSet
extends HashSet
implement Set,Clonable，Serializable

具有可预知迭代顺序的Set接口的哈希表和链接链表实现。此实现与HashSet的不同在于，LinkedHashSet维护着一个运行于所有条目的双重链接链表。此链接列表定义了迭代顺序，即按照将元素插入到set中的顺序(插入顺序)进行迭代。注意：插入顺序不受在set中重新插入的元素的影响。

LinkedHashSet注意事项：

1.使用哈希表+双向链表实现
2.会以插入的顺序输出
3.底层是使用LinkedHashMap实现
4.是Hashset的子类