Set集合

    特点:无序(没有下标)不允许重复元素,和Collection方法相同,Set集合取出方法只有一个:迭代器。

    HashSet:去重的功能

    HashSet的去重功能是如何实现的?

    每一个对象在创建时,就会给每一个对象分配一个hashCode码。当添加到Set集合中的对象的hashCode码不相同时,不会调用equals方法,并且对象直接存到Set集合中。当hashCode码相同的时候,会调用equals方法来查看是否是同一个对象,如果是,就无法添加。

    所以在需要使用HashSet的去重功能对对象元素进行去重时,需要重写对象类型中的hashCode方法以及equals方法。

    系统重写的hashCode()方法:

public int hashCode() {
    // 减少hashCode码 重复
    // 提高效率
    final int prime = 31;
    int result = 1;
    result = prime * result + age;
    result = prime * result + ((name == null) ? 0 : name.hashCode());
    return result;
    }

    系统重写的equals方法:

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

LinkedHashSet

    linked表示有序的,即此集合中的元素怎么存进去就怎么区出来,顺序不发生改变。

TreeSet

    TreeSet具有排序的功能。    

    排序方式:需要元素具备比较功能。所以元素需要实现Comparable接口,覆盖comparaTo方法。

    如何保证元素唯一性?

        参考的就是比较方法的返回值是否是0,是,就是重复元素,不存进去。

    若是存储到TreeSet集合中的元素的比较功能并不是所需求的,或者元素不具备比较功能,此时就可以使用第二种比较方式:让集合具备比较功能,定义一个比较器。

    比较器的定义:

        实现ComparaTor接口,覆盖Compare方法。将Comparator接口的对象,作为参数传递给TreeSet集合的构造方法。

    比较器的好处:

        比较器更为灵活,自然排序通常都作为元素的默认排序。