JAVA集合总结——Set

1.java集合结构：

java集合类主要有两个接口派生而出：Collection和map。Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类

 

2.Set的介绍

set表示数学意义上的集合概念。其主要的特点是集合中的元素不能重复，因此存入set中的每个元素都必须定义equals()方法来确保对象的唯一性。

set接口中常用的几种方法：

size()	获取set尺寸，即set集合中包含数据元素的总数
add(object obj)	向set中添加数据元素obj
remove(object obj)	从set中移除元素obj
contains(object obj)	判断当前set中是否包含数据元素obj，如果包含返回true，否则返回false
iterator()	将set装入迭代器

set接口主要有两个实现类：HashSet、LinkedHashSet和TreeSet

HashSet: 基于HashMap实现，底层使用HashMap保存所有元素

 当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。

 

• 不能保证元素的排列顺序，顺序有可能发生变化
• 不是同步的
• 集合元素可以是null，但是只能放入一个null

hashset只是不允许重复的元素加入，而不是不允许元素连成链表，因为只要key的equals方法判断为true时它们是相等的，此时会发生value的替换，因为所有entry的value一样，所以和没有插入时一样的。而当两个hashcode相同但key不相等的entry插入时，仍然会连成一个链表，长度超过8时依然会和hashmap一样扩展成红黑树，看完源码之后笔者才明白自己之前理解错了。所以看源码还是蛮有好处的。hashset基本上就是使用hashmap的方法再次实现了一遍而已，只不过value全都是同一个object，让你以为相同元素没有插入，事实上只是value替换成和原来相同的值而已。

TreeSet:基于TreeMap实现的。

TreeSet在执行add（）时，会调用对象的compare（）方法来进行比较，也就是说往TreeSet中添加对象时，对象类需要实现Comparator接口。

（1） TreeSet不允许插入重复数据；
（2）TreeSet内部使用红黑树实现，数据处于排序状态

（3）TreeSet添加元素时会进行比较，所以对象最好是同一类的对象；

LinkedHashSet： LinkedHashSet是hashset的子类，它也是通过hashcode来决定元素的存储位置，但同时用链表维护元素的顺序，所以LinkedHashSet的取出顺序和放入顺序是一致的。

public class CollectionTest {

    public static void main(String[] args) {
        Hashtable hashtable = new Hashtable();
        HashMap hashMap = new HashMap();
        HashSet set = new HashSet();
        set.add("c");
        set.add("b");
        set.add("d");
        set.add("a");
        set.add(null);
        TreeSet treeSet = new TreeSet();
        treeSet.add("a");
        treeSet.add("a");
        treeSet.add("d");
        treeSet.add("e");
        //treeSet.add(null);

        LinkedHashSet linkedHashSet = new LinkedHashSet();
        linkedHashSet.add("c");
        linkedHashSet.add("b");
        linkedHashSet.add("d");
        linkedHashSet.add("a");
        linkedHashSet.add(null);
        System.out.println("linkedhashset输出结果："+linkedHashSet);
        System.out.println("hashset输出结果："+set);
        System.out.println("treeset输出结果："+treeSet);
    }
}


结果：

linkedhashset输出结果：[c, b, d, a, null]
hashset输出结果：[null, a, b, c, d]
treeset输出结果：[a, d, e]

3.HashSet和TreeSet的区别

1、HashSet与TreeSet不同点在于：HashSet  保存的数据是无序的，TreeSet保存的数据是有序的，所以如果要想保存的数据有序应该使用TreeSet子类。

2、利用TreeSet保存自定义类对象的时候，自定义所在的类一定要实现Comparable接口，如果没有实现这个接口那么就无法区分大小关系，而且在TreeSet中如果要进行排序，那么就要将所有的字段都进行比较，就是说在TreeSet中是依靠comparato()方法返回的是不是0来判断是不是重复元素的。

3、如果是HashSet子类，那么其判断重复数据的方式不是依靠的comparable接口而是Object类之中的两个方法：(1)取得对象的哈希码 hashCode（）；(2)对象比较：equals（）； 这俩个方法均不需要自己编写，在eclipse里面可以使用右键source 选择自动生成。就像生成Getter 和Setter 方法一样。

总结：TreeSet 依靠的是Comparable 来区分重复数据；
HashSet 依靠的是hashCode()、equals()来区分重复数据
Set 里面不允许保存重复数据。