Set集合相关

1.Set接口

Set接口是collection的一个子接口，Set集合的特点：不可重复读

特点：不可重复读：存入到Set集合中的所有元素都是唯一的；无序：存入的顺序和取出的顺序可能不一致，不能使用下标进行元素的访问

//利用set接口的不可重复性进行元素的去重
public static void main(String[] args) {
		List<Integer> list = new ArrayList<Integer>();
		list.add(12);
		list.add(10);
		list.add(15);
		list.add(17);
		list.add(14);
		list.add(10);
		list.add(14);
		list.add(6);
		list.add(20);
		Set<Integer> set = new HashSet<Integer>(list);
		list = new ArrayList<Integer>(set);
		System.out.println(list);
}

2.HashSet实现类

HashSet底层采用的是哈希表这种数据结构、哈希表=数组+链表。

HashSet元素的添加过程：
第一步：先调用元素的hashCode方法得到一个哈希码
第二步：通过一定的散列算法【% length & length-1】计算出一个对应的数组的下
标
第三步：对下标所在的桶位进行判断

• 如果下标对应的位置为null则直接将新元素加入到该桶位上
• 如果下标对应的位置不为null,则将新元素依次和桶位上的所有元素进行equals比较，如果发现有相等的元素则放弃本次添加，否则将这个新元素挂载到桶位的链表最后

public class Test3 {
	public static void main(String[] args) {
		Set<Person> set = new HashSet<Person>();
		Person p1=new Person("zs",18);
		set.add(p1);
		p1.setName("ls");
		// set.remove(p1);//能否删除? 不能删除
		set.add(new Person("zs", 18));//能否添加成功? 成功
		set.add(new Person("ls", 18)); //能否添加成功? 大概率能够添加成功
		System.out.println(set);
	}
}

class Person{
	private String name;
	private int age;
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		super();
	}
	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;
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 :
			name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
		}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
}

3.LinkedHashSet

它是HashSet的一个子类
需求：想要保证HashSet中元素添加和取出的顺序的一致
LinkedHashSet就是在HashSet的基础上加了一个单向的数据链表来保存用户添加的顺序，将来在遍历这个集合时就按照这个单向链表进行元素的获取

4.TreeSet

它也是Set接口的一种实现，底层采用的是红黑树这种数据结构，它的特点是：按照
元素的大小关系进行依次存储【自动排序能力】