集合

集合：存储对象的容器。

数组和集合的区别：

(1): 长度区别:
            数组的长度是固定的而集合的长度是可变的。
(2): 存储数据类型的区别:
            数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型。

(3): 内容区别:
            数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素。

集合的集成体系：

 

Collection:

添加功能
            boolean add(Object obj):添加一个元素
            boolean addAll(Collection c):添加一个集合的元素  (给一个集合添加进另一个集合中的所有元素)
删除功能
            void clear():移除所有元素
            boolean remove(Object o):移除一个元素
            boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素 
            如果没有交集元素 则删除失败 返回false
判断功能
            boolean contains(Object o)：判断集合中是否包含指定的元素    
            boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
            boolean isEmpty()：判断集合是否为空
获取功能
              Iterator<E> iterator()(重点)
长度功能
            int size():元素的个数
交集功能
            //例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化 
            boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
把集合转换为数组
            Object[] toArray()

List接口：元素有序,并且每一个元素都存在一个索引.元素可以重复。

List集合的特有功能概述
        void add(int index,E element):    在指定索引处添加元素
        E remove(int index):移除指定索引处的元素  返回的是移除的元素
        E get(int index):获取指定索引处的元素
        E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素

ListIterator(迭代器)：继承自Iterator中的方法

特有功能：boolean hasPrevious():            是否存在前一个元素
        E previous():                    返回列表中的前一个元素
        以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历  这样指针才能移到最后
        如果直接反向遍历是没有效果的  因为指针默认位置就在最前面 他前面没有元素。

List的三个子类的特点：

ArrayList:
            底层数据结构是数组，查询快，增删慢。
            线程不安全，效率高。
Vector:
            底层数据结构是数组，查询快，增删慢。
            线程安全，效率低。
LinkedList:
            底层数据结构是链表，查询慢，增删快。
            线程不安全，效率高。

Set接口：

HashSet（无序唯一）t:底层数据结构是哈希表，线程不安全，集合元素可以是Null。

              存储方式：调用对象的hashcode()方法得到该对象的hashcode值，根据hashcode值来确定存储位置。

              判断元素是否相等的标准：1.通过hashcode（）方法比较相等。2.两个对象的equals()方法相等。因此hashset通过重写hashcode（）和equals()方法来保证元素的唯一性。

LinkedHashSet（有序唯一）:数据结构包括链表和哈希表。其中链表保证有序，哈希表保证元素唯一。线程不安全，效率高。

TreeSet（元素唯一，并且可以对元素进行排序）

              排序方式：1.自然排序，元素必须实现Comparable接口，否则无法进行自然排序。保证元素的唯一性是靠compareTo方法的返回值来确定，如果返回0表示两个元素相等则不重复存储。

                                 2.比较器排序，  TreeSet<Student> treeSet = new TreeSet<>(new Comparator<Student>()