前言

最近学习了集合Set接口这部分内容，来记录并且温习一下，同时也希望能帮到大家(如果有那部分记录的不对，还请各位批评指正)

HashSet

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

public class HashSetTest {
	/*
	 * Hash算法来存储集合中的元素
	 * 因此具有很好的存取二号查找性能
	 */
	public static void main(String[] args) {
		// HashSet特点：
		// 1.不能保证元素的排列顺序
		// 2.不可重复
		// 3.HashSet不是线程安全的
		// 4.集合元素可以使用null
		Set set = new HashSet();
		// 添加方法(add)
		set.add(1);
		set.add("a");
		System.out.println(set);
		
		// 移除方法(remove)
		set.remove(1);
		System.out.println(set);
		
		// 判断方法(contains),判断是否有该元素,返回boolean值
		System.out.println("判断是否有1:" + set.contains(1));
		
//		// 清空方法(clear)
//		set.clear();
//		System.out.println("清空后:" + set);
		
		// 遍历集合
		set.add("a");
		set.add("b");
		set.add("c");
		set.add("d");
//		set.add("d"); // set集合存的值是不重复的
		set.add(1);
		set.add(true);
		set.add(null); // set集合可以存null,遍历的时候在最前面
		System.out.println(set);
		// 使用迭代器遍历
		Iterator it =set.iterator();
		System.out.print("迭代器遍历后：");
		while (it.hasNext()) {
			System.out.print(it.next() + " ");
		}
		System.out.println();
		// for eac遍历集合，，，推荐使用这种来遍历
		System.out.print("for each遍历后：");
		for (Object obj : set) {
			System.out.print(obj + " ");
		}
		System.out.println();
		
		// 获取集合元素个数
		System.out.print("该集合元素个数是：" + set.size());
		
		// 如果想要让集合只能存同样类型的对象，需要使用泛型
		Set<String> set1 = new HashSet<String>(); // 指定String类型为集合的泛型，这个集合就不能存String之外类型的值
		set1.add("a");
//		set1.add(1); //会报错
		
				
	}

TreeSet

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

public class TreeSetTest {
	// HashSet有的方法TreeSet也有，添加，删除，判断，清空，遍历（迭代器遍历，for each遍历）
	public static void main(String[] args) {
		// TreeSet自然排序(必须放入同样类的对象(默认会进行排序)否则会发生类型转换异常，可以使用泛型来进行限制)
		// TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间的大小，然后将集合进行升序排序
		// 如果this > obj 返回正数1
		// 如果this < obj 返回负数-1
		// 如果this = obj 返回0，认为这两个对象相等
		Set<Integer> set = new TreeSet<Integer>();
		// 添加
		// 注意：TreeSet不可以存null元素
		set.add(3);
		set.add(1);
		set.add(2);
		set.add(4);
		System.out.println("TreeSet自然排序" + set);
		// 删除
		set.remove(3);
		System.out.println("TreeSet删除" + set);
		//判断
		set.contains(3);
		System.out.println("TreeSet判断" + set);
		
		// 使用比较器实现对象排序
		// 将下面Person类中的人按年龄大小排序
		Person p1 = new Person("张三",18);
		Person p2 = new Person("李四",25);
		Person p3 = new Person("王五",20);
		Person p4 = new Person("老六",19);
		Set<Person> set2 = new TreeSet<Person>(new Person());
		set2.add(p1);
		set2.add(p2);
		set2.add(p3);
		set2.add(p4);
		for (Person p : set2) {
			System.out.println(p.name + " " + p.age);
		}
		
	}

}

// 创建Student比较器类，实现Comparator接口，重写compare
class Person implements Comparator<Person> { // 把Person对象存到TreeSet中按照年龄排序
	String name;
	int age;
	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public Person() {
		
	}
	@Override
	public int compare(Person o1, Person o2) { // 年龄正序排列在这里
		// 如果想要倒叙排列，将大于号和小于号相反
		if (o1.age > o2.age) {
			return 1;
		} else if (o1.age < o2.age) {
			return -1;
		} else {
			return 0;
		}
	}
}