集合之Set

Set集合

Set集合常用的两个实现类为HashSet和TreeSet，因此对这两个集合做总结。

HashSet

1.特点

1)HashSet储存任意类型，任意多个元素并且无序不可重复

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

(3)线程不安全，实现线程安全的方式

    *Set s = Collections.synchronizedSet(new HashSet(...));

2.去重标准

1.HashSet判断添加元素【对象】是否相同的规则：

         ①判断hashcode

         ②判断equals

2.如果两个对象的hashCode值相等，并且equals返回为true 就表示对象相等（重复）

3.遍历方式

有两种遍历方式，分别为foreach和迭代器遍历

        //1.foreach
		for (Object object : hashSet) {
			System.out.println(object);
		}
		//2.迭代器
	    Iterator iterator = hashSet.iterator();
	    while (iterator.hasNext()) {
			Object object = (Object) iterator.next();
			System.out.println(object);
		}

TreeSet

1.特点

(1)TreeSet储存任意类型(同时只能放同一种类型)，任意多个元素，并且无序不可重复（添加顺序和输出顺序不一致）

(2)自然排序就是实现Comparable接口

2.去重标准

           (1)TreeSet[自然排序]重复判断

                  让Student通过实现Comparable接口，覆写compareTo方法，进行重复判断（放回0表示相同对象，不为0则不同）

public class TreeSetTest2 {
	public static void main(String[] args) {
		TreeSet set = new TreeSet();
		Student s1 = new Student("小王", 18);
		Student s2 = new Student("小王", 19);
		Student s3 = new Student("小王", 20);
		set.add(s1);
		set.add(s2);
		set.add(s3);
		System.out.println(set);
	}
}
class Student implements Comparable{//实现Comparable接口
	private String name;
	private int age;
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public int compareTo(Object o) {
		Student stu = (Student)o;
		if(this.age>stu.age){
			return 1;
		}else if(this.age<stu.age){
			return -1;
		}else{//年龄相同才来比较 name属性 name是String类型 String已经覆写了compareTo
			return this.name.compareTo(stu.name);
		}
	}
}

(2) TreeSet[定制排序]-比较器

                    1.用一个类实现这个接口

//实现类
public class MyComparator implements Comparator {
	@Override
	public int compare(Object o1, Object o2) {
		Teacher t1 =(Teacher)o1;
		Teacher t2 =(Teacher)o2;
		return t1.name.compareTo(t2.name);
	}

}//测试类
MyComparator myComparator = new MyComparator();
		TreeSet set = new TreeSet(myComparator);
		Teacher t1 = new Teacher("苍老师", 38);
		Teacher t2 = new Teacher("陈老师", 38);
		set.add(t1);
		set.add(t2);
		System.out.println(set);

2.匿名内部类实现

TreeSet treeSet = new TreeSet(new Comparator() {
			@Override
			public int compare(Object o1, Object o2) {
				Teacher t1 =(Teacher)o1;
				Teacher t2 =(Teacher)o2;
				return t1.age.compareTo(t2.age);
			}
});

Set 和List 的区别

1.相同点：都是Set接口的实现类，都能够储存任意类型，任意多个的元素

2.不同点：List存储元素是有序的可重复的，而Set储存元素是无序的，不可重复的。