Set集合

共计 3876 个字符，预计需要花费 10 分钟才能阅读完成。

1、Set 概述

java.util.Set 接口和 java.util.List 接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。与 List 接口不 同的是，Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。

Set 集合有多个子类，这里我们介绍其中的 java.util.HashSet、java.util.LinkedHashSet、java.util.TreeSet 这三个集合。

2、HashSet 类

虽然 Set 同 List 都实现了 Collection 接口，但是他们的实现方式却大不一样。List 基本上都是以 Array 为基础。但是 Set 则是在 HashMap 的基础上来实现的，这个就是 Set 和 List 的根本区别。HashSet 的存储方式是把 HashMap 中的 Key 作为 Set 的对应存储项。看看 HashSet 的 add（Object obj）方法的实现就可以一目了然了。

import java.util.HashSet;
import java.util.Iterator;
 
public class SetDemo01 {public static void main(String[] args) {// 创建 Set 集合对象
        HashSet<String> set = new HashSet<String>() ;
 
        // 添加元素(增)
        set.add("hello");
        set.add("java") ;
        set.add("java") ;
        set.add("world") ;
        set.add("world") ;
        set.add("world") ;
        System.out.println("集合中添加的元素："+set);// 打印的是内容 (原因：传入参数类型是 String, 底层重写了 toString() 方法)
        System.out.println("集合中元素的个数："+set.size());
        // 增强 for 遍历
        Iterator i=set.iterator();
        while(i.hasNext()){System.out.println(i.next());
        }
        // 删除元素(删)
        System.out.println("是否成功删除："+set.remove
                ("hello"));// 删除是否成功
        System.out.println("删除后集合中的元素："+set);
        // 查询
        System.out.println("是否包含此元素："+set.contains
                ("hello"));
    }
}

import java.util.HashSet;
import java.util.Iterator;
class Book{
    String name;
    double price;
    public Book(String name,double price) {// TODO Auto-generated constructor stub
        this.name = name;
        this.price = price;
    }
    @Override
    public String toString() {// TODO Auto-generated method stub
        return "[书名：" + this.name + "价格：" + this.price + "]";
    }
 
    @Override
    public int hashCode() {// TODO Auto-generated method stub
        return this.name.hashCode();}
 
    @Override
    public boolean equals(Object obj) {// TODO Auto-generated method stub
        Book b = (Book) obj;
        return this.name.equals(b.name);
    }
}
public class SetDemo02 {public static void main(String[] args) {// TODO Auto-generated method stub
        // 不允许重复，增加自定义对象
        HashSet<Book> books = new HashSet<Book>();
        books.add(new Book("深入 Javaweb",34));
        books.add(new Book("java 神书",78));
        books.add(new Book("java 神书",78));
//      books.remove(new Book("java 神书",78));
 
        // 修改书名
        Iterator<Book> it = books.iterator();
        while(it.hasNext()){Book b = it.next();
            if(b.name.equals("java 神书")){b.name = "java 编程思想";
            }
        }
        // 为什么改了名字后不能删除了！
        books.remove(new Book("java 编程思想",78));
        System.out.println("集合的元素："+ books);
    }
 
}

3、LinkedHashSet 类

LinkedHashSet 是有序的而且不能重复，是 HashSet 的一个子类，一个链表; 以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；

import java.util.Iterator;
import java.util.LinkedHashSet;
 
class Student{private int age;
    private String name;
 
    public Student(int age,String name)
    {this.age = age;
        this.name = name;
    }
 
    // 要显示 Student 类的信息，必须重写 toString 方法
    public String toString(){return   "age :"+age+"name:"+name;
    }
 
    public int hashCode()
    {return age*name.hashCode();}
    public boolean equals(Object o){Student s = (Student) o;
        return age == s.age && name.equalsIgnoreCase(s.name);
    }
}
public class SetDemo03 {public static void main(String[] args) {// TODO Auto-generated method stub
        LinkedHashSet linkHashSet =  new LinkedHashSet();
        Student linkedstu1 = new Student(18,"zxx");
        Student linkedstu2 = new Student(23,"zyj");
        Student linkedstu3 = new Student(25,"xmh");
        Student linkedstu4 = new Student(25,"zah");
        Student linkedstu5 = new Student(25,"zah");
        linkHashSet.add(linkedstu3);
        linkHashSet.add(linkedstu4);
        linkHashSet.add(linkedstu1);
        linkHashSet.add(linkedstu2);
        linkHashSet.add(linkedstu5);
        linkHashSet.add(null);
        Iterator it =  linkHashSet.iterator();
        while(it.hasNext())
        {System.out.println(it.next());
        }
        // 经过测试是有序的而且不能重复
    }
}

4、TreeSet 类

SortedSet 的子类，它不同于 HashSet 的根本就是 TreeSet 是有序的。它是通过 SortedMap 来实现的。

TreeSet 提供一个使用树结构存储 Set 接口的实现，对象以升序顺序存储，访问和遍历的时间很快。

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.TreeSet;
 
public class SetDemo04 {public static void main(String[] args) {HashSet<String> hs = new HashSet<String>();
        // 增加元素
        hs.add("B");
        hs.add("A");
        hs.add("D");
        hs.add("E");
        hs.add("C");
        hs.add("F");
        System.out.println("HashSet 顺序:\n"+hs);
 
        LinkedHashSet<String> lhs = new LinkedHashSet<String>();
        lhs.add("B");
        lhs.add("A");
        lhs.add("D");
        lhs.add("E");
        lhs.add("C");
        lhs.add("F");
        System.out.println("LinkedHashSet 顺序:\n"+lhs);
 
        TreeSet<String> ts = new TreeSet<String>();
        ts.add("B");
        ts.add("A");
        ts.add("D");
        ts.add("E");
        ts.add("C");
        ts.add("F");
        System.out.println("TreeSet 顺序:\n"+ts);
    }
}