第十七章-容器深入研究--Set

Set：存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set接口不保证维护元素的次序。Set接口有以下三个实现类：

1.HashSet : 为快速查找而设计的Set。存入HashSet的元素必须定义hashCode()。（如果没有其他限制，默认应该选择这个Set）
2.TreeSet : 保持次序的Set，底层为树结构。使用它可以从Set中提取有序的序列。元素必须实现Comparable接口，按照排序顺序维护元素，若不实现Comparable接口将会跑出异常。
3.LinkedHashSet : 具有HashSet的查询速度，内部使用链表维护元素插入的顺序。使用迭代器遍历Set时，结果会按元素插入的次序显示。元素也必须定义hashCode()方法，实际上使用迭代器遍历时速度会比HashSet速度快，因为内部是链表。

根据实验得出结论：
1.当向HashSet中添加元素时，HashSet会优先比较元素的hashCode()方法的返回值，若发现容器中有其他元素拥有相同的hashCode()返回值，则会去执行equals()方法是否是同一个元素，若equals()方法返回true,则不加入容器，若equals()返回false，则加入容器。

SortedSet
SortedSet中的元素保证处于排序状态,TreeSet是目前唯一实现该接口的类。
该接口的一些方法：
1.Object first() 返回容器的第一元素
2.Object last() 返回容器的最末一个元素
3.SortedSet subSet(fromElement, toElement) 生成Set的子集，从fromElement(包含)开始带toElement(不包含)
4.SortedSet headSet(toElement) 生成此Set的子集，由小于toElement的元素组成
5.SortedSet tailSet(fromElement) 生成此Set的子集， 由大于或等于fromElement的元素组成

队列
Queue在JavaSE5中仅有的两个实现是LinkedList和PriorityQueue,
LikedList是普通队列，实现先进先出
PriorityQueue是优先级队列，在队列中优先级最高的元素将先从另一端出队，优先级排序通过实现Comparable接口实现，元素将按照定义的comparaTo()方法定义的排序规则进行排序。

/**
Person.java
*/
public class Person implements Comparable{

    private String name;

    private String sex;

    private int age;

    public Person(String name, String sex, int age) {
        this.name = name;
        this.sex = sex;
        this.age = age;
    }

    public Person(String name) {
        this.name = name;
    }

    public Person() {
    }


    public String getName() {
        return name;
    }

    @Override
    public boolean equals(Object obj) {
        System.out.println("equals() methods is execute!" + this.toString());
        if (obj instanceof Person){
            Person person = (Person)obj;
            if (this.name == person.getName()){
                return true;
            }else {
                return false;
            }
        }else {
            return false;
        }

    }

    @Override
    public int hashCode() {
        System.out.println("hashCode() methods is execute!" + name);
        return name.hashCode();
    }



    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", sex='" + sex + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Object o) {
        System.out.println("compareTo() methods is execute!" + this.toString() + " compareTo " + o.toString());
        if (o instanceof Person){
            Person person = (Person)o;
            System.out.println(this.name.compareTo(person.getName()));
            return this.name.compareTo(person.getName());
        }else {
            return -1;
        }
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getSex() {
        return sex;
    }

    public void setSex(String sex) {
        this.sex = sex;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

/**
  测试
*/
PriorityQueue<Person> priorityQueue = new PriorityQueue<Person>();
priorityQueue.offer(new Person("aaaa"));
priorityQueue.offer(new Person("cccc"));
priorityQueue.offer(new Person("bbbb"));
for (int i = 0; i < 3; i++) {
    System.out.println(priorityQueue.remove());
}

结果