java基础——集合类Collection——Set

/*集合类Collection[注意：泛型]
 * 子类 List Set（都是接口interface）
 * 
 * List实现类 ArrayList LikedList Stack Vector
 * Set 实现类 HashSet TreeSet
 * 
 * 学习推荐 ：集Set、列表List、映射 Map
 * */

package collection;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class collectionTest {
    public static void main(String[] args) {
        /*
         * Set元素无序保存，元素不可重复
         */
        Set<Object> set = new HashSet<Object>();
        set.add(1);
        set.add(1);
        set.add(3);
        Object str1 = "集合类Set元素1";
        Object str2 = "集合类Set元素2";
        Object str3 = "集合类Set元素3";
        set.add(str1);
        set.add(str2);
        set.add(str3);
/*        for (Object obj : set) {
            System.out.println(obj);
        }*/
        Iterator<Object> ite = set.iterator();
        while(ite.hasNext()){
            Object o = ite.next();
            System.out.println(o);
        }
    }

}

上述代码中遍历方式有两种：

直接遍历：

for (Object obj : set) {System.out.println(obj);}

实现了Iterable接口的类型遍历：

Iterator<Object> ite = set.iterator();
while(ite.hasNext()){Object o = ite.next();System.out.println(o);}

效果一致！！！

 

Set还有以下方法可以使用

/*************************************************************************************************/

以下百度复制【由于在项目中没有接触TreeSet用法】

/*
 *基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，
 *或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法
 *
 *排序：
 *自然排序
 *比较器排序
 *(何种排序取决于new TreeSet的构造方法！)
 *
 * 注意：为什么是会排序的呢？
 * 因为底层是用了comparable的compareto方法！
 */

在java中 Set集合中的元素是唯一的,那么Set元素的唯一是根据什么判断? 

根据 对象元素覆盖实现的hashCode和equals方法,

因此在用对象做Set的元素的时候,需要覆盖并重写这两个方法,避免出现意外的问题。

排序的Set集合,自然排序是根据equals来排序的,

如果使用 实现comparetor 或者 comparable 类来进行排序 ,

其中的实现方法compareTo的比较逻辑需要和equals相同,否则会出现少元素的问题。

 

java中compareable/comparetor/compareTo的区别

推荐查阅：http://www.cnblogs.com/tp123/p/6401994.html

ComparcompareTo 是 Comparable 接口定义的方法。
Comparable 表示内在的顺序，如整数（大小），字符串（字典序）
Comparator 表示的是某一特性的顺序。如按人口/面积/GDP之类对国家排序

package collection;

import java.util.Set;
import java.util.TreeSet;

public class TreeSetTest {
    public static void main(String[] args) {
        Set<Student> ts = new TreeSet<Student>();
        Student s1 = new Student("one", 1);
        Student s2 = new Student("two", 2);
        Student s3 = new Student("three", 3);
        Student s4 = new Student("four", 4);
        Student s5 = new Student("five", 5);
        Student s6 = new Student("six", 6);
        // 注意下面重复项
        Student s7 = new Student("one", 1);
        Student s8 = new Student("six", 6);
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        ts.add(s6);
        ts.add(s7);
        ts.add(s8);
        for (Student s : ts) {
            System.out.println(s.getAge() + s.getName());
        }
    }
}
/*注意：
 * 因为底层是用了comparable的comparetor方法！所以学生类要实现comparable并重写
 */
class Student implements Comparable<Student> {
    private String name;
    private int age;

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

    public int compareTo(Student o) {
        // 按年龄进行排序：
        int num = this.age - o.age;
        // 去掉重复！
        if (num == 0) {
            this.name.compareTo(o.name);
        }
        return num;
    }

    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;
    }

}

上述代码亮点

public int compareTo(Student o) {
    // 按年龄进行排序：
    int num = this.age - o.age;
    // 去掉重复！
    if (num == 0) {
        this.name.compareTo(o.name);
    }
    return num;
}

 创建一个线程安全的set集合
可以利用Collections工具类的synchronizedSet方法修饰一个非同步的Set变成同步Set
例如：
Set set = new HashSet(); // 非同步，非线程安全的Set
Set syncSet = Collections.synchronizedSet(set); // 返回了一个线程安全的Set