Java集合体系架构与集合特点介绍

Java中的集合是一个存储容器，长度可变，Java的集合体系结构如下：
|---Collection
        |--List
                |--ArrayList
                |--LinkedList
        |--Set
                |--HashSet
                        |--LinkedHashSet
                |--TreeSet
        |--...

在集合中，需要记住下面常用的方法：
①  增加：        add( )                ：将指定对象存储到容器中，add 方法的参数类型是Object便于接收任意对象
                          addAll( )                  ：将指定集合中的元素添加到调用该方法和集合中

②  删除：        remove( )        ：将指定的对象从集合中删除
                          removeAll( )        ：将指定的集合中的元素删除

③  修改：        clear( )                ：清空集合中的所有元素

④  判断：        isEmpty( )        ：判断集合是否为空
                          contains( )        ：判断集合中是否包含指定对象
                          containsAll( )        ：判断集合中是否包含指定集合

⑤  获取：        size( )                ：返回集合容器的大小

⑥  其它：        toArray( )        ：集合转为数组

在集合中，有一些常用的接口和实现类，这些集合的特点如下：

        List：是一个有序的集合，可以存储重复的元素，有3个实现类：LinkedList、ArrayList、Vector
                List 集合中特有的方法有
                        void add(int index, Object element)                ：将指定的元素，添加到该集合中的指定位置上
                        Object get(int index)                                ：返回集合中指定位置的元素
                        Object remove(int index)                                ：移除列表中指定位置的元素，返回的是被移除的元素
                        Object set(int index, Object element)        ：用指定元素替换集合中指定位置的元素，返回值是更新前的元素

        Set：是一个无序的集合，不能存储重复的元素，有2个实现类：HashSet、LinkedHashSet

        ArrayList        ：底层数据结构是数组，查询快，增删慢

        LinkedList：底层数据结构是链表，查询慢，增删快

        HashSet                ：元素唯一、不能重复，底层结构是哈希表结构，元素的存取顺序不能保证一致

        LinkedHashSet：元素唯一、不能重复，底层结构是哈希表结构+链表结构，元素的存取顺序一致

        HashMap                  ：map的子集合，底层是哈希表结构，HashMap集合中的key不能重复

        LinkedHashMap：map的子集合，底层是哈希表+链表结构，并且key不能重复

        Map：map集合中的元素都是成对出现，成对存储的，都是以一对键和值的形式组成存在的，称为键值对，map集合中的键不能重复存储，值可以重复，每一个键，对应着一个值
                map集合中的常用方法：
                V put(K key, V value)                        ：把指定的键与指定的值添加到Map集合中
                V remove(Object key)                        ：把指定的键所对应的键值对元素，
                    在map集合中删除，并返回被删除元素的值
                Set<Map.Entry<K, V>> entrySet()        ：获取map集合中所有的键值对对象的集合（set集合）
                V get(Object key)                                ：根据指定的键，在map集合中获取对应的值
                Set<K> keySet()                                ：获取map集合中所有的键，存储到set集合中

                注意：map集合有哪2种遍历方式：
                        1：根据键找值的方式
                        2：根据键值对对象找键和值的方式

同时需要注意的是，数组与集合有一定的区别：数组只能存储同一种数据类型，长度固定，而集合可以存储很多种数据类型，长度可变

(来源：黑马程序员广州中心）