Java精选笔记_集合【Set(集合)接口】

Set(集合)接口

简介

同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。

    元素是有序的，元素值唯一，不允许重复。

HashSet集合

HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的。

当向HashSet集合中添加一个对象时，首先会调用该对象的hashCode()方法来确定元素的存储位置，然后再调用对象的equals()方法来确保该位置没有重复元素。

底层数据结构式哈希表，是通过元素的hashcode和equals来保证元素的唯一性。

如果元素的hashcode值相同(有对象存在)，才会判断equals是否为true(是否重复true表示重复)；如果元素的hashcode的值不同(该位置没对象存在)，不会调用equals，直接将该对象存入集合。

    对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

hashSet使用 :

HashSet hs=new HashSet();
    hs.add();
    Iterator it=hs.iterator();
    while(it.hasNext) {
        it.next();

}

往HashSet集合中存入自定义对象，姓名和年龄相同为同一个人。

复写equals和hashcode方法

public boolean equals(Object obj){
   if(!(obj.instanceof Person))
          return false;
    Person p= (Person)obj;
    return this.getname().equals(p.getname())&&this.getage()==p.getage();
}
    //复写hashcode方法
    public int hashCode() {
        return name.hashcode+age*12;
    }

HashSet是根据对象的哈希值来确定元素在集合中的存储的位置，因此具有良好的存取和查找性能。

HashSet类是对AbstractSet类的扩展。它创建了一个类集。该类集使用散列表进行存储，而散列表则通过使用称之为散列法的机制来存储信息。在散列中，一个关键字的信息内容被用来确定唯一的一个值，称为散列码。而散列码则被用来当作与关键字相连的数据的存储下标。

构造方法

HashSet()方法                                构造一个默认的散列集合
    HashSet(Collection c)方法             用类c中的元素初始化散列集合
    HashSet(int initialCapacity) 方法    用capacity初始化散列集合的容量
    HashSet(int initialCapacity, float fillRatio)方法     用参数初始化散列集合的容量和填充比(也称加载容量)

主要方法

public boolean add(E o)                    向集合添加指定元素
    public void clear()                              清空集合中所有元素
    public boolean contains(Object o)     判断集合是否包含指定元素
    public boolean isEmpty()                   判断集合是否还有元素。如果集合不包含任何元素，则返回true
    public Iterator iterator()                      返回对此集合中元素进行迭代的迭代器
    public boolean remove(Object o)       删除集合中的元素
    public int size()                                  返回此集合中的元素的个数
    public Object[] toArray                       将集合中的元素放到数组中，并返回该数组

TreeSet集合

TreeSet内部采用平衡二叉树来存储元素，这样的结构可以保证TreeSet集合中没有重复的元素，并且可以对元素进行排序。

可以对Set集合中的元素进行自然排序。

TreeSet则是以二叉树的方式来存储元素，它可以实现对集合中的元素进行排序。方便我们对其进行访问和检索。

所谓二叉树就是说每个节点最多有两个子节点的有序树，每个节点及其子节点组成的树称为子树

排序方式一

    要让自定义对象是实现 Comparable接口，强制让对象具有比较性。排序时当主要条件相同时，一定要判断下次要条件。然后重写compareTo()方法。

如果想要按原样顺序输出，则让compareTo()方法返回 1。

TreeSet存储自定义对象：往TreeSet集合中存储自定义对象，根据学生年龄进行排序。

public int compareTo(Object obj) {
    if(!obj instanceof Student) {
       throw new RuntimeException("不是学生");
       Student s=(Student)obj;
       if(this.age>s.age)
           return 1;
       if(this.age==s.age)
           return this.name.compareTo(s.name);
    }
    return -1;
}

排序方式二

当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。
在集合初始化的时候，就让集合具有比较性。

定义比较器，将比较器作为参数传递给TreeSet集合的构造函数。

TreeSet存储自定义对象：往TreeSet集合中存储自定义对象，根据学生年龄进行排序。

排序方式二：定义一个类实现comparator接口，覆盖compare方法。让集合具备比较性

TreeSet ts=new TreeSet(new MyCompare());
    class MyCompare implements Comparator {
        public int compare(Object o1,Object o2) {
            Student s1=(Student)o1;
            Student s2=(Student)o2;
            int num=s1.getName().compareTo(S2.getname());
            if(num==0)
               return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
        }
    }

构造方法

TreeSet()方法                                构造一个空的树集合，其元素按升序排序
    TreeSet(Collection c)方法              用类c中的元素初始化树集合
    TreeSet(Comparator comp)方法    按照由comp指定的比较方法进行排序
    TreeSet(SortedSet ss)方法            构造了一个包含了ss元素的树集合

方法

public E first()       返回有序集合中第一个元素，即最小的那个元素

public E last()       返回有序集合中最后一个元素，即最大的那个元素

public SortedSet subSet(E fromElement,E toElement)       返回有序集合从fromElement（包括）到toElement（不包括）的元素