Set集合（HashSet、LinkedHashSet、TreeSet）

Set集合
1.特点：无序(存储顺序和取出顺序不一致),元素唯一

HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。

• 注意：虽然Set集合的元素无序，但是，作为集合来说，它肯定有它自己的存储顺序， 而你的顺序恰好和它的存储顺序一致，这代表不了有序，你可以多存储一些数据，就能看到效果。

实现代码

public class SetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		Set<String> set = new HashSet<String>();

		// 创建并添加元素
		set.add("李白");
		set.add("王昭君");
		set.add("后羿");
		set.add("李白");
		set.add("王昭君");

		// 增强for
		for (String s : set) {
			System.out.println(s);
		}
	}

注意：这里出现了一个问题，为什么字符相同的只存储以一个相同的元素。

原因：查看add底层源码 看hashcode和equals（）方法

LinkedHashSet

• 底层数据结构由哈希表和链表组成。
• 哈希表保证元素的唯一性。
• 链表保证元素有素。(存储和取出是一致)

代码：

LinkedHashSet<String> hs = new LinkedHashSet<String>();

		// 创建并添加元素
		hs.add("李白");
		hs.add("王昭君");
		hs.add("后羿");
		hs.add("李白");
		hs.add("王昭君");

		// 遍历
		for (String s : hs) {
			System.out.println(s);
		}
	}

TreeSet
能够对元素按照某种规则进行排序。排序有两种方式

• A:自然排序
• B:比较器排序

public static void main(String[] args) {
		// 创建集合对象
		TreeSet<Integer> ts = new TreeSet<Integer>();

		// 创建元素并添加
		ts.add(20);
		ts.add(18);
		ts.add(23);
		ts.add(22);
		ts.add(17);
		ts.add(24);
		ts.add(19);
		ts.add(18);
		ts.add(24);
		// 遍历
		for (Integer i : ts) {
			System.out.println(i);
		}
	}

注意：想实现自然排序必须要实现自然排序接口Comparable

比较器排序

public static void main(String[] args) {
		// 创建集合对象  这里采用匿名内部类
		TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
			@Override
			public int compare(Student s1, Student s2) {
				// 姓名长度
				int num = s1.getName().length() - s2.getName().length();
				// 姓名内容
				int num2 = num == 0 ? s1.getName().compareTo(s2.getName())
						: num;
				// 年龄
				int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
				return num3;
			}
		});

		// 创建元素
		Student s1 = new Student("李白", 27);
		Student s2 = new Student("王昭君", 29);
		Student s3 = new Student("后羿", 23);
		Student s4 = new Student("李白", 27);
		Student s5 = new Student("李白", 22);
		Student s6 = new Student("悟空", 40);
		Student s7 = new Student("露娜", 22);
		Student s8 = new Student("李白", 29);

		// 添加元素
		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.getName() + "---" + s.getAge());
		}
	}