Java集合框架（set）

set继承自collection接口，其子类和子接口如下：

set的共同特性：不能添加相同的元素，通常无法记住元素添加的顺序

1.HashSet类

判断两元素相同的标准：1.equals方法返回true，2.hashCode的值相等

将元素添加进hashSet的时候，如果重写了equals方法，那么hashcode方法也应该重写，他们应该保持一致

尽量不要修改集合元素中参与计算equals和hashcode的实例变量，否则可能导致HashSet无法正确操作这些元素，比如下面这种情况

class R {

    int count;

    public R(int count) {

        this.count = count;

    }

    public String toString() {

        return "R[" + count + "]";

    }

    public boolean equals(Object obj) {

        if (this == obj) {

            return true;

        }

        if (obj != null && obj.getClass() == R.class) { //注意，这个实现使R对象都是equals

            return true;

        }

        return false;

    }

    public int hashCode() {

        return this.count;

    }

}

public class HashSetTest2 {

    public static void main(String[] args) {

        HashSet hs = new HashSet();

        hs.add(new R(5));

        hs.add(new R(-3));

        hs.add(new R(9));

        hs.add(new R(-2));

        System.out.println(hs); //[R[5], R[9], R[-3], R[-2]]

        Iterator it = hs.iterator();

        R first = (R)it.next();

        first.count = -3;

        System.out.println(hs); //[R[-3], R[9], R[-3], R[-2]]

        hs.remove(new R(-3));

        System.out.println(hs);//[R[-3], R[9], R[-2]]

        System.out.println(hs.contains(new R(-3))); //false

        System.out.println(hs.contains(new R(5))); //true

        /*这样的结果可以看出

         * 我们找到值为5的对象，将其值替换为-3之后，这个set中就有两个完全一样的元素了

         * 删除值为-3的元素时，先通过hashCode找到了原来-3的元素，将其删除

         *

         * 但是结果显示hashset中并没有-3，却有5

         * 因为根据我们实现的equals方法，所有R对象都是equal的

         * 但是hashcode值却是根据count的值算出来的

         * 第一个元素的hashcode值是根据5算出来的，所以这个元素被hashset认为与R(5)相通，与R(-3)不同。

         *

         * */

    }

}

2.TreeSet类

此类可保证集合元素处于排序状态（红黑树实现），与HashSet相比，添加了如下方法

自然排序：

添加到TreeSet中的对象必须已经实现了Comparable接口的 compareTo方法，并且必须是同一种类型的对象

TreeSet判断两个对象是否相等的标准是：compareTo方法返回值为0则相等，否则不相等。

class Z implements Comparable {

    int age;

    public Z(int age) {

        this.age = age;

    }

    @Override

    public boolean equals(Object obj) {

        // TODO Auto-generated method stub

        return true;

    }

    @Override

    public int compareTo(Object o) {

        // TODO Auto-generated method stub

        return 1;

    }

}

/*重要：

 * 在TreeSet中添加元素的时候要保证equals方法和Comparable接口的结果一致

 * 否则就会出现下面的情况，尽管两个元素equal，但是TreeSet仍然认为他们两个是不同的元素

 * 存的时候就成了“一个元素的两个引用”

 * */

public class TreeSetTest2 {

    public static void main(String[] args) {

        TreeSet ts = new TreeSet();

        Z z1 = new Z(6);

        ts.add(z1);

        System.out.println(ts.add(z1));

        System.out.println(ts);

        ((Z)(ts.first())).age = -1;

        System.out.println(((Z)(ts.last())).age);

    }

}

尽量不要修改TreeSet中的可变对象中的实例变量，一旦这个变量影响了compareTo方法的返回值，该集合中的元素的顺序就会不一致

定制排序：

如果需要实现定制排序，则需要在创建TreeSet对象的时候，使一个Comparator对象与TreeSet集合关联起来。

Comparator接口中有一个 compare(T o1, T o2)方法,返回正数说明o1大于o2，负数则是小于，0就是等于。

class M

{

    int age;

    public M(int age)

    {

        this.age = age;

    }

    public String toString()

    {

        return "M[age:" + age + "]";

    }

}

public class TreeSetTest4

{

    public static void main(String[] args)

    {

        TreeSet ts = new TreeSet(new Comparator()

        {

            //根据M对象的age属性来决定大小

            public int compare(Object o1, Object o2)

            {

                M m1 = (M)o1;

                M m2 = (M)o2;

                return m1.age > m2.age ? -1

                    : m1.age < m2.age ? 1 : 0;

            }

        });

        ts.add(new M(5));

        ts.add(new M(-3));

        ts.add(new M(9));

        System.out.println(ts);

    }

}

3.EnumSet类

enum Season

{

    SPRING,SUMMER,FALL,WINTER

}

public class EnumSetTest

{

    public static void main(String[] args)

    {

        //创建一个EnumSet集合，集合元素就是Season枚举类的全部枚举值

        EnumSet es1 = EnumSet.allOf(Season.class);

        //输出[SPRING,SUMMER,FALL,WINTER]

        System.out.println(es1);

        //创建一个EnumSet空集合，指定其集合元素是Season类的枚举值。

        EnumSet es2 = EnumSet.noneOf(Season.class);

        //输出[]

        System.out.println(es2);

        //手动添加两个元素

        es2.add(Season.WINTER);

        es2.add(Season.SPRING);

        //输出[SPRING,WINTER]

        System.out.println(es2);

        //以指定枚举值创建EnumSet集合

        EnumSet es3 = EnumSet.of(Season.SUMMER , Season.WINTER);

        //输出[SUMMER,WINTER]

        System.out.println(es3);

        EnumSet es4 = EnumSet.range(Season.SUMMER , Season.WINTER);

        //输出[SUMMER,FALL,WINTER]

        System.out.println(es4);

        //新创建的EnumSet集合的元素和es4集合的元素有相同类型，

        //es5的集合元素 + es4集合元素 = Season枚举类的全部枚举值

        EnumSet es5 = EnumSet.complementOf(es4);

        //输出[SPRING]

        System.out.println(es5);

    }

}

巴特西

Java集合框架（set）

最新文章

热门文章