JavaSE_day13Set集合的三个已知实现类

今天来谈一谈Set集合的三大已知实现类：

                    HashSet

                    LinkedSet

                    TreeSet

  接下来就由这三部分展开讨论。

HashSet：具有数组和链表的特性。

             底层结构式哈希表，元素是无序但唯一的，唯一性是靠元素重写hashCode（）和equals（）来保证的，如果不重写以上两种方法，唯一性无法保证。线程数据不安全，执行效率高。允许存储null值。（一般在Set集合中存储元素的时候，默认比较的是地址值，如果地址值不一样的时候，就会存储进来，但是那样没有太多意思，我们往往比较的是具体的对象是否一样，如果不一样就存储进去，所以我们就需要重写equals方法和hasCode方法，快捷键：Alt+insert（这个是idea里边的），shift+Alt+s在手动选equals和hasCode方法选项（这个是eclipse里边的），这就是重写equals和hasCode方法的原因）

注：Integer和String类型默认重写equals和hasCode方法。

现在看一个具体的例子：

package weesos.org.practice;

public class Student3 {
    private String name;
    private int age;
    public Student3() {
        super();
        // TODO Auto-generated constructor stub
    }
    public Student3(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    
    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student3 other = (Student3) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
}

public class HashSetDemo {
    public static void main(String[] args) {
        //创建一个HashSet对象
        HashSet<Student3> hashSet = new HashSet<Student3>();
        Student3 s1 = new Student3("张三",21);
        Student3 s2 = new Student3("李四",21);
        Student3 s3 = new Student3("王五",21);
        Student3 s4 = new Student3("赵六",21);
        hashSet.add(s1);
        hashSet.add(s2);
        hashSet.add(s3);
        hashSet.add(s4);
        for(Student3 student:hashSet) {
            System.out.println(student.getName()+"--------"+student.getAge());
        }
    }
}

特别注意的是，在标准学生类中一定要给出hasCode和equals方法，否则测试程序运行错误。

LinkedSet：

          底层数据结构是哈希表和链表，元素唯一切有序，链表保证了有序性，哈希表保证了唯一性，线程数据不安全，执行效率高，允许存储null值

public class LinkedHashSetDemo {

    public static void main(String[] args) {
        LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add(10);
        linkedHashSet.add(10);
        linkedHashSet.add(10);
        linkedHashSet.add(20);
        linkedHashSet.add(30);
        linkedHashSet.add(40);
        //遍历
        for(Integer num:linkedHashSet){
            System.out.println(num);

        }

    }

}
 

TreeSet：

           底层数据结构是二叉树，元素唯一且能给元素排序，线程数据不安全，执行效率高。

          排序又分为自然排序和比较器排序：

        自然排序：当使用的是无参构造方法，则使用自然排序，要求元素实现Comparable接口，并且重写CompareTo方法并且根据此方法的返回值的正负或0来决定排列顺序

 

       比较器排序：当使用有参构造方法时，使用比较器排序，要求元素实现Comparator接口，并且重写compare方法，根据此方法的返回值的正负和0来决定排列顺序。

自然排序实例：

package weesos.org.practice;

public class Animal implements Comparable<Animal>{
    private String name;
    private int age;
    public Animal() {
        super();
        // TODO Auto-generated constructor stub
    }
    public Animal(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public String toString() {
        return "Animal [name=" + name + ", age=" + age + "]";
    }
    @Override
    public int compareTo(Animal a) {
        int r1=this.name.length()-a.name.length();
        int r2=r1==0?this.age-a.age:r1;
        return r2;
    }
}

public class TreeSetDemo {
    public static void main(String[] args) {
        Animal animal1 = new Animal("长颈鹿",3);
        Animal animal2= new Animal("大熊猫",1);
        Animal animal3= new Animal("大象",2);
        Animal animal4= new Animal("小浣熊",2);
        //新建一个TreeSet集合对象
        TreeSet<Animal> treeSet = new TreeSet<Animal>();
        treeSet.add(animal1);
        treeSet.add(animal2);
        treeSet.add(animal3);
        treeSet.add(animal4);
        for(Animal animal:treeSet) {
            System.out.println(animal.getName()+"---"+animal.getAge());
        }
    }
}

比较器排序实例：

package weesos.org.practice;

public class Animal {
    private String name;
    private int age;
    public Animal() {
        super();
        // TODO Auto-generated constructor stub
    }
    public Animal(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public String toString() {
        return "Animal [name=" + name + ", age=" + age + "]";
    }
    
}
package weesos.org.practice;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetDemo2 {
    public static void main(String[] args) {
        Animal animal1 = new Animal("大大熊猫",2);
        Animal animal2 = new Animal("大熊猫",1);
        Animal animal3 = new Animal("大象",4);
        Animal animal4 = new Animal("哈哈哈士奇",3);
        TreeSet<Animal> treeSet = new TreeSet<>(new Comparator<Animal>() {
            @Override
            public int compare(Animal a1, Animal a2) {
                int r1=a1.getName().length()-a2.getName().length();
                int r2=r1==0? a1.getAge()-a2.getAge():r1;
                return r2;
            }
        });
        treeSet.add(animal1);
        treeSet.add(animal2);
        treeSet.add(animal3);
        treeSet.add(animal4);
        for(Animal animal:treeSet) {
            System.out.println(animal.getName()+"---"+animal.getAge());
        }
    }
}