Collection集合总结

一、Collection接口

    1.Collection：底下的两个子接口（List、Set）；

    2.List接口（存放的数据是有序放入，可重复的），下面有三个实现类：

        1)ArrayList：常用的实现类，底层数组，与LinkedList相比较，增删慢，查询速度快，线程不安全，效率高

                a.空参构造器，底层创建一个长度为10的数组，当超过该长度时，会对原来数组进行扩容1.5倍，再将原来的数组复制到新的数组

                b.形参为int的构造器，底层创建一个长度为传入形参的值的长度

        2)Vector：底层是数组，线程安全，但效率低

        3)LinkedList：底层是双向链表，与ArrayList相比，增删快，但查询速度慢

    3.Set接口（存放的数据是无序的--根据hashCode方法算出哈希值决定存放的位置，不可重复的--根据重写eauals方法判断是否为ture，是的为该值为一样），下面有两个实现类：

        1)HashSet：Set的主要实现类，当我们向HashSet添加元素时，会根据对象的哈希值查找该对象的位置，如果查找的位置有值，再通过equals方法判断内容是否一样，一样则不能存放，如果返回false，则认为是两个不同的元素，会将链表的形式将元素存放起来（添加自定义类时，需要重写equals跟hashCode方法）

        2)LinkedHashSet：是HashSet下面的子类，实现方法与HashSet原理一样，，遍历的时候会根据添加元素顺序进行遍历，因为底层维护了一个双向链表来记录添加元素的顺序

        3)TreeSet：底层使用的红黑树，有自然排序跟定制排序