单列集合       
        Collection
                |-  List        元素有序,可以重复.并且每一个元素都有对应的索引
                        ArrayList
                                底层的数据结构是数组,查询块,增删慢
                                线程不安全的,效率高
                        Vector
                                底层的数据结构是数组,查询块,增删慢
                                线程安全的,效率低
                        LinkedList
                                底层的数据结构链表 , 查询慢,增删块
                                线程不安全的,效率高

                        遍历:
                                第一种使用迭代器进行遍历
                                第二种使用for循环进行遍历                size 和 get方法
                                第三种使用增强for循环
                |-  Set
                                元素无序 ,但是可以保证元素的唯一性

                        HashSet
                                底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
                        TreeSet
                                底层的数据结构是二叉树, 这个集合可以对元素进行排序
                                而排序有两个方式:
                                        第一种使用的自然排序
                                        第二种使用的是比较器排序

                                        我们到底是使用自然排序还是使用比较器排序,主要依赖于构造方法

                                        如果我们使用的是自然排序,那么对元素有一个要求,需要这个元素实现Comparable接口,然后复习compareTo方法
                                        如果我们使用的是比较排序,我们可以定义一个类,然后让这个类实现Comparator接口,然后复习compare方法
                                        当我们也可以使用匿名内部类
                        遍历:
                                第一种使用迭代器进行遍历
                                第二种使用增强for循环

        数据结构:
                栈, 队列, 数组 , 链表 , 哈希表  , 二叉树
                栈的特点:        先进后出
                队列的特点:        先进先出
                数组的特点:        查询块 , 增删慢
                链表的特点:        查询慢, 增删快
                哈希表的特点:        是一个链表类型的数组,集成了链表和数组的优点
                                可以保证元素的唯一性,这个唯一性依赖于两个方法hashCode和equals
                二叉树:        也被称之为红黑树 , 是一种自平衡的二叉树.
双列集合Map

        Map集合是双列集合
        Map集合的数据结构只和键有关,和值没有关系

        |- HashMap
                底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
        |- TreeMap
                底层的数据结构是二叉树, 这个集合可以对元素进行排序

        遍历方式:
                第一种遍历方式:        获取所有的键的集合,然后在遍历键的集合,获取每一个元素,然后根据这个键在获取对应的值
                第二种遍历方式: 获取所有的键值对的集合, 然后在遍历这个集合,获取每一个键值对对象,然后在调用对应的方法获取键和值
                                获取键的方法是getKey获取值的方法是getValue

        HashMap和Hashtable的区别:
                HashMap线程不安全,可以存在null值和null键
                Hashtable线程安全,不可以是null值和null键

        Collections(集合工具类)

        jdk1.5的新特性:
                自动拆装箱
                        byte常量池:        -128 - 127
                泛型
                        ArrayList<String> al = new ArrayList<String>() ;
                增强for
                可变参数
                静态导入

单列集合       
        Collection
                |-  List        元素有序,可以重复.并且每一个元素都有对应的索引
                        ArrayList
                                底层的数据结构是数组,查询块,增删慢
                                线程不安全的,效率高
                        Vector
                                底层的数据结构是数组,查询块,增删慢
                                线程安全的,效率低
                        LinkedList
                                底层的数据结构链表 , 查询慢,增删块
                                线程不安全的,效率高

                        遍历:
                                第一种使用迭代器进行遍历
                                第二种使用for循环进行遍历                size 和 get方法
                                第三种使用增强for循环
                |-  Set
                                元素无序 ,但是可以保证元素的唯一性

                        HashSet
                                底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
                        TreeSet
                                底层的数据结构是二叉树, 这个集合可以对元素进行排序
                                而排序有两个方式:
                                        第一种使用的自然排序
                                        第二种使用的是比较器排序

                                        我们到底是使用自然排序还是使用比较器排序,主要依赖于构造方法

                                        如果我们使用的是自然排序,那么对元素有一个要求,需要这个元素实现Comparable接口,然后复习compareTo方法
                                        如果我们使用的是比较排序,我们可以定义一个类,然后让这个类实现Comparator接口,然后复习compare方法
                                        当我们也可以使用匿名内部类
                        遍历:
                                第一种使用迭代器进行遍历
                                第二种使用增强for循环

        数据结构:
                栈, 队列, 数组 , 链表 , 哈希表  , 二叉树
                栈的特点:        先进后出
                队列的特点:        先进先出
                数组的特点:        查询块 , 增删慢
                链表的特点:        查询慢, 增删快
                哈希表的特点:        是一个链表类型的数组,集成了链表和数组的优点
                                可以保证元素的唯一性,这个唯一性依赖于两个方法hashCode和equals
                二叉树:        也被称之为红黑树 , 是一种自平衡的二叉树.
双列集合Map

        Map集合是双列集合
        Map集合的数据结构只和键有关,和值没有关系

        |- HashMap
                底层的数据结构是哈希表, 依赖于两个方法,这个两个方法就是hashCode和equals
        |- TreeMap
                底层的数据结构是二叉树, 这个集合可以对元素进行排序

        遍历方式:
                第一种遍历方式:        获取所有的键的集合,然后在遍历键的集合,获取每一个元素,然后根据这个键在获取对应的值
                第二种遍历方式: 获取所有的键值对的集合, 然后在遍历这个集合,获取每一个键值对对象,然后在调用对应的方法获取键和值
                                获取键的方法是getKey获取值的方法是getValue

        HashMap和Hashtable的区别:
                HashMap线程不安全,可以存在null值和null键
                Hashtable线程安全,不可以是null值和null键

        Collections(集合工具类)

        jdk1.5的新特性:
                自动拆装箱
                        byte常量池:        -128 - 127
                泛型
                        ArrayList<String> al = new ArrayList<String>() ;
                增强for
                可变参数
                静态导入