java基础——集合

java集合

1.1 集合的概念

    集合：一组数的序列就是集合； 
    解析：    
        集合是对数的序列进行操作处理的java工具类；
        常见的集合由 Collection接口和 Map接口所进行的行为规范的定义；主要围绕这两个接口的子类进行展开；
        Collection接口有两个常用的子类：List接口、Set接口；其他子接口，类推即可；
        本次课程主要将Set、List、Map这三个接口类；【接口是一组行为规范的定义】

    注意：
        学习集合类应该从以下几个方面进行关注和学习：
            集合中的元素是否可以重复？
            集合中的元素是否有序？【取出的顺序和存入的顺序一致】
            集合中的元素是否排序？【取出的元素是按照自然顺序进行排序，与存入顺序无关】
            集合中的元素是否可以存储null值？【null在Java中表示不存在的对象】

        学习集合需要注意集合在数据结构存储中使用的方式：
            链表存储：以链表的形式存储数据；
            树型存储：以二叉树（红黑树）形式进行存储；
            哈希存储：以hash散列列表存储；    
        每个集合的接口都有不同的实现子类分别使用链表、树型、hash的方式进行实现；

        总结：
            哈希表存储的集合，无序的；不排序；没有下标；不能重复；
            链表存储的集合，有序的；不排序；有没有下标根据链表实现的数据结构来定；不能重复；
            树型存储的集合，无序的；排序的；不能重复；

1.2 Set接口的使用

        HashSet子类：底层使用哈希表进行存储；
            集合中的元素是否可以重复？ 否
            集合中的元素是否有序？     否
            集合中的元素是否排序？     否
            集合中的元素是否可以存储null值？是           
            
            可以使用 Iterator、forech方式进行遍历；

        LinkedHashSet子类：底层使用双向链表进行存储；
            集合中的元素是否可以重复？ 否
            集合中的元素是否有序？     是
            集合中的元素是否排序？     否
            集合中的元素是否可以存储null值？是           

        TreeSet子类：底层使用红黑树（二叉树）进行存储；
            集合中的元素是否可以重复？ 否
            集合中的元素是否有序？     否
            集合中的元素是否排序？     是
            集合中的元素是否可以存储null值？否

1.3 List接口的使用：有序序列

        ArrayList子类：底层使用数组进行存储；
            集合中的元素是否可以重复？  是
            集合中的元素是否有序？      是
            集合中的元素是否排序？      否
            集合中的元素是否可以存储null值？是  可以存储多个null值           
            
            可以使用 for、while、Iterator、forech方式进行遍历；

        LinkedList子类：底层使用双向链表进行存储；
            集合中的元素是否可以重复？  是
            集合中的元素是否有序？      是
            集合中的元素是否排序？      否
            集合中的元素是否可以存储null值？是  可以存储多个null值           
            
            可以使用 for、while、Iterator、forech方式进行遍历；

        ArrayList和LinkedList两种子类有什么区别？      
            ArrayList子类底层使用数组实现；具有数组的特性；
                存、取数据元素速度快； 删除和新增数据元素速度慢；
                当集合的存取操作多余增删操作时，优先考虑使用数组进行操作；

            LinkedList子类底层使用双向链表实现；具有链表的特性；
                存、取数据元素速度慢；删除和新增数据元素速度快；
                当集合的增删操作多余存取操作时，优先考虑使用链表进行操作；

1.4 map集合

    map接口表示的是键值对的存储；键值对在map中使用静态内部类 Entry 实现，Entry中存储的就是键值对的值；
    map中存储了若干个Entry，Entry中保存了键值对的值；
    map中的键值对是  key -- value 的形式  key可以是任意类型表示，一般使用String类型； value可以是任意类型，一般使用Object类型；

        HashMap子类：底层使用哈希表进行存储；
            集合中的键值对的Key值是否可以重复？ 否
            集合中的键值对的Key值是否有序？     否
            集合中的键值对的Key值是否排序？     否
            集合中的键值对的Key值是否可以存储null值？是           
            
            可以通过对Map中的EntrySet和KeySet使用 Iterator、forech方式进行遍历；

        LinkedHashMap子类：底层使用双向链表进行存储；
            集合中的键值对的Key值是否可以重复？ 否
            集合中的键值对的Key值是否有序？     是
            集合中的键值对的Key值是否排序？     否
            集合中的键值对的Key值是否可以存储null值？是           

        TreeMap子类：底层使用红黑树（二叉树）进行存储；
            集合中的键值对的Key值是否可以重复？ 否
            集合中的键值对的Key值是否有序？     否
            集合中的键值对的Key值是否排序？     是
            集合中的键值对的Key值是否可以存储null值？否

1.5 集合工具类Collections类

    Collections类是集合操作的相关工具类；
    Collections工具类中常用的方法需要在使用中进行掌握；

1.6 comparator接口和comparable接口

    如果一个类实现了Comparable接口，则表示这个类可以进行比较大小的行为操作；代表具有了比较的行为能力；
    如果一个类不能够比较大小，在调用Arrays和Collections工具类的sort方法时，
        可以通过匿名内部类的形式提供Comparator接口的匿名的实例对象，来完成比较的行为能力；